{"id":"https://openalex.org/W3203882758","doi":"https://doi.org/10.1109/icra46639.2022.9811566","title":"ReDUCE: Reformulation of Mixed Integer Programs Using Data from Unsupervised Clusters for Learning Efficient Strategies","display_name":"ReDUCE: Reformulation of Mixed Integer Programs Using Data from Unsupervised Clusters for Learning Efficient Strategies","publication_year":2022,"publication_date":"2022-05-23","ids":{"openalex":"https://openalex.org/W3203882758","doi":"https://doi.org/10.1109/icra46639.2022.9811566","mag":"3203882758"},"language":"en","primary_location":{"id":"doi:10.1109/icra46639.2022.9811566","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra46639.2022.9811566","pdf_url":null,"source":{"id":"https://openalex.org/S4363607759","display_name":"2022 International Conference on Robotics and Automation (ICRA)","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":"2022 International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5027410770","display_name":"Xuan Lin","orcid":"https://orcid.org/0000-0001-7216-1821"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xuan Lin","raw_affiliation_strings":["University of California,Robotics and Mechanisms Laboratory,Department of Mechanical and Aerospace Engineering,Los Angeles,CA,USA,90095"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Robotics and Mechanisms Laboratory,Department of Mechanical and Aerospace Engineering,Los Angeles,CA,USA,90095","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001814371","display_name":"Gabriel I. Fernandez","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gabriel I. Fernandez","raw_affiliation_strings":["University of California,Robotics and Mechanisms Laboratory,Department of Mechanical and Aerospace Engineering,Los Angeles,CA,USA,90095"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Robotics and Mechanisms Laboratory,Department of Mechanical and Aerospace Engineering,Los Angeles,CA,USA,90095","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068194893","display_name":"Dennis Hong","orcid":"https://orcid.org/0000-0002-1089-4373"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dennis W. Hong","raw_affiliation_strings":["University of California,Robotics and Mechanisms Laboratory,Department of Mechanical and Aerospace Engineering,Los Angeles,CA,USA,90095"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Robotics and Mechanisms Laboratory,Department of Mechanical and Aerospace Engineering,Los Angeles,CA,USA,90095","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4459","last_page":"4465"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12709","display_name":"Optimization and Mathematical Programming","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7644116878509521},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7612345814704895},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6455053687095642},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6125192642211914},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4386962056159973},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4348205626010895},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4335378408432007},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.42005354166030884},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36922311782836914},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11444467306137085}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7644116878509521},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7612345814704895},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6455053687095642},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6125192642211914},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4386962056159973},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4348205626010895},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4335378408432007},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.42005354166030884},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36922311782836914},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11444467306137085},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra46639.2022.9811566","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra46639.2022.9811566","pdf_url":null,"source":{"id":"https://openalex.org/S4363607759","display_name":"2022 International Conference on Robotics and Automation (ICRA)","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":"2022 International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W174303507","https://openalex.org/W1723658631","https://openalex.org/W1966205829","https://openalex.org/W1980844646","https://openalex.org/W1983281982","https://openalex.org/W2015149365","https://openalex.org/W2041252457","https://openalex.org/W2061983716","https://openalex.org/W2073576149","https://openalex.org/W2098425563","https://openalex.org/W2170300951","https://openalex.org/W2187089797","https://openalex.org/W2401840706","https://openalex.org/W2740531172","https://openalex.org/W2788030459","https://openalex.org/W2946484349","https://openalex.org/W2950058920","https://openalex.org/W2953880153","https://openalex.org/W2991158323","https://openalex.org/W3003335319","https://openalex.org/W3003747652","https://openalex.org/W3023742365","https://openalex.org/W3033253270","https://openalex.org/W3034808617","https://openalex.org/W3042645139","https://openalex.org/W3044326411","https://openalex.org/W3106426148","https://openalex.org/W3114197418","https://openalex.org/W3186949135","https://openalex.org/W3206255507","https://openalex.org/W4205727321","https://openalex.org/W4246876444","https://openalex.org/W4250589301","https://openalex.org/W4285719527","https://openalex.org/W4287549149","https://openalex.org/W4298174404","https://openalex.org/W6685140790","https://openalex.org/W6763825347","https://openalex.org/W6764800672","https://openalex.org/W6771216555","https://openalex.org/W6787934129","https://openalex.org/W6799091076"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W1590307681","https://openalex.org/W2536018345","https://openalex.org/W4312814274","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2358353312","https://openalex.org/W2353836703"],"abstract_inverted_index":{"Mixed":[0],"integer":[1],"convex":[2],"and":[3,7,60,75],"nonlinear":[4],"programs,":[5],"MICP":[6],"MINLP,":[8],"are":[9,58],"expressive":[10],"but":[11],"require":[12,65],"long":[13],"solving":[14],"times.":[15],"Recent":[16],"work":[17],"that":[18,88,119],"combines":[19],"learning":[20,62,79],"methods":[21,47],"on":[22,35],"solver":[23],"heuristics":[24],"has":[25],"shown":[26],"potential":[27],"to":[28,44,72,93,110],"overcome":[29],"this":[30,126],"issue":[31],"allowing":[32],"for":[33,147,151],"applications":[34],"larger":[36],"scale":[37,73],"practical":[38],"problems.":[39],"Gathering":[40],"sufficient":[41],"training":[42],"data":[43,54],"employ":[45],"these":[46,77],"still":[48,64],"present":[49],"a":[50,86,108,129,132,143,148],"challenge":[51],"since":[52],"getting":[53],"from":[55],"traditional":[56],"solvers":[57,114],"slow":[59],"newer":[61],"approaches":[63,80],"large":[66],"amounts":[67],"of":[68,113],"data.":[69],"In":[70],"order":[71],"up":[74],"make":[76],"hybrid":[78],"more":[81],"manageable":[82],"we":[83],"propose":[84],"ReDUCE,":[85],"method":[87],"exploits":[89],"structure":[90],"within":[91,128],"small":[92],"medium":[94],"size":[95],"datasets.":[96],"We":[97],"also":[98],"introduce":[99],"the":[100,136,152],"bookshelf":[101,153],"organization":[102],"problem":[103,127],"as":[104,107,142],"an":[105],"MINLP":[106],"way":[109],"measure":[111],"performance":[112],"with":[115,122],"ReDUCE.":[116],"Results":[117],"show":[118],"existing":[120],"algorithms":[121],"ReDUCE":[123,139],"can":[124],"solve":[125],"few":[130],"seconds,":[131],"significant":[133],"improvement":[134],"over":[135],"original":[137],"formulation.":[138],"is":[140],"demonstrated":[141],"high":[144],"level":[145],"planner":[146],"robotic":[149],"arm":[150],"problem.":[154]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}