Constraint programming techniques for solving problems on graphs

被引：0
|
作者：
Sidorov, V
Telerman, V
Ushakov, D
机构：
[1] AP Ershov Inst Informat Syst, Novosibirsk 630090, Russia
[2] Russian Res Inst Artificial Intelligence, Novosibirsk 630090, Russia
来源：
PERSPECTIVES OF SYSTEM INFORMATICS | 2000年 / 1755卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper we examine a technology for solving problems on graphs in the constraint programming framework called Subdefinite Models. We describe in brief the mechanism of constraint propagation underlying it. We present in detail the facilities for specification of graph problems as subdefinite models. We discuss a class of graph problems with emphasizing on ones having not discussed before.
引用
收藏
页码：424 / 433
页数：10
相关论文
共 50 条
  • [1] Solving Segment Routing Problems with Hybrid Constraint Programming Techniques
    Hartert, Renaud
    Schaus, Pierre
    Vissicchio, Stefano
    Bonaventure, Olivier
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2015, 2015, 9255 : 592 - 608
  • [2] Solving subgraph isomorphism problems with constraint programming
    Zampelli, Stephane
    Deville, Yves
    Solnon, Christine
    CONSTRAINTS, 2010, 15 (03) : 327 - 353
  • [3] Solving transient scheduling problems with constraint programming
    Korbaa, O
    Yim, P
    Gentina, JC
    EUROPEAN JOURNAL OF CONTROL, 2000, 6 (06) : 511 - 520
  • [4] Solving subgraph isomorphism problems with constraint programming
    Stéphane Zampelli
    Yves Deville
    Christine Solnon
    Constraints, 2010, 15 : 327 - 353
  • [5] Conflict graphs in solving integer programming problems
    Atamtürk, A
    Nemhauser, GL
    Savelsbergh, MWP
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 121 (01) : 40 - 55
  • [6] A Constraint Programming Approach for Solving Patient Transportation Problems
    Cappart, Quentin
    Thomas, Charles
    Schaus, Pierre
    Rousseau, Louis-Martin
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, 2018, 11008 : 490 - 506
  • [7] Solving planning and scheduling problems with combined integer and constraint programming
    Timpe, C
    OR SPECTRUM, 2002, 24 (04) : 431 - 448
  • [8] Solving Distributed Constraint Optimization Problems Using Logic Programming
    Tiep Le
    Tran Cao Son
    Pontelli, Enrico
    Yeoh, William
    PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 1174 - 1181
  • [9] Solving distributed constraint optimization problems using logic programming
    Le, Tiep
    Son, Tran Cao
    Pontelli, Enrico
    Yeoh, William
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2017, 17 (04) : 634 - 683
  • [10] Solving the Social Golfers Problems by Constraint Programming in Sequential and Parallel
    Liu, Ke
    Loeffler, Sven
    Hofstedt, Petra
    PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE (ICAART), VOL 2, 2019, : 29 - 39
12345