Although operations research (OR) and constraint programming (CP) have different roots, the links between the two communities have grown stronger in recent years. For solving combinatorial optimization problems, the techniques of CP and OR will become so interdependent that the two research communities could eventually merge. In this article, we first describe CP basic concepts, and then we show different ways of integrating CP and mathematical programming (MP). This article presents a CP perspective: MP is seen as a support to the CP decision process, even if existing approaches from the OR literatures consider a cooperation of CP and MP on an equal basis, but they are out of the scope of this article.

Constraint Programming Links with Math Programming / M. Milano. - STAMPA. - (2011), pp. 951-965. [10.1002/9780470400531]

Constraint Programming Links with Math Programming

MILANO, MICHELA
2011

Abstract

Although operations research (OR) and constraint programming (CP) have different roots, the links between the two communities have grown stronger in recent years. For solving combinatorial optimization problems, the techniques of CP and OR will become so interdependent that the two research communities could eventually merge. In this article, we first describe CP basic concepts, and then we show different ways of integrating CP and mathematical programming (MP). This article presents a CP perspective: MP is seen as a support to the CP decision process, even if existing approaches from the OR literatures consider a cooperation of CP and MP on an equal basis, but they are out of the scope of this article.
2011
Wiley Encyclopedia of Operations Research and Management Science
951
965
Constraint Programming Links with Math Programming / M. Milano. - STAMPA. - (2011), pp. 951-965. [10.1002/9780470400531]
M. Milano
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/119548
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact