{"id":"https://openalex.org/W4412154017","doi":"https://doi.org/10.1007/s12532-025-00289-9","title":"Detecting and handling reflection symmetries in mixed-integer (nonlinear) programming and beyond","display_name":"Detecting and handling reflection symmetries in mixed-integer (nonlinear) programming and beyond","publication_year":2025,"publication_date":"2025-07-10","ids":{"openalex":"https://openalex.org/W4412154017","doi":"https://doi.org/10.1007/s12532-025-00289-9"},"language":"en","primary_location":{"id":"doi:10.1007/s12532-025-00289-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s12532-025-00289-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12532-025-00289-9.pdf","source":{"id":"https://openalex.org/S173077093","display_name":"Mathematical Programming Computation","issn_l":"1867-2949","issn":["1867-2949","1867-2957"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s12532-025-00289-9.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042636612","display_name":"Christopher Hojny","orcid":"https://orcid.org/0000-0002-5324-8996"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Christopher Hojny","raw_affiliation_strings":["Department of Mathematics and Computer Science, Eindhoven University of Technology, PO Box 513, 5600MB, Eindhoven, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Eindhoven University of Technology, PO Box 513, 5600MB, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5042636612"],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":{"value":2390,"currency":"EUR","value_usd":3090},"apc_paid":{"value":2390,"currency":"EUR","value_usd":3090},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2595754,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"1","first_page":"31","last_page":"78"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9994999766349792,"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.9927999973297119,"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"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9902999997138977,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.7471053004264832},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6319073438644409},{"id":"https://openalex.org/keywords/reflection","display_name":"Reflection (computer programming)","score":0.5987322330474854},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5870336294174194},{"id":"https://openalex.org/keywords/nonlinear-programming","display_name":"Nonlinear programming","score":0.5518825054168701},{"id":"https://openalex.org/keywords/homogeneous-space","display_name":"Homogeneous space","score":0.48834845423698425},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.47114601731300354},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4247826933860779},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39559677243232727},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3909914493560791},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24611127376556396},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.20014667510986328},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1860809326171875},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09031817317008972}],"concepts":[{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.7471053004264832},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6319073438644409},{"id":"https://openalex.org/C65682993","wikidata":"https://www.wikidata.org/wiki/Q1056451","display_name":"Reflection (computer programming)","level":2,"score":0.5987322330474854},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5870336294174194},{"id":"https://openalex.org/C115527620","wikidata":"https://www.wikidata.org/wiki/Q769909","display_name":"Nonlinear programming","level":3,"score":0.5518825054168701},{"id":"https://openalex.org/C96469262","wikidata":"https://www.wikidata.org/wiki/Q1324364","display_name":"Homogeneous space","level":2,"score":0.48834845423698425},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.47114601731300354},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4247826933860779},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39559677243232727},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3909914493560791},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24611127376556396},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.20014667510986328},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1860809326171875},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09031817317008972},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s12532-025-00289-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s12532-025-00289-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12532-025-00289-9.pdf","source":{"id":"https://openalex.org/S173077093","display_name":"Mathematical Programming Computation","issn_l":"1867-2949","issn":["1867-2949","1867-2957"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming Computation","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s12532-025-00289-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s12532-025-00289-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12532-025-00289-9.pdf","source":{"id":"https://openalex.org/S173077093","display_name":"Mathematical Programming Computation","issn_l":"1867-2949","issn":["1867-2949","1867-2957"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G629491556","display_name":null,"funder_award_id":"(NWO)","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G8742524372","display_name":"Local Symmetries for Global Success","funder_award_id":"OCENW.M.21.299","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412154017.pdf","grobid_xml":"https://content.openalex.org/works/W4412154017.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W182221926","https://openalex.org/W1516966477","https://openalex.org/W1527987966","https://openalex.org/W1540408143","https://openalex.org/W1548885290","https://openalex.org/W1577349145","https://openalex.org/W1579153838","https://openalex.org/W1580430168","https://openalex.org/W1603599117","https://openalex.org/W1687588989","https://openalex.org/W1773554800","https://openalex.org/W1968235060","https://openalex.org/W1973322735","https://openalex.org/W1990600049","https://openalex.org/W2008454042","https://openalex.org/W2016578044","https://openalex.org/W2017479016","https://openalex.org/W2025143983","https://openalex.org/W2031906986","https://openalex.org/W2072303328","https://openalex.org/W2074723965","https://openalex.org/W2079334877","https://openalex.org/W2084196626","https://openalex.org/W2106475988","https://openalex.org/W2118598328","https://openalex.org/W2123871098","https://openalex.org/W2133304166","https://openalex.org/W2133331715","https://openalex.org/W2148915049","https://openalex.org/W2154838931","https://openalex.org/W2188668454","https://openalex.org/W2788332637","https://openalex.org/W2806008114","https://openalex.org/W2811231250","https://openalex.org/W2913196481","https://openalex.org/W2914080086","https://openalex.org/W2914155449","https://openalex.org/W2995196401","https://openalex.org/W3010958872","https://openalex.org/W3037973199","https://openalex.org/W3046357074","https://openalex.org/W3085454911","https://openalex.org/W3133595678","https://openalex.org/W3196303094","https://openalex.org/W4210249387","https://openalex.org/W4293179730","https://openalex.org/W4320854614","https://openalex.org/W4390580999","https://openalex.org/W4399322374","https://openalex.org/W4403457994","https://openalex.org/W6603319106","https://openalex.org/W6967849451"],"related_works":["https://openalex.org/W2047683846","https://openalex.org/W2044902158","https://openalex.org/W2109912052","https://openalex.org/W1711527768","https://openalex.org/W2088344732","https://openalex.org/W2047956094","https://openalex.org/W2478592842","https://openalex.org/W1980522505","https://openalex.org/W1991755389","https://openalex.org/W2003270086"],"abstract_inverted_index":{"Abstract":[0],"Symmetries":[1],"in":[2,159],"mixed-integer":[3],"(nonlinear)":[4],"programs":[5],"(MINLP),":[6],"if":[7],"not":[8],"handled":[9],"appropriately,":[10],"are":[11],"known":[12],"to":[13,26,66,114],"negatively":[14],"impact":[15],"the":[16,30,95,160,171],"performance":[17],"of":[18,47,54,87,104,119,131,136,170,181],"(spatial)":[19],"branch-and-bound":[20],"algorithms.":[21],"Usually":[22],"one":[23],"thus":[24],"tries":[25],"remove":[27],"symmetries":[28,103,118],"from":[29,90],"problem":[31,49],"formulation":[32],"or":[33],"is":[34,63],"relying":[35],"on":[36,101],"a":[37,48,84,108,167,177],"solver":[38,162],"that":[39,75],"automatically":[40,80,115],"detects":[41],"and":[42,59,82,110,121,142,164],"handles":[43],"symmetries.":[44,68,88],"While":[45],"modelers":[46],"can":[50,79],"handle":[51,83,127],"various":[52],"kinds":[53],"symmetries,":[55,132,141],"automatic":[56],"symmetry":[57,145,153,183],"detection":[58,154],"handling":[60,146,184],"for":[61,139,148],"MINLP":[62],"mostly":[64],"restricted":[65],"permutation":[67,140],"This":[69],"article":[70,174],"therefore":[71],"develops":[72],"techniques":[73],"such":[74],"also":[76],"black-box":[77],"solvers":[78],"detect":[81,116],"broader":[85,129],"class":[86,130],"Inspired":[89],"geometric":[91],"packing":[92],"problems":[93],"like":[94],"kissing":[96],"number":[97],"problem,":[98],"we":[99,133,165],"focus":[100],"reflection":[102,117,150],"MINLPs.":[105,188],"We":[106],"develop":[107,143],"generic":[109],"easily":[111],"applicable":[112],"framework":[113,155],"MINLPs":[120],"more":[122],"general":[123],"mathematical":[124],"programs.":[125],"To":[126],"this":[128],"discuss":[134],"generalizations":[135],"state-of-the-art":[137],"methods":[138,147,185],"dedicated":[144],"special":[149],"groups.":[151],"Our":[152],"has":[156],"been":[157],"implemented":[158],"open-source":[161],"SCIP":[163],"provide":[166],"comprehensive":[168],"discussion":[169],"implementation.":[172],"The":[173],"concludes":[175],"with":[176],"detailed":[178],"numerical":[179],"evaluation":[180],"our":[182],"when":[186],"solving":[187]},"counts_by_year":[],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-10-10T00:00:00"}