Integrating operations research in constraint programming |
| |
Authors: | Michela Milano Mark Wallace |
| |
Institution: | (1) DEIS University of Bologna, Via Risorgimento, 2, 40136 Bologna, Italy;(2) Faculty of Information Technology, Monash University, Clayton, VIC, 3800, Australia |
| |
Abstract: | This paper presents constraint programming (CP) as a natural formalism for modelling problems, and as a flexible platform for solving them. CP has a range of techniques for handling constraints including several forms of propagation and tailored algorithms for global constraints. It also allows linear programming to be combined with propagation and novel and varied search techniques which can be easily expressed in CP. The paper describes how CP can be used to exploit linear programming within different kinds of hybrid algorithm. In particular it can enhance techniques such as Lagrangian relaxation, Benders decomposition and column generation. |
| |
Keywords: | Constraint programming Mathematical programming Problem modelling and solving |
本文献已被 SpringerLink 等数据库收录! |
|