Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 1999

Principles and Practice of Constraint Programming - CP'99

5th International Conference, CP'99, Alexandria, VA, USA, October 11-14, 1999 Proceedings

Editors:

  1. Joxan Jaffar

    1. School of Computing, National University of Singapore, Republic of Singapore

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 1713)

Sections

Buy it now

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

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 (41 papers)

  1. Front Matter

    PDF

  2. Invited Papers

    1. The Rough Guide to Constraint Propagation

      • Krzysztof R. Apt
      Pages 1-23

    2. Non-binary Constraints

      • Christian Bessière
      Pages 24-27

  3. Regular Papers

    1. Operational Equivalence of CHR Programs and Constraints

      • Slim Abdennadher, Thom Frühwirth
      Pages 43-57

    3. Excluding Symmetries in Constraint-Based Search

      • Rolf Backofen, Sebastian Will
      Pages 73-87

    4. On Forward Checking for Non-binary Constraint Satisfaction

      • Christian Bessière, Pedro Meseguer, Eugene C. Freuder, Javier Larrosa
      Pages 88-102

    5. Enforcing Arc Consistency on Global Constraints by Solving Subproblems on the Fly

      • Christian Bessière, Jean-Charles Régin
      Pages 103-117

    6. Exploiting Bipartiteness to Identify Yet Another Tractable Subclass of CSP

      • Marcus Bjäreland, Peter Jonsson
      Pages 118-128

    8. A Meta-Heuristic Factory for Vehicle Routing Problems

      • Yves Caseau, François Laburthe, Glenn Silverstein
      Pages 144-158

    9. Closure Functions and Width 1 Problems

      • Víctor Dalmau, Justin Pearson
      Pages 159-173

    10. An Overview of HAL

      • Bart Demoen, Maria García de la Banda, Warwick Harvey, Kim Marriott, Peter Stuckey
      Pages 174-188

    11. Cost-Based Domain Filtering

      • F. Focacci, A. Lodi, M. Milano
      Pages 189-203

    13. Optimal Distributed Arc-Consistency

      • Youssef Hamadi
      Pages 219-233

    14. The Goldilocks Problem

      • Tudor Hulubei, Eugene C. Freuder
      Pages 234-245

    15. Multistep Filtering Operators for Ordinary Differential Equations

      • Micha Janssen, Yves Deville, Pascal Van Hentenryck
      Pages 246-260

    16. A Framework for Constraint Programming Based Column Generation

      • Ulrich Junker, Stefan E. Karisch, Niklas Kohl, Bo Vaaben, Torsten Fahle, Meinolf Sellmann
      Pages 261-274
Back to top

Keywords

Back to top

Editors and Affiliations

  • School of Computing, National University of Singapore, Republic of Singapore

    Joxan Jaffar

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

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

Tax calculation will be finalised at checkout

Other ways to access

Search

Navigation