CP A

122 papers

YearTitle / Authors
20052-Way vs. d-Way Branching for CSP.
Joey Hwang, David G. Mitchell
2005A BDD-Based Interactive Configurator for Modular Systems.
Erik Meer
2005A Constraint Based Agent for TAC-SCM.
David A. Burke, Kenneth N. Brown
2005A Linear-Logic Semantics for Constraint Handling Rules.
Hariolf Betz, Thom W. Frühwirth
2005AC-*: A Configurable, Generic and Adaptive Arc Consistency Algorithm.
Jean-Charles Régin
2005AND/OR Branch-and-Bound for Solving Mixed Integer Linear Programming Problems.
Radu Marinescu, Rina Dechter
2005AND/OR Search Spaces and the Semantic Width of Constraint Networks.
Robert Mateescu, Rina Dechter
2005Acquiring Parameters of Implied Global Constraints.
Christian Bessiere, Remi Coletta, Thierry Petit
2005Ad-hoc Global Constraints for Life.
Kenil C. K. Cheng, Roland H. C. Yap
2005Advances in Polytime Isomorph Elimination for Configuration.
Laurent Henocque, Mathias Kleiner, Nicolas Prcovic
2005Allocation and Scheduling for MPSoCs via Decomposition and No-Good Generation.
Luca Benini, Davide Bertozzi, Alessio Guerri, Michela Milano
2005Alternate Modeling in Sport Scheduling.
Laurent Perron
2005Applying Constraint Programming to Rigid Body Protein Docking.
Ludwig Krippahl, Pedro Barahona
2005Applying Decomposition Methods to Crossword Puzzle Problems.
Yaling Zheng, Berthe Y. Choueiry
2005Approximate Constrained Subgraph Matching.
Stéphane Zampelli, Yves Deville, Pierre Dupont
2005Approximated Consistency for the Automatic Recording Problem.
Meinolf Sellmann
2005Approximations in Distributed Optimization.
Adrian Petcu, Boi Faltings
2005Assumption-Based Pruning in Conditional CSP.
Felix Geller, Michael Veksler
2005Asymmetric Distributed Constraints Satisfaction Problems.
Roie Zivan, Amnon Meisels
2005Automated Search for Heuristic Functions.
Pavel Cejnar, Roman Barták
2005Automatic Detection of Variable and Value Symmetries.
Jean-Francois Puget
2005Beyond Finite Domains: The All Different and Global Cardinality Constraints.
Claude-Guy Quimper, Toby Walsh
2005Beyond Hypertree Width: Decomposition Methods Without Decompositions.
Hubie Chen, Víctor Dalmau
2005Boosting Distributed Constraint Satisfaction.
Georg Ringwelski, Youssef Hamadi
2005Bounds of Graph Characteristics.
Nicolas Beldiceanu, Thierry Petit, Guillaume Rochart
2005Bounds-Consistent Local Search.
Stefania Verachi, Steven D. Prestwich
2005Breaking All Value Symmetries in Surjection Problems.
Jean-Francois Puget
2005CP(Graph): Introducing a Graph Computation Domain in Constraint Programming.
Grégoire Dooms, Yves Deville, Pierre Dupont
2005Caching Search States in Permutation Problems.
Barbara M. Smith
2005CoJava: A Unified Language for Simulation and Optimization.
Alexander Brodsky, Hadon Nash
2005Computing Super-Schedules.
Emmanuel Hebrard, Paul Tyler, Toby Walsh
2005Computing and Exploiting Tree-Decompositions for Solving Constraint Networks.
Philippe Jégou, Samba Ndiaye, Cyril Terrioux
2005Conditional Symmetry Breaking.
Ian P. Gent, Tom W. Kelsey, Steve Linton, Iain McDonald, Ian Miguel, Barbara M. Smith
2005Consistency for Partially Defined Constraints.
Andrei Legtchenko, Arnaud Lallouet
2005Consistency for Quantified Constraint Satisfaction Problems.
Peter Nightingale
2005Constraint-Based Inference: A Bridge Between Constraint Processing and Probability Inference.
Le Chang, Alan K. Mackworth
2005Depth-First Mini-Bucket Elimination.
Emma Rollon, Javier Larrosa
2005Dimensioning an Inbound Call Center Using Constraint Programming.
Cyril Canon, Jean-Charles Billaut, Jean-Louis Bouquard
2005Distributed Constraints for Large-Scale Scheduling Problems.
Montserrat Abril, Miguel A. Salido, Federico Barber
2005Distributed Stable Matching Problems.
Ismel Brito, Pedro Meseguer
2005Domain Reduction for the Circuit Constraint.
Latife Genç Kaya, John N. Hooker
2005Dynamic Ordering for Asynchronous Backtracking on DisCSPs.
Roie Zivan, Amnon Meisels
2005Encoding HTN Planning as a Dynamic CSP.
Pavel Surynek, Roman Barták
2005Encoding Requests to Web Service Compositions as Constraints.
Alexander Lazovik, Marco Aiello, Rosella Gennari
2005Eplex: Harnessing Mathematical Programming Solvers for Constraint Logic Programming.
Kish Shen, Joachim Schimpf
2005Evolving Variable-Ordering Heuristics for Constrained Optimisation.
Stuart Bain, John Thornton, Abdul Sattar
2005Exploiting Unit Propagation to Compute Lower Bounds in Branch and Bound Max-SAT Solvers.
Chu Min Li, Felip Manyà, Jordi Planes
2005Extending Systematic Local Search for Job Shop Scheduling Problems.
Bistra Dilkina, Lei Duan, William S. Havens
2005Extremal CSPs.
Nicolas Prcovic
2005Factor Analytic Studies of CSP Heuristics.
Richard Wallace
2005From Linear Relaxations to Global Constraint Propagation.
Claude-Guy Quimper, Alejandro López-Ortiz
2005Full Arc Consistency in WCSP and in Constraint Hierarchies with Finite Domains.
Josef Zlomek, Roman Barták
2005GOOSE - A Generic Object-Oriented Search Environment.
Henry Müller, Stefan Jähnichen
2005Generalized Conflict Learning for Hybrid Discrete/Linear Optimization.
Hui Li, Brian Williams
2005Generating Corrective Explanations for Interactive Constraint Satisfaction.
Barry O'Callaghan, Barry O'Sullivan, Eugene C. Freuder
2005Graph Invariants as Necessary Conditions for Global Constraints.
Nicolas Beldiceanu, Mats Carlsson, Jean-Xavier Rampon, Charlotte Truchet
2005Handling Implication and Universal Quantification Constraints in FLUX.
Michael Thielscher
2005Improved Algorithm for Finding (a, b)-Super Solutions.
Emmanuel Hebrard, Toby Walsh
2005Incremental Algorithms for Local Search from Existential Second-Order Logic.
Magnus Ågren, Pierre Flener, Justin Pearson
2005Integrating Benders Decomposition Within Constraint Programming.
Hadrien Cambazard, Narendra Jussien
2005Inter-distance Constraint: An Extension of the All-Different Constraint for Scheduling Equal Length Jobs.
Konstantin Artiouchine, Philippe Baptiste
2005Interactive Reconfiguration in Power Supply Restoration.
Tarik Hadzic, Henrik Reif Andersen
2005Interval Analysis in Scheduling.
Jérôme Fortin, Pawel Zielinski, Didier Dubois, Hélène Fargier
2005LP as a Global Search Heuristic Across Different Constrainedness Regions.
Lucian Leahu, Carla P. Gomes
2005Local Consistency in Weighted CSPs and Inference in Max-SAT.
Federico Heras, Javier Larrosa
2005Lookahead Saturation with Restriction for SAT.
Anbulagan, John K. Slaney
2005Maintaining Arc Consistency Algorithms During the Search Without Additional Space Cost.
Jean-Charles Régin
2005Maintaining Longest Paths in Cyclic Graphs.
Irit Katriel, Pascal Van Hentenryck
2005Maximum Constraint Satisfaction on Diamonds.
Andrei A. Krokhin, Benoît Larose
2005Mechanism Design for Preference Aggregation over Coalitions.
Eric I. Hsu, Sheila A. McIlraith
2005Methods to Learn Abstract Scheduling Models.
Tom Carchrae, J. Christopher Beck, Eugene C. Freuder
2005Mind the Gaps: A New Splitting Strategy for Consistency Techniques.
Heikel Batnini, Claude Michel, Michel Rueher
2005Modeling Constraint Programs with Software Technology Standards.
Matthias Hoche, Stefan Jähnichen
2005Multi-point Constructive Search.
J. Christopher Beck
2005Neighbourhood Clause Weight Redistribution in Local Search for SAT.
Abdelraouf Ishtaiwi, John Thornton, Abdul Sattar, Duc Nghia Pham
2005OWL: A Description Logic Based Ontology Language.
Ian Horrocks
2005On Solving Soft Temporal Constraints Using SAT Techniques.
Hossein M. Sheini, Bart Peintner, Karem A. Sakallah, Martha E. Pollack
2005Parallel Local Search in Comet.
Laurent Michel, Pascal Van Hentenryck
2005Partial Redundant Modeling.
Tiziana Ligorio, Susan L. Epstein
2005Planning and Scheduling to Minimize Tardiness.
John N. Hooker
2005Preference Reasoning.
Francesca Rossi
2005Principles and Practice of Constraint Programming - CP 2005, 11th International Conference, CP 2005, Sitges, Spain, October 1-5, 2005, Proceedings
Peter van Beek
2005Probabilistic Arc Consistency.
Deepak Mehta, Marc R. C. van Dongen
2005Programming with TOY(FD).
Antonio J. Fernández, Maria Teresa Hortalá-González, Fernando Sáenz-Pérez
2005Proterv-II: An Integrated Production Planning and Scheduling System.
András Kovács, Péter Egri, Tamás Kis, József Váncza
2005Random Stimuli Generation for Functional Hardware Verification as a CP Application.
Yehuda Naveh, Roy Emek
2005Randomization for Multi-agent Constraint Optimization.
Quang Nguyen, Boi Faltings
2005Repair-Based Methods for Quantified CSPs.
Kostas Stergiou
2005Robust Constraint Solving Using Multiple Heuristics.
Alfio Vidotto, Kenneth N. Brown, J. Christopher Beck
2005SPREAD: A Balancing Constraint Based on Statistics.
Gilles Pesant, Jean-Charles Régin
2005Scheduling Social Tournaments.
Iván Dotú, Alvaro del Val, Pascal Van Hentenryck
2005Scheduling with Uncertain Start Dates.
Christine Wei Wu, Kenneth N. Brown, J. Christopher Beck
2005Search Heuristics and Heavy-Tailed Behaviour.
Tudor Hulubei, Barry O'Sullivan
2005Search and Inference in AI Planning.
Hector Geffner
2005Solution Equivalent Subquadrangle Reformulations of Constraint Satisfaction Problems.
Chris Houghton, David A. Cohen
2005Solving Large-Scale Nonlinear Programming Problems by Constraint Partitioning.
Benjamin W. Wah, Yixin Chen
2005Solving Over-Constrained Problems with SAT.
Josep Argelich, Felip Manyà
2005Solving Simple Planning Problems with More Inference and No Search.
Vincent Vidal, Hector Geffner
2005Solving the Car-Sequencing Problem as a Non-binary CSP.
Mihaela Butaru, Zineb Habbas
2005Solving the MOLR and Social Golfers Problems.
Warwick Harvey, Thorsten Jan Winterer
2005Specialised Constraints for Stable Matching Problems.
Chris Unsworth, Patrick Prosser
2005Speeding Up Constrained Path Solvers with a Reachability Propagator.
Luis Quesada, Peter Van Roy, Yves Deville
2005Statistical Modelling of CSP Solving Algorithms Performance.
Ramón Béjar, Cèsar Fernández, Carles Mateu
2005Sub-optimality Approximations.
Russell Bent, Irit Katriel, Pascal Van Hentenryck
2005Subnet Generation Problem: A New Network Routing Problem.
Cheuk Fun Bede Leung, Barry Richards, Olli Kamarainen
2005Symmetry Definitions for Constraint Satisfaction Problems.
David A. Cohen, Peter Jeavons, Christopher Jefferson, Karen E. Petrie, Barbara M. Smith
2005Symmetry and Consistency.
Ian P. Gent, Tom W. Kelsey, Steve Linton, Colva M. Roney-Dougal
2005Test Instance Generation for MAX 2SAT.
Mistuo Motoki
2005The Comet Programming Language and System.
Laurent Michel, Pascal Van Hentenryck
2005The G12 Project: Mapping Solver Independent Models to Efficient Solutions.
Peter J. Stuckey, Maria J. García de la Banda, Michael J. Maher, Kim Marriott, John K. Slaney, Zoltan Somogyi, Mark Wallace, Toby Walsh
2005The Role of Redundant Clauses in Solving Satisfiability Problems.
Honglei Zeng, Sheila A. McIlraith
2005Towards an Optimal CNF Encoding of Boolean Cardinality Constraints.
Carsten Sinz
2005Towards the Systematic Generation of Channelling Constraints.
Bernadette Martínez Hernández, Alan M. Frisch
2005Tractable Clones of Polynomials over Semigroups.
Víctor Dalmau, Ricard Gavaldà, Pascal Tesson, Denis Thérien
2005Tree Decomposition with Function Filtering.
Martí Sánchez-Fibla, Javier Larrosa, Pedro Meseguer
2005Uncertainty in Soft Constraint Problems.
Maria Silvia Pini, Francesca Rossi
2005Using Boolean Constraint Propagation for Sub-clauses Deduction.
Sylvain Darras, Gilles Dequen, Laure Devendeville, Bertrand Mazure, Richard Ostrowski, Lakhdar Sais
2005Using Constraint Programming for Solving Distance CSP with Uncertainty.
Carlos Grandón, Bertrand Neveu
2005Using SAT in QBF.
Horst Samulowitz, Fahiem Bacchus
2005Views and Iterators for Generic Constraint Implementations.
Christian Schulte, Guido Tack
2005Weak Composition for Qualitative Spatial and Temporal Reasoning.
Jochen Renz, Gérard Ligozat
2005Weak Symmetries in Problem Formulations.
Roland Martin, Karsten Weihe