Flexible, Rule-Based Constraint Model Linearisation - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2008

Flexible, Rule-Based Constraint Model Linearisation

Résumé

Nonlinear constraint satisfaction or optimisation models need to be reduced to equivalent linear forms before they can be solved by (Integer) Linear Programming solvers. A choice of linearisation methods exist. There are generic linearisations and constraint-specific, user-defined linearisations. Hence a model reformulation system needs to be flexible and open to allow complex and novel linearisations to be specified. In this paper we show how the declarative model reformulation system Cadmium can be used to effectively transform constraint problems to different linearisations, allowing easy exploration of linearisation possibilities.
Fichier principal
Vignette du fichier
padl08.pdf (227.07 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01301576 , version 1 (21-04-2016)

Identifiants

Citer

Sebastian Brand, Gregory J Duck, Jakob Puchinger, Peter J Stuckey. Flexible, Rule-Based Constraint Model Linearisation. Practical Aspects of Declarative Languages, 10th International Symposium, PADL 2008, Jan 2008, San Francisco, United States. pp.Pages 68-83, ⟨10.1007/978-3-540-77442-6_6⟩. ⟨hal-01301576⟩
56 Consultations
189 Téléchargements

Altmetric

Partager

More