Logic-Based 0¿1 Constraint Programming

Peter Barth

ISBN 10: 146128564X / ISBN 13: 9781461285649

Editore: Springer US, 2011

Riguardo questo articolo

Druck auf Anfrage Neuware - Printed after ordering - A logic view of 0-1 integer programming problems, providing new insights into the structure of problems that can lead the researcher to more effective solution techniques depending on the problem class. Operations research techniques are integrated into a logic programming environment. The first monographic treatment that begins to unify these two methodological approaches. Logic-based methods for modelling and solving combinatorial problems have recently started to play a significant role in both theory and practice. The application of logic to combinatorial problems has a dual aspect. On one hand, constraint logic programming allows one to declaratively model combinatorial problems over an appropriate constraint domain, the problems then being solved by a corresponding constraint solver. Besides being a high-level declarative interface to the constraint solver, the logic programming language allows one also to implement those subproblems that cannot be naturally expressed with constraints. On the other hand, logic-based methods can be used as a constraint solving technique within a constraint solver for combinatorial problems modelled as 0-1 integer programs.

Codice articolo 9781461285649

Dati bibliografici

• Titolo: Logic-Based 0¿1 Constraint Programming
• Editore: Springer US
• Data di pubblicazione: 2011
• Lingua: Inglese
• ISBN 10: 146128564X
• ISBN 13: 9781461285649
• Rilegatura: Taschenbuch
• Condizione: Neu
• Dimensioni: 235 L x 155 A x 15 P (millimetri) 235 millimetri di larghezza per 155 millimetri di altezza per 15 millimetri di profondità
• Peso: 417 grammi

Descrizione articolo

Riassunto

A logic view of 0-1 integer programming problems, providing new insights into the structure of problems that can lead the researcher to more effective solution techniques depending on the problem class. Operations research techniques are integrated into a logic programming environment. The first monographic treatment that begins to unify these two methodological approaches.
Logic-based methods for modelling and solving combinatorial problems have recently started to play a significant role in both theory and practice. The application of logic to combinatorial problems has a dual aspect. On one hand, constraint logic programming allows one to declaratively model combinatorial problems over an appropriate constraint domain, the problems then being solved by a corresponding constraint solver. Besides being a high-level declarative interface to the constraint solver, the logic programming language allows one also to implement those subproblems that cannot be naturally expressed with constraints. On the other hand, logic-based methods can be used as a constraint solving technique within a constraint solver for combinatorial problems modelled as 0-1 integer programs.

Contenuti

Foreword. Preface. 1. Introduction. 2. Constraint Logic Programming. 3. Pseudo-Boolean Constraints. 4. A Logic Cut Based Constraint Solver. 5. Pseudo-Boolean Unit Resolution. 6. Logic Cuts and Enumeration. 7. Linear Pseudo-Boolean Inequalities and Extended Clauses. 8. Simplification. 9. Linearization. 10. Projection. 11. Conclusion. References.