Skip to main content
  • Book
  • © 1996

Logic-Based 0–1 Constraint Programming

Authors:

Part of the book series: Operations Research/Computer Science Interfaces Series (ORCS, volume 5)

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (11 chapters)

  1. Front Matter

    Pages i-xiv
  2. Introduction

    • Peter Barth
    Pages 1-8
  3. Constraint Logic Programming

    • Peter Barth
    Pages 9-44
  4. Pseudo-Boolean Constraints

    • Peter Barth
    Pages 45-73
  5. A Logic Cut Based Constraint Solver

    • Peter Barth
    Pages 75-79
  6. Pseudo-Boolean Unit Resolution

    • Peter Barth
    Pages 81-97
  7. Logic Cuts and Enumeration

    • Peter Barth
    Pages 99-107
  8. Simplification

    • Peter Barth
    Pages 163-204
  9. Linearization

    • Peter Barth
    Pages 205-218
  10. Projection

    • Peter Barth
    Pages 219-227
  11. Conclusion

    • Peter Barth
    Pages 229-232
  12. Back Matter

    Pages 233-253

About this book

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.

Authors and Affiliations

  • Max Planck Institute, Saarbrücken, Germany

    Peter Barth

Bibliographic Information

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access