


default search action
8th CP 2002: Ithaca, NY, USA
- Pascal Van Hentenryck:

Principles and Practice of Constraint Programming - CP 2002, 8th International Conference, CP 2002, Ithaca, NY, USA, September 9-13, 2002, Proceedings. Lecture Notes in Computer Science 2470, Springer 2002, ISBN 3-540-44120-4
Technical Papers
- Michela Milano, Willem Jan van Hoeve:

Reduced Cost-Based Ranking for Generating Promising Subproblems. 1-16 - Gautam Appa, Ioannis Mourtos

, Dimitris Magos:
Integrating Constraint and Integer Programming for the Orthogonal Latin Squares Problem. 17-32 - Paula Amaral, Pedro Barahona:

On Optimal Correction of Inconsistent Linear Constraints. 33-46 - Yannis Dimopoulos, Alfonso Gerevini

:
Temporal Planning through Mixed Integer Programming: A Preliminary Report. 47-62 - Nicolas Beldiceanu, Mats Carlsson:

A New Multi-resource cumulatives Constraint with Negative Heights. 63-79 - Tallys H. Yunes:

On the Sum Constraint: Relaxation and Applications. 80-92 - Alan M. Frisch

, Brahim Hnich
, Zeynep Kiziltan, Ian Miguel
, Toby Walsh:
Global Constraints for Lexicographic Orderings. 93-108 - Yahia Lebbah, Michel Rueher, Claude Michel:

A Global Filtering Algorithm for Handling Systems of Quadratic Equations and Inequations. 109-123 - Vincent A. Cicirello

, Stephen F. Smith:
Amplification of Search Performance through Randomization of Heuristics. 124-138 - Nicola Muscettola:

Computing the Envelope for Stepwise-Constant Resource Allocations. 139-154 - Olli Kamarainen, Hani El Sakkout:

Local Probing Applied to Scheduling. 155-171 - Djamal Habet, Chu Min Li, Laure Devendeville

, Michel Vasquez:
A Hybrid Approach for SAT. 172-184 - Richard Ostrowski, Éric Grégoire, Bertrand Mazure, Lakhdar Sais:

Recovering and Exploiting Structural Knowledge from CNF Formulas. 185-199 - Lintao Zhang, Sharad Malik:

Towards a Symmetric Treatment of Satisfaction and Conflicts in Quantified Boolean Formula Evaluation. 200-215 - Wei Wei, Bart Selman:

Accelerating Random Walks. 216-232 - Frank Hutter, Dave A. D. Tompkins, Holger H. Hoos:

Scaling and Probabilistic Smoothing: Efficient Dynamic Local Search for SAT. 233-248 - Francesca Rossi, Alessandro Sperduti, Kristen Brent Venable, Lina Khatib, Paul H. Morris, Robert A. Morris:

Learning and Solving Soft Temporal Constraints: An Experimental Study. 249-263 - Pedro Meseguer, Martí Sánchez-Fibla, Gérard Verfaillie:

Opportunistic Specialization in Russian Doll Search. 264-279 - Thierry Petit, Jean-Charles Régin, Christian Bessière:

Range-Based Algorithm for Max-CSP. 280-294 - David G. Mitchell:

Resolution Complexity of Random Constraints. 295-309 - Víctor Dalmau, Phokion G. Kolaitis, Moshe Y. Vardi:

Constraint Satisfaction, Bounded Treewidth, and Finite-Variable Logics. 310-326 - Ola Angelsmark, Peter Jonsson, Svante Linusson, Johan Thapper:

Determining the Number of Solutions to Binary CSP Instances. 327-340 - Spiros Skiadopoulos

, Manolis Koubarakis
:
Consistency Checking for Qualitative Spatial Reasoning with Cardinal Directions. 341-355 - Boi Faltings, Santiago Macho-Gonzalez:

Open Constraint Satisfaction. 356-370 - Lucas Bordeaux, Éric Monfroy:

Beyond NP: Arc-Consistency for Quantified Constraints. 371-386 - Makoto Yokoo, Koutarou Suzuki, Katsutoshi Hirayama:

Secure Distributed Constraint Satisfaction: Reaching Agreement without Revealing Private Information. 387-401 - Barbara M. Smith:

A Dual Graph Translation of a Problem in 'Life'. 402-414 - Ian P. Gent, Warwick Harvey, Tom W. Kelsey

:
Groups and Constraints: Symmetry Breaking during Search. 415-430 - Iain McDonald, Barbara M. Smith:

Partial Symmetry Breaking. 431-445 - Jean-Francois Puget:

Symmetry Breaking Revisited. 446-461 - Pierre Flener, Alan M. Frisch

, Brahim Hnich
, Zeynep Kiziltan, Ian Miguel
, Justin Pearson, Toby Walsh:
Breaking Row and Column Symmetries in Matrix Models. 462-476 - Nicolas Barnier, Pascal Brisset:

Solving the Kirkman's Schoolgirl Problem in a Few Seconds. 477-491 - David Lesaint:

Inferring Constraint Types in Constraint Programming. 492-507 - Brian C. Williams, Michel D. Ingham:

Model-Based Programming: Controlling Embedded Systems by Reasoning About Hidden State. 508-524 - Susan L. Epstein, Eugene C. Freuder, Richard J. Wallace, Anton Morozov, Bruce Samuels:

The Adaptive Constraint Engine. 525-542 - Thi-Bich-Hanh Dao, Arnaud Lallouet, Andrei Legtchenko, Lionel Martin:

Indexical-Based Solver Learning. 541-555 - Kevin Leyton-Brown

