Conflict-Based Local Search for Minimum Partition into Plane Subgraphs

被引：0
|
作者：
Spalding-Jamieson, Jack [1 ]
Zhang, Brandon [2 ]
Zheng, Da Wei [3 ]
机构：
[1] David R. Cheriton School of Computer Science, University of Waterloo, Canada
[2] Vancouver, Canada
[3] Department of Computer Science, University of Illinois at Urbana-Champaign, IL, United States
来源：
Leibniz International Proceedings in Informatics, LIPIcs | 2022年 / 224卷
关键词：
921.4 Combinatorial Mathematics; Includes Graph Theory; Set Theory - 921.5 Optimization Techniques;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
15
引用
收藏
相关论文
共 50 条
  • [1] Local search with constraint propagation and conflict-based heuristics
    Jussien, N
    Lhomme, O
    [J]. ARTIFICIAL INTELLIGENCE, 2002, 139 (01) : 21 - 45
  • [2] Local search with constraint propagation and conflict-based heuristics
    Jussien, N
    Lhomme, O
    [J]. SEVENTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-2001) / TWELFTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-2000), 2000, : 169 - 174
  • [3] Conflict Optimization for Binary CSP Applied to Minimum Partition into Plane Subgraphs and Graph Coloring
    Crombez L.
    Da Fonseca G.D.
    Fontan F.
    Gerard Y.
    Gonzalez-Lorenzo A.
    Lafourcade P.
    Libralesso L.
    Momège B.
    Spalding-Jamieson J.
    Zhang B.
    Zheng D.W.
    [J]. ACM Journal of Experimental Algorithmics, 2023, 28 (03):
  • [4] Minimum Partition into Plane Subgraphs: The CG:SHOP Challenge 2022
    Fekete S.P.
    Keldenich P.
    Krupke D.
    Schirra S.
    [J]. ACM Journal of Experimental Algorithmics, 2023, 28 (03):
  • [5] Conflict-Based Search with Optimal Task Assignment
    Honig, Wolfgang
    Kiesel, Scott
    Tinka, Andrew
    Durham, Joseph W.
    Ayanian, Nora
    [J]. PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS (AAMAS' 18), 2018, : 757 - 765
  • [6] Iterative-Deepening Conflict-Based Search
    Boyarski, Eli
    Felner, Ariel
    Harabor, Daniel
    Stuckey, Peter J.
    Cohen, Liron
    Li, Jiaoyang
    Koenig, Sven
    [J]. PROCEEDINGS OF THE TWENTY-NINTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, : 4084 - 4090
  • [7] PARTITION OF A GRAPH INTO PLANE SUBGRAPHS
    MELIKHOV, AN
    BERSHTEY.LS
    KUREYCHI.VM
    LISYAK, VV
    [J]. ENGINEERING CYBERNETICS, 1972, 10 (06): : 1087 - 1090
  • [8] Iterative forward search algorithm:: Combining local search with maintaining arc consistency and a conflict-based statistics
    Müller, T
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2004, PROCEEDINGS, 2004, 3258 : 802 - 802
  • [9] Extended Conflict-Based Search for the Convoy Movement Problem
    Thomas, Shyni
    Deodhare, Dipti
    Murty, M. Narasimha
    [J]. IEEE INTELLIGENT SYSTEMS, 2015, 30 (06) : 60 - 70
  • [10] f-Aware Conflict Prioritization & Improved Heuristics For Conflict-Based Search
    Boyarski, Eli
    Felner, Ariel
    Le Bodic, Pierre
    Harabor, Daniel
    Stuckey, Peter J.
    Koenig, Sven
    [J]. THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 12241 - 12248
12345