Fifth International Conference on
Principles and Practice of Constraint
Programming

October 12-16, 1999
Alexandra, Virginia, USA










xywang@gmu.edu


Advanced Program

Tue 10/12

08:30 - Registration and Opening Remarks
09:00 - Invited Talk (Apt)
10:00 - Break
10:15 - Technical Session 1 (4 papers)

Operational Equivalence of CHR Programs And Constraints
by Slim Abdennadher and Thom Fruehwirth 

Excluding Symmetries in Constraint Based Search
by Rolf Backofen and Sebastian Will 

Applying Constraint Programming to Protein Structure Determination
by Ludwig Krippahl and Pedro Barahona 

On Forward Checking for Non-binary Constraint Satisfaction
by Christian Bessiere, Pedro Meseguer, Eugene C. Freuder and Javier Larrosa 

12:00 - Lunch
13:30 - Technical Session 2 (4 papers)

Exploiting Bipartiteness to Identify Yet Another Tractable Subclass of CSP
by Marcus Bjareland and Peter Jonsson 

Closure Functions and Width 1 Problems
by Victor Dalmau and Justin Pearson 

Cost-based Domain Filtering
by Filippo Focacci, Andrea Lodi and Michela Milano 

A Meta-Heuristic Factory for Vehicle Routing Problems
by Yves Caseau, François Laburthe, Glenn Silverstein 

15:15 - Break
15:30 - PANEL (FUNDING)
16:30 - Break
16:45 - Technical Session 3 (3 papers)

Resource allocation in networks using constraint satisfaction
by Christian Frei and Boi Faltings 

Optimal Distributed Arc-Consistency
by Youssef Hamadi 

Multistep Filtering Operators for Ordinary Differential Equations
by Micha Janssen, Yves Deville, and Pascal Van Hentenryck 

18:00 - End of Day 1
19:00 - WELCOME RECEPTION

Wed 10/13

09:00 - Invited Talk (Bessiere)
10:00 - Break
10:15 - Technical Session 4 (4 papers)

The Goldilocks Problem
by Tudor Hulubei and Eugene C. Freuder 

Towards a complete classification of tractability in point algebras for 
nonlinear time
by Mathias Broxvall and Peter Jonsson 

Improving a Heuristic Repair Method for Large School Timetabling Problems
by Kazuya Kaneko, Masazumi Yoshikawa, and Yoichiro Nakakuki 

A Framework for Constraint Programming Based Column Generation
by Ulrich Junker, Stefan E. Karisch, Niklas Kohl, Bo Vaaben, Torsten Fahle 
and Meinolf Sellmann 

12:00 - Lunch
13:30 - SOCIAL PROGRAM 
Sightseeing and Smithsonian Museums, Washington D.C.
Boat Trip on Potomac
Conference Banquet
23:59 - End of Day 2

Thu 10/14

09:00 - Invited Talk (Wah)
10:00 - Break
10:15 - Technical Session 5 (4 papers)

Partition-Based Lower Bound for Max-CSP
by Javier Larrosa and Pedro Meseguer

Steps Towards CLP(Diagram) 
by Bernd Meyer

Automatic generation of constraint propagation algorithms for small
finite domains
by Krzysztof R. Apt and Eric Monfroy

Ensuring a Relevant Visiting Order of the Leaf Nodes during a Tree Search
by Nicolas Prcovic and Bertrand Neveu

12:00 - CONFERENCE LUNCHEON
13:30 - SPECIAL ANNOUNCEMENT: CSPLib - A CSP Library, by Toby Walsh
13:45 - POSTER SESSION / INDUSTRIAL DEMO SESSION
17:00 - End of Day 3

Fri 10/15

09:00 - Invited Tutorial (Backofen and Gilbert)
10:30 - Break
10:45 - Technical Session 6 (3 papers)

Automatic Generation of Music Programs
by Francois Pachet and Pierre ROY 

Search Procedures and Parallelism in Constraint Programming
by Laurent Perron 

Enforcing arc consistency by solving subCSPs on the fly
by Christian Bessiere and Jean-Charles Regin 

12:00 - Lunch
13:30 - Technical Session 7 (4 papers)

Arc Consistency for Global Cardinality Constraints with costs
by Jean-Charles Regin 

The Brelaz Heuristic and Optimal Static Orderings
by Barbara M Smith 

A Fixpoint Definition of Dynamic Constraint Satisfaction
by Timo Soininen, Esther Gelle and Ilkka Niemelä 

On the Behavior and Application of Constraint Weighting
by John thornton and Abdul Sattar 

15:15 - Break
15:30 - Technical Session 8 (4 papers)

Simulated Annealing with Asymptotic Convergence for 
Nonlinear Constrained Global Optimization
by Benjamin W. Wah and Tao Wang 

Solving Satisfiability Problems on FPGAs using Experimental Unit Propagation
by Takayuki Suyama, Makoto Yokoo, and Akira Nagoya 

Tight Cooperation for Combinatorial Optimization: An Application to 
Piecewise Linear Optimization
by Philippe Refalo 

An Overview of HAL
by Bart Demoen, Maria Garcia de la Banda, Warwick Harvey, 
Kim Marriott and Peter Stuckey 

17:15 - End of Day 4 (End of Main Conference)

Sat 10/16

Workshops