{"id":"https://openalex.org/W4388963888","doi":"https://doi.org/10.48550/arxiv.2311.13569","title":"Combinatorial Optimization with Policy Adaptation using Latent Space Search","display_name":"Combinatorial Optimization with Policy Adaptation using Latent Space Search","publication_year":2023,"publication_date":"2023-11-13","ids":{"openalex":"https://openalex.org/W4388963888","doi":"https://doi.org/10.48550/arxiv.2311.13569"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2311.13569","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2311.13569","pdf_url":"https://arxiv.org/pdf/2311.13569","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2311.13569","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057428630","display_name":"F\u00e9lix Chalumeau","orcid":"https://orcid.org/0000-0001-9476-2900"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Chalumeau, Felix","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034039171","display_name":"Shikha Surana","orcid":"https://orcid.org/0009-0007-1701-6876"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Surana, Shikha","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104096516","display_name":"Cl\u00e9ment Bonnet","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bonnet, Clement","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032092481","display_name":"Nathan Grinsztajn","orcid":"https://orcid.org/0000-0001-6817-5972"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Grinsztajn, Nathan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017043594","display_name":"Arnu Pretorius","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pretorius, Arnu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069279442","display_name":"Alexandre Laterre","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Laterre, Alexandre","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5052796575","display_name":"Thomas D. Barrett","orcid":"https://orcid.org/0000-0001-6241-3028"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Barrett, Thomas D.","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5057428630"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9556000232696533,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9556000232696533,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9239000082015991,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9232000112533569,"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/computer-science","display_name":"Computer science","score":0.7072668671607971},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7065472602844238},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.5852400660514832},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.5492231845855713},{"id":"https://openalex.org/keywords/benchmarking","display_name":"Benchmarking","score":0.5326247811317444},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5181578397750854},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.46131017804145813},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.448164701461792},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3808392286300659},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3766005039215088},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3533240556716919},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18044504523277283},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16785642504692078}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7072668671607971},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7065472602844238},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.5852400660514832},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.5492231845855713},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.5326247811317444},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5181578397750854},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.46131017804145813},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.448164701461792},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3808392286300659},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3766005039215088},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3533240556716919},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18044504523277283},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16785642504692078},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2311.13569","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2311.13569","pdf_url":"https://arxiv.org/pdf/2311.13569","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"doi:10.48550/arxiv.2311.13569","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2311.13569","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2311.13569","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2311.13569","pdf_url":"https://arxiv.org/pdf/2311.13569","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.47999998927116394,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4388963888.pdf","grobid_xml":"https://content.openalex.org/works/W4388963888.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3205136130","https://openalex.org/W1575663621","https://openalex.org/W2053228469","https://openalex.org/W1604727913","https://openalex.org/W2133301106","https://openalex.org/W2039568841","https://openalex.org/W2046609661","https://openalex.org/W2006721481","https://openalex.org/W2041490059","https://openalex.org/W2079274775"],"abstract_inverted_index":{"Combinatorial":[0],"Optimization":[1],"underpins":[2],"many":[3],"real-world":[4],"applications":[5],"and":[6,122,144,148,163],"yet,":[7],"designing":[8,31],"performant":[9,99],"algorithms":[10],"to":[11],"solve":[12],"these":[13],"complex,":[14],"typically":[15],"NP-hard,":[16],"problems":[17,137],"remains":[18],"a":[19,27,34,79,112,118,127,172],"significant":[20],"research":[21],"challenge.":[22],"Reinforcement":[23],"Learning":[24],"(RL)":[25],"provides":[26],"versatile":[28],"framework":[29],"for":[30],"heuristics":[32,59],"across":[33,134],"broad":[35],"spectrum":[36],"of":[37,87,120,174],"problem":[38,92],"domains.":[39],"However,":[40],"despite":[41],"notable":[42],"progress,":[43],"RL":[44,114],"has":[45],"not":[46],"yet":[47],"supplanted":[48],"industrial":[49],"solvers":[50],"as":[51,73],"the":[52,88,96],"go-to":[53],"solution.":[54],"Current":[55],"approaches":[56,157,170],"emphasize":[57],"pre-training":[58],"that":[60,98,116,150],"construct":[61],"solutions":[62,77],"but":[63],"often":[64],"rely":[65],"on":[66,90,95,126,158,171],"search":[67,100,152],"procedures":[68],"with":[69],"limited":[70],"variance,":[71],"such":[72],"stochastically":[74],"sampling":[75],"numerous":[76],"from":[78],"single":[80],"policy":[81,89],"or":[82],"employing":[83],"computationally":[84],"expensive":[85],"fine-tuning":[86],"individual":[91],"instances.":[93],"Building":[94],"intuition":[97],"at":[101],"inference":[102],"time":[103],"should":[104],"be":[105],"anticipated":[106],"during":[107],"pre-training,":[108],"we":[109],"propose":[110],"COMPASS,":[111],"novel":[113],"approach":[115],"parameterizes":[117],"distribution":[119],"diverse":[121],"specialized":[123],"policies":[124],"conditioned":[125],"continuous":[128],"latent":[129],"space.":[130],"We":[131],"evaluate":[132],"COMPASS":[133],"three":[135],"canonical":[136],"-":[138,147],"Travelling":[139],"Salesman,":[140],"Capacitated":[141],"Vehicle":[142],"Routing,":[143],"Job-Shop":[145],"Scheduling":[146],"demonstrate":[149],"our":[151],"strategy":[153],"(i)":[154],"outperforms":[155],"state-of-the-art":[156],"11":[159],"standard":[160],"benchmarking":[161],"tasks":[162],"(ii)":[164],"generalizes":[165],"better,":[166],"surpassing":[167],"all":[168],"other":[169],"set":[173],"18":[175],"procedurally":[176],"transformed":[177],"instance":[178],"distributions.":[179]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}