M. Milano, G. Ottosson, P. Refalo, and E. Thorsteinsson. Global constraints: When constraint programming meets operation research, 2001. Submitted to INFORMS Journal on Computing, Special Issue on the Merging of Mathematical Programming and Constraint Programming. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
The alldifferent Constraint: A Survey - van Hoeve (2001) (3 citations) (Correct)
....the integration of operations research techniques and constraint programming, which has gained a lot of attention recently. A common example to introduce this field uses the alldifferent constraint, where methods of graph theory and integer programming are used to achieve some kind of consistency [17, 24]. Over the years, the alldifferent constraint as well as other global constraints were well studied in constraint programming (see e.g. 2] for an overview) Special algorithms were being developed that are able to exploit the global information of the constraints. For the alldifferent constraint ....
M. Milano, G. Ottosson, P. Refalo, and E. Thorsteinsson. Global constraints: When constraint programming meets operation research, 2001. Submitted to INFORMS Journal on Computing, Special Issue on the Merging of Mathematical Programming and Constraint Programming.
Network Flow Problems in Constraint Programming - Bockmayr, Pisaruk, Aggoun (Correct)
....studied in the literature. Recent work on global constraints includes, e.g. 12, 16, 17] A classification scheme for global constraints is presented in [4] The role of global constraints for the integration of constraint programming and mathematical programming is discussed, among others, in [7, 9, 15, 13, 14]. There are two main benefits of global constraints. On the one hand, they provide high level abstractions for modeling complex combinatorial problems in # This work was partially supported by the European Commission, Growth Programme, Research Project LISCOS Large Scale Integrated Supply ....
M. Milano, G. Ottosson, P. Refalo, and E. S. Thorsteinsson. Global constraints: When constraint programming meets operation research. INFORMS Journal on Computing, Special Issue on the Merging of Mathematical Programming and Constraint Programming, March 2001. Submitted.
Branch-and-Check: A Hybrid Framework Integrating Mixed Integer .. - Thorsteinsson (2001) (2 citations) Self-citation (Thorsteinsson) (Correct)
....i.e. the same constraint or parts of the model must be present in both CLP and MIP form. It is also vital that the di erent forms of the same constraint communicate (intra constraint communication) This is what we have previously termed mixed propagation of mixed CLP MIP global constraints [20, 21, 24]. This holds regardless of the scheme used, be it (Tight) Cooperation [2, 22] Mixed Logical Linear Programming (MLLP) 15, 16, 20, 21, 24] Branch and Check (see Sec. 3) or some other integration approach [3, 6, 7, 18, 23] This double modelling could be explicit, but most preferably it should ....
.... of the same constraint communicate (intra constraint communication) This is what we have previously termed mixed propagation of mixed CLP MIP global constraints [20, 21, 24] This holds regardless of the scheme used, be it (Tight) Cooperation [2, 22] Mixed Logical Linear Programming (MLLP) [15, 16, 20, 21, 24], Branch and Check (see Sec. 3) or some other integration approach [3, 6, 7, 18, 23] This double modelling could be explicit, but most preferably it should be implicit, i.e. mixed global constraints should post and dynamically update a linear relaxation of themselves, in addition to the ....
[Article contains additional citation context not shown here]
Michela Milano, Greger Ottosson, Philippe Refalo, and Erlendur S. Thorsteinsson. Global constraints: When constraint programming meets operation research. INFORMS Journal on Computing, Special Issue on the Merging of Mathematical Programming and Constraint Programming, March 2001. Submitted.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC