Integrating constraint programming techniques into mathematical programming

被引：0

作者：

Heipcke, S ^{[1
]}

机构：

[1] Univ Buckingham, Dept Management, Sch Business, Buckingham MK18 1EG, Bucks, England

来源：

ECAI 1998: 13TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS | 1998年

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper describes an integration of finite domain Constraint Programming techniques into Mathematical Programming. Firstly, it outlines some corresponding and Complementary features of the two methods. This is followed by an overview on the implementation which is based on a commercial linear mixed-integer tool and a finite domain CP solver over unions of integer intervals. Concluding, a short summary of first results obtained with this new approach is given.

引用

页码：259 / 260

页数：2

共 50 条

[31] Understanding Complexity in a Practical Combinatorial Problem Using Mathematical Programming and Constraint Programming
Oliveira, Beatriz B.
Carravilla, Maria Antonia
OPERATIONAL RESEARCH, 2018, 223 : 269 - 295
[32] Integrated production and material handling scheduling using mathematical programming and constraint programming
El Khayat, Ghada
Langevin, Andre
Riopel, Diane
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 175 (03) : 1818 - 1832
[33] Comparing constraint programming and mathematical programming approaches to discrete optimisation - the change problem
Heipcke, S
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1999, 50 (06) : 581 - 595
[34] Program does not equal program: Constraint programming and its relationship to mathematical programming
Lustig, IJ
Puget, JF
INTERFACES, 2001, 31 (06) : 29 - 53
[35] Mathematical Programming Techniques for Sensor Networks
Sorokin, Alexey
Boyko, Nikita
Boginski, Vladimir
Uryasev, Stan
Pardalos, Panos M.
ALGORITHMS, 2009, 2 (01) : 565 - 581
[36] MATHEMATICAL-PROGRAMMING TECHNIQUES IN MAJORIZATION
DAUER, JP
KRUEGER, RJ
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1978, 25 (03) : 361 - 373
[37] Constraint programming techniques for solving problems on graphs
Sidorov, V
Telerman, V
Ushakov, D
PERSPECTIVES OF SYSTEM INFORMATICS, 2000, 1755 : 424 - 433
[38] On integrating constraint propagation and linear programming for combinatorial optimization
Hooker, JN
Ottosson, G
Thorsteinsson, ES
Kim, HJ
SIXTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-99)/ELEVENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE (IAAI-99), 1999, : 136 - 141
[39] Integrating Cardinality Constraints into Constraint Logic Programming with Sets
Cristia, Maximiliano
Rossi, Gianfranco
THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2023, 23 (02) : 468 - 502
[40] Constraint programming and maths programming
Puget, JF
Lustig, I
KNOWLEDGE ENGINEERING REVIEW, 2001, 16 (01): : 5 - 23

← 1 2 3 4 5 →