, Eugene Nudelman, Yoav Shoham:
Learning the Empirical Hardness of Optimization Problems: The Case of Combinatorial Auctions. 556-572 - Yongshao Ruan, Eric Horvitz, Henry A. Kautz:

Restart Policies with Dependence among Runs: A Dynamic Programming Approach. 573-586
Innovative Applications
- Roman Barták:

Visopt ShopFloor: On the Edge of Planning and Scheduling. 587-602 - Thierry Benoist, Etienne Gaudin, Benoît Rottembourg:

Constraint Programming Contribution to Benders Decomposition: A Case Study. 603-617 - Marc Christie, Éric Languénou, Laurent Granvilliers:

Modeling Camera Control with Constrained Hypertubes. 618-632 - Claude Le Pape, Laurent Perron, Jean-Charles Régin, Paul Shaw:

Robust and Parallel Solving of a Network Design Problem. 633-648 - Muriel Lauvergne, Philippe David, Patrice Boizumault:

Connections Reservation with Rerouting for ATM Networks: A Hybrid Approach with Constraints. 649-663 - Cèsar Fernández, Ramón Béjar, Bhaskar Krishnamachari, Carla P. Gomes:

Communication and Computation in Distributed CSP Algorithms. 664-679
Posters
- Stefan Ratschan:

Continuous First-Order Constraint Satisfactionwith Equality and Disequality Constraints. 680-685 - John N. Hooker, Hong Yan:

A Relaxation of the Cumulative Constraint. 686-690 - Peter J. Stuckey, Lei Zheng:

Improving GSAT Using 2SAT. 691-695 - Jakob Mauss, Frank Seelisch, Mugur M. Tatar:

A Relational Constraint Solver for Model-Based Engineering. 696-701 - Abdallah Elkhyari, Christelle Guéret

, Narendra Jussien:
Conflict-Based Repair Techniques for Solving Dynamic Scheduling Problems. 702-707 - Andrew J. Parkes

:
Scaling Properties of Pure Random Walk on Random 3-SAT. 708-713 - Andrea Roli:

Criticality and Parallelism in Structured SAT Instances. 714-719 - Hachemi Bennaceur, Chu Min Li:

Characterizing SAT Problems with the Row Convexity Property. 720-725 - Stefano Bistarelli

, Boi Faltings, Nicoleta Neagu:
Interchangeability in Soft CSPs. 726-731 - Neil Yorke-Smith, Carmen Gervet:

On Constraint Problems with Incompleteor Erroneous Data. 732-737 - Meinolf Sellmann, Warwick Harvey:

Heuristic Constraint Propagation. 738-743 - Meinolf Sellmann:

An Arc-Consistency Algorithm for the Minimum Weight All Different Constraint. 744-749 - Yat Chiu Law, Jimmy Ho-Man Lee:

Algebraic Properties of CSP Model Operators. 750-754 - Marc R. C. van Dongen:

AC-3d an Efficient Arc-Consistency Algorithm with a Low Space-Complexity. 755-760
Doctoral Program
- Georg Ringwelski:

Integrating Search Objects in Asynchronous Constraint Solving. 761 - Hans Schlenker:

Distributed Constraint-Based Railway Simulation. 762 - Karen E. Petrie:

Symmetry Breaking in Peaceably Coexisting Armies of Queens. 763 - Petr Vilím:

Batch Processing with Sequence Dependent Setup Times. 764 - Tomás Müller:

Interactive Heuristic Search Algorithm. 765 - Neil Yorke-Smith:

On Constraint Problems with Incomplete or Erroneous Data. 766 - Andrea Roli:

Design of a New Metaheuristic for MAXSAT Problems. 767 - Miguel A. Salido, Federico Barber:

Disjunctive and Continuous Constraint Satisfaction Problems. 768 - Inês Lynce, João Marques-Silva:

Tuning Randomization in Backtrack Search SAT Algorithms. 769 - Yuan Zhan:

Constraint Solving in Test-Data Generation. 770-771 - Markus Bohlin:

Improving Cost Calculations for Global Constraints in Local Search. 772 - Gerrit Renker:

A Modeling Framework for Constraints. 773-774 - Linda van Norden, Hans van Maaren:

A Linear Programming Based Satisfiability Solver Using a New Horn-Driven Search Tree Design. 775-776 - Luis Quesada, Peter Van Roy:

A Concurrent Constraint Programming Approach for Trajectory Determination of Autonomous Vehicles. 777 - Mattias Grönkvist:

Using Constraint Propagation to Accelerate Column Generation in Aircraft Scheduling. 778 - Kristen Brent Venable:

Solving and Learning Soft Temporal Constraints; Ceteris Paribus Statements Represented as Soft Constraints Problems. 779 - Frank Seelisch:

A Partially Solved Form for Heterogeneous Constraints in Disjunctive Normal Form. 780 - Brahim Hnich, Toby Walsh:

Models of Injection Problems. 781 - Iain McDonald:

Partial Symmetry Breaking. 782 - Lyndon Drake, Alan M. Frisch, Toby Walsh:

Automatic Generation of Implied Clauses for SAT. 783 - Carlos Ansótegui, Felip Manyà:

Bridging the Gap between SAT and CSP. 784-785 - Zeynep Kiziltan:

Reducing Symmetry in Matrix Models. 786 - Nicoleta Neagu:

Studying Interchangeability in Constraint Satisfaction Problems. 787-788 - Robert Glaubius, Berthe Y. Choueiry:

Constraint Modeling in the Context of Academic Task Assignment. 789 - Ioannis A. Vetsikas:

Design Tradeoffs for Autonomous Trading Agents. 790-792

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














