{"id":"https://openalex.org/W4415428331","doi":"https://doi.org/10.3233/faia251038","title":"Binarizing Physics-Inspired GNNs for Combinatorial Optimization","display_name":"Binarizing Physics-Inspired GNNs for Combinatorial Optimization","publication_year":2025,"publication_date":"2025-10-21","ids":{"openalex":"https://openalex.org/W4415428331","doi":"https://doi.org/10.3233/faia251038"},"language":"en","primary_location":{"id":"doi:10.3233/faia251038","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia251038","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.3233/faia251038","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5119374776","display_name":"Martin Krutsk\u00fd","orcid":"https://orcid.org/0009-0000-9710-1147"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Martin Krutsk\u00fd","raw_affiliation_strings":["Department of Computer Science, Faculty of Electrical Engineering, Czech Technical University in Prague"],"raw_orcid":"https://orcid.org/0009-0000-9710-1147","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Electrical Engineering, Czech Technical University in Prague","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070997427","display_name":"Gustav \u0160\u00edr","orcid":"https://orcid.org/0000-0001-6964-4232"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Gustav \u0160\u00edr","raw_affiliation_strings":["Department of Computer Science, Faculty of Electrical Engineering, Czech Technical University in Prague"],"raw_orcid":"https://orcid.org/0000-0001-6964-4232","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Electrical Engineering, Czech Technical University in Prague","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066151990","display_name":"Vyacheslav Kungurtsev","orcid":"https://orcid.org/0000-0003-2229-8824"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Vyacheslav Kungurtsev","raw_affiliation_strings":["Department of Computer Science, Faculty of Electrical Engineering, Czech Technical University in Prague"],"raw_orcid":"https://orcid.org/0000-0003-2229-8824","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Electrical Engineering, Czech Technical University in Prague","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007726535","display_name":"Georgios Korpas","orcid":"https://orcid.org/0000-0003-3850-4979"},"institutions":[{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I4210145803","display_name":"Archarithms (United States)","ror":"https://ror.org/05embt267","country_code":"US","type":"company","lineage":["https://openalex.org/I4210145803"]},{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ","SG","US"],"is_corresponding":false,"raw_author_name":"Georgios Korpas","raw_affiliation_strings":["Archimedes Research Unit on AI, Data Science and Algorithms, Athena Research Center","Department of Computer Science, Faculty of Electrical Engineering, Czech Technical University in Prague","Quantum Technologies Group, HSBC Labs, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-3850-4979","affiliations":[{"raw_affiliation_string":"Archimedes Research Unit on AI, Data Science and Algorithms, Athena Research Center","institution_ids":["https://openalex.org/I4210145803"]},{"raw_affiliation_string":"Department of Computer Science, Faculty of Electrical Engineering, Czech Technical University in Prague","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Quantum Technologies Group, HSBC Labs, Singapore","institution_ids":["https://openalex.org/I115455960"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.5086,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.95901235,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"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/T11006","display_name":"BIM and Construction Integration","score":0.6919999718666077,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11006","display_name":"BIM and Construction Integration","score":0.6919999718666077,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.6639999747276306,"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.6575999855995178,"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/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.4814000129699707},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4521999955177307},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.3723999857902527},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.37130001187324524},{"id":"https://openalex.org/keywords/fuzzy-logic","display_name":"Fuzzy logic","score":0.32910001277923584}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6381000280380249},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.4814000129699707},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4521999955177307},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41499999165534973},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39649999141693115},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3723999857902527},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.37130001187324524},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3407999873161316},{"id":"https://openalex.org/C58166","wikidata":"https://www.wikidata.org/wiki/Q224821","display_name":"Fuzzy logic","level":2,"score":0.32910001277923584},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.3276999890804291},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2888999879360199},{"id":"https://openalex.org/C188919014","wikidata":"https://www.wikidata.org/wiki/Q5422296","display_name":"Extremal optimization","level":4,"score":0.2777999937534332},{"id":"https://openalex.org/C115908005","wikidata":"https://www.wikidata.org/wiki/Q2668364","display_name":"Combinatorial explosion","level":2,"score":0.2702000141143799}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3233/faia251038","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia251038","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},{"id":"pmh:oai:arXiv.org:2507.13703","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2507.13703","pdf_url":"https://arxiv.org/pdf/2507.13703","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":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.3233/faia251038","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia251038","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Physics-inspired":[0],"graph":[1,22],"neural":[2,119],"networks":[3],"(PI-GNNs)":[4],"have":[5],"been":[6],"utilized":[7],"as":[8],"an":[9,53,64],"efficient":[10],"unsupervised":[11],"framework":[12,34],"for":[13,77],"relaxing":[14],"combinatorial":[15,41,58],"optimization":[16],"problems":[17],"encoded":[18],"through":[19],"a":[20,82],"specific":[21],"structure":[23],"and":[24,90,117],"loss,":[25],"reflecting":[26],"dependencies":[27],"between":[28,84],"the":[29,33,46,57,69,78,85,91,97,104,125,132],"problem\u2019s":[30],"variables.":[31],"While":[32],"has":[35],"yielded":[36],"promising":[37],"results":[38],"in":[39,68,108,136],"various":[40],"problems,":[42,80],"we":[43,99],"show":[44],"that":[45,124],"performance":[47,133],"of":[48,56,127,134],"PI-GNNs":[49,109,135],"systematically":[50],"plummets":[51],"with":[52,74],"increasing":[54],"density":[55],"problem":[59,93],"graphs.":[60],"Our":[61,121],"analysis":[62],"reveals":[63],"interesting":[65],"phase":[66],"transition":[67],"PI-GNNs\u2019":[70],"training":[71],"dynamics,":[72],"associated":[73],"degenerate":[75],"solutions":[76],"denser":[79],"highlighting":[81],"discrepancy":[83],"relaxed,":[86],"real-valued":[87],"model":[88],"outputs":[89],"binary-valued":[92],"solutions.":[94],"To":[95],"address":[96],"discrepancy,":[98],"propose":[100],"principled":[101],"alternatives":[102],"to":[103],"naive":[105],"strategy":[106],"used":[107],"by":[110],"building":[111],"on":[112],"insights":[113],"from":[114],"fuzzy":[115],"logic":[116],"binarized":[118],"networks.":[120],"experiments":[122],"demonstrate":[123],"portfolio":[126],"proposed":[128],"methods":[129],"significantly":[130],"improves":[131],"increasingly":[137],"dense":[138],"settings.":[139]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-14T07:44:22.658603","created_date":"2025-10-24T00:00:00"}