{"id":"https://openalex.org/W4413215837","doi":"https://doi.org/10.1145/3712255.3726729","title":"Search Space Selection Using Constrained Mixed-Integer Optimization Method","display_name":"Search Space Selection Using Constrained Mixed-Integer Optimization Method","publication_year":2025,"publication_date":"2025-07-14","ids":{"openalex":"https://openalex.org/W4413215837","doi":"https://doi.org/10.1145/3712255.3726729"},"language":"en","primary_location":{"id":"doi:10.1145/3712255.3726729","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3712255.3726729","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048507108","display_name":"Kento Uchida","orcid":"https://orcid.org/0000-0002-4179-6020"},"institutions":[{"id":"https://openalex.org/I180203408","display_name":"Yokohama National University","ror":"https://ror.org/03zyp6p76","country_code":"JP","type":"education","lineage":["https://openalex.org/I180203408"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Kento Uchida","raw_affiliation_strings":["Yokohama National University, Yokohama, Japan"],"raw_orcid":"https://orcid.org/0000-0002-4179-6020","affiliations":[{"raw_affiliation_string":"Yokohama National University, Yokohama, Japan","institution_ids":["https://openalex.org/I180203408"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102008651","display_name":"Yohei Watanabe","orcid":"https://orcid.org/0000-0002-9258-5258"},"institutions":[{"id":"https://openalex.org/I180203408","display_name":"Yokohama National University","ror":"https://ror.org/03zyp6p76","country_code":"JP","type":"education","lineage":["https://openalex.org/I180203408"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yohei Watanabe","raw_affiliation_strings":["Yokohama National University, Yokohama, Japan"],"raw_orcid":"https://orcid.org/0000-0002-9258-5258","affiliations":[{"raw_affiliation_string":"Yokohama National University, Yokohama, Japan","institution_ids":["https://openalex.org/I180203408"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055965903","display_name":"Ryoki Hamano","orcid":"https://orcid.org/0000-0002-4425-1683"},"institutions":[{"id":"https://openalex.org/I4210089607","display_name":"CyberAgent (Japan)","ror":"https://ror.org/0060jg679","country_code":"JP","type":"company","lineage":["https://openalex.org/I4210089607"]},{"id":"https://openalex.org/I4210136457","display_name":"Shibuya (Japan)","ror":"https://ror.org/03t1ztz45","country_code":"JP","type":"company","lineage":["https://openalex.org/I4210136457"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryoki Hamano","raw_affiliation_strings":["CyberAgent, Shibuya, Japan"],"raw_orcid":"https://orcid.org/0000-0002-4425-1683","affiliations":[{"raw_affiliation_string":"CyberAgent, Shibuya, Japan","institution_ids":["https://openalex.org/I4210089607","https://openalex.org/I4210136457"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005268349","display_name":"Shinichi Shirakawa","orcid":"https://orcid.org/0000-0002-4659-6108"},"institutions":[{"id":"https://openalex.org/I180203408","display_name":"Yokohama National University","ror":"https://ror.org/03zyp6p76","country_code":"JP","type":"education","lineage":["https://openalex.org/I180203408"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shinichi Shirakawa","raw_affiliation_strings":["Yokohama National University, Yokohama, Japan"],"raw_orcid":"https://orcid.org/0000-0002-4659-6108","affiliations":[{"raw_affiliation_string":"Yokohama National University, Yokohama, Japan","institution_ids":["https://openalex.org/I180203408"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5048507108"],"corresponding_institution_ids":["https://openalex.org/I180203408"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.3823934,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"511","last_page":"514"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9577999711036682,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9577999711036682,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.6895796060562134},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5863949060440063},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5836812853813171},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5814818143844604},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.5547797679901123},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5453472137451172},{"id":"https://openalex.org/keywords/constrained-optimization-problem","display_name":"Constrained optimization problem","score":0.45669394731521606},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.365335077047348},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3202264606952667},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3024556636810303},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23314526677131653}],"concepts":[{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6895796060562134},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5863949060440063},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5836812853813171},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5814818143844604},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5547797679901123},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5453472137451172},{"id":"https://openalex.org/C2989514635","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization problem","level":3,"score":0.45669394731521606},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.365335077047348},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3202264606952667},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3024556636810303},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23314526677131653},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3712255.3726729","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3712255.3726729","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G278774318","display_name":null,"funder_award_id":"24K20857","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3067264840","display_name":null,"funder_award_id":"JPMJPR2133","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"},{"id":"https://openalex.org/G4186962786","display_name":null,"funder_award_id":"JPMJAX24C7","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"},{"id":"https://openalex.org/G5311352293","display_name":null,"funder_award_id":"JP23H00491","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5482021099","display_name":null,"funder_award_id":"JP23H03466","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6725152017","display_name":null,"funder_award_id":"JPNP20006","funder_id":"https://openalex.org/F4320321034","funder_display_name":"New Energy and Industrial Technology Development Organization"}],"funders":[{"id":"https://openalex.org/F4320321034","display_name":"New Energy and Industrial Technology Development Organization","ror":"https://ror.org/0055k7a87"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320334789","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W2057819258","https://openalex.org/W2128563800","https://openalex.org/W4281986793","https://openalex.org/W4384007858","https://openalex.org/W4402289348","https://openalex.org/W6600680088","https://openalex.org/W6893603746"],"related_works":["https://openalex.org/W2047683846","https://openalex.org/W2044902158","https://openalex.org/W2109912052","https://openalex.org/W1711527768","https://openalex.org/W2355999325","https://openalex.org/W4312614571","https://openalex.org/W2170850735","https://openalex.org/W2531178156","https://openalex.org/W2023650558","https://openalex.org/W2884337142"],"abstract_inverted_index":{"In":[0],"several":[1],"real-world":[2],"applications,":[3],"each":[4,79],"element":[5],"of":[6,21,69,82],"the":[7,19,22,25,33,41,50,60,66,70,76,83,87,92,102,118,126,132,150,159,164,171,182,193],"solution":[8,27,71],"incurs":[9],"a":[10,57,109],"cost,":[11,24],"such":[12],"as":[13,49,174],"manufacturing":[14],"or":[15],"computational":[16],"costs.":[17],"Considering":[18],"limitation":[20],"total":[23],"desired":[26],"contains":[28],"some":[29],"parts":[30,38],"tuned":[31],"in":[32,91,125,142],"high-cost":[34,88],"space":[35,52,104,155,168,195],"and":[36,86,157,170],"other":[37],"selected":[39,172],"from":[40],"low-cost":[42,84,175],"set.":[43],"We":[44,129],"term":[45],"these":[46],"optimization":[47,99,111],"problems":[48],"search":[51,103,154,167,194],"selection":[53,105,156,169,196],"problem,":[54],"which":[55,64,116],"has":[56],"constraint":[58,140],"on":[59,192],"cost":[61],"computed":[62],"by":[63,107],"subspace":[65],"corresponding":[67],"part":[68],"belongs.":[72],"This":[73],"paper":[74],"considers":[75,149],"case":[77],"where":[78],"dimension":[80],"consists":[81],"integers":[85],"complementary":[89],"set":[90],"continuous":[93],"space.":[94,128,177],"Then,":[95],"we":[96],"propose":[97],"an":[98],"method":[100,147,184],"for":[101,153,166],"problem":[106],"extending":[108],"mixed-integer":[110,143],"method,":[112],"(1+1)-CMA-ES":[113],"with":[114],"margin,":[115],"incorporates":[117],"margin":[119,160],"correction":[120,161],"to":[121,162],"prevent":[122],"premature":[123],"convergence":[124],"discrete":[127],"first":[130],"address":[131],"stagnation":[133],"that":[134,181],"occurs":[135],"when":[136],"directly":[137],"applying":[138],"existing":[139],"handling":[141],"optimization.":[144],"The":[145],"proposed":[146,183],"also":[148],"additional":[151],"variables":[152],"applies":[158],"both":[163],"dimensions":[165,173],"integer":[176],"Numerical":[178],"simulations":[179],"show":[180],"could":[185],"find":[186],"better":[187],"solutions":[188],"than":[189],"comparative":[190],"methods":[191],"problem.":[197]},"counts_by_year":[],"updated_date":"2025-12-28T23:10:05.387466","created_date":"2025-10-10T00:00:00"}