![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
|
| |||||||||||
|
APES-87-2005:
Filtering Algorithms for the NValue Constraint
APES-86-2004:
Combining SBDS and SBDD
APES-84-2004:
Disjoint, Partition and Intersection Constraints for Set and Multiset Variables
APES-83-2004:
The Tractability of Global Constraints
APES-82-2004:
The Optimality of a Fast CNF Conversion and its
Use with SAT
APES-81-2004:
Dynamic Symmetry Breaking in Constraint Programming and Linear Programming Hybrids
APES-80-2004:
Solution Learning and Solution Directed Backjumping, Revisited
APES-79-2004:
Encoding Quantified CSPs as Quantified Boolean Formulae
APES-78-2004:
Algorithms for Quantified Constraint Satisfaction Problems
APES-77-2004:
A Constraint Algebra
APES-76-2004:
The Complexity of Global Constraints
APES-75-2004:
Refining and Abstract Specification of the Golomb Ruler Problem
APES-74-2004:
Symmetry-breaking as a Prelude to Implied Constraints: A Constraint
Modelling Pattern
APES-73-2003:
The Extended Literal Encoding of SAT into CSP
APES-72-2003:
TETRAVEX is NP-complete
APES-71-2003:
Why SBDD can be worse than SBDS
APES-70-2003:
Search Strategies for Optimization: Modelling the SONET Problem
APES-69-2003:
Symmetry Breaking Ordering Constraints
APES-68-2003:
Encoding Connect-4 using Quantified Boolean Formulae
APES-67-2003:
Constraint Programming in Practice: Scheduling a Rehearsal
APES-66-2003:
Super CSPs
APES-65-2003:
A Framework for Comparing Symmetry Breaking methods
APES-64-2003:
Learning Good Variable Orderings
APES-63-2003:
CPPlaner: A Temporal Planning System using Critical Paths
APES-62-2003:
Watching Clauses in Quantified Boolean Formulae
APES-61-2003:
NuSBDS: Symmetry Breaking made Easy
APES-60-2003:
Symmetry Group generation for CSPs
APES-59-2003:
Global constraints by composition: lexicographic ordering with sums
APES-58-2003:
Using Stochastic Local Search to Solve Quantified Boolean Formulae
APES-57-2003:
Generic SBDD using GAP and ECLiPSe
APES-56a-2003:
Symmetry Breaking in Graceful Graphs
APES-56-2003:
Symmetry Breaking in Graceful Graphs
APES-55-2003: Multiset ordering constraints Alan Frisch, Brahim Hnich, Zeynep Kiziltan, Ian Miguel and Toby Walsh, January 2003. (pdf). APES-54-2003: Reasoning about soft constraints and conditional preferences: complexity results and approximation techniques Carmel Domshlak, Francesca Rossi, Brent Venable, and Toby Walsh, January 2003. (pdf).
APES-53-2003:
Scenario Based Stochastic Constraint Programming
APES-52-2002:
Supertree Construction with Constraint Programming: first steps
APES-51-2002:
Global constraints for lexicographic orderings
APES-50-2002:
Models and Symmetry breaking for `Peaceable Armies of Queens'
APES-49-2002:
Partial Symmetry Breaking
APES-48-2002:
Groups and Constraints: Symmetry Breaking During Search
APES-47-2002:
Graph Transformations for the Vehicle Routing and Job Shop Scheduling Problems
APES-46-2002:
Solving 2-CNF Quantified Boolean Formulae using Variable Assignment and Propagation
APES-45-2002:
A case study of constraint programming for configuration problems
APES-44-2002:
On the Reformulation of Vehicle Routing Problems and Scheduling Problems
APES-43-2002:
Adding resolution to the DPLL procedure for Boolean satisfiability
APES-42-2002:
CGRASS: A System for Transforming Constraint Satisfaction Problems
APES-41-2002:
Using Fixpoint Characterisations of LTL for Bounded Model Checking
APES-40-2002:
An Empirical Study of the Stable Marriage Problem with Ties and Incomplete Lists
APES-39A-2002:
Arc Consistency in SAT
APES-38-2002:
A Dual Graph Translation of a Problem in `Life'
APES-37-2002:
The Interface between P and NP: COL, XOR, NAE, 1-in-k, and Horn SAT
APES-36-2001:
Matrix Modelling
APES-35-2001:
Finding the Answer by Looking in the Wrong Place
APES-34-2001:
On the Encoding of Constraint Satisfaction Problems with 0/1 variables
APES-33-2001:
A Symmetry Breaking Constraint for Indistinguishable Values
APES-32-2001:
Automatic Generation of Implied and Induced Constraints
APES-31-2001:
Reducing Symmetry in Matrix Models: SBDS vs. Constraints
APES-30-2001:
Symmetry in Matrix Models
APES-29-2001:
Tightness of Constraint Satisfaction Problems
APES-28-2001:
Relational Consistencies
APES-27-2001:
Search on High Degree Graphs
APES-26-2001:
Permutation Problems and Channelling Constraints
APES-25-2001:
Benford's Law APES-24-2001:
Backbones in Optimization and Approximation APES-23-2000:
Stochastic Constraint Programming APES-22-2000:
Symmetry Breaking in the Alien Tiles Puzzle APES-21-2000:
Experiments with Local Search on Random-2+p-SAT APES-20-2000:
Inside MAC and FC APES-19-2000: Frozen
Development in Graph Coloring APES-18-2000: Using
auxiliary variables and implied constraints to model non-binary
problems APES-17-1999:
Backbone Fragility Causes the Local Search Cost Peak APES-16-1999:
Empirical Evidence for Discontinuity in the Backbone of the
3-Coloring Phase Transition APES-15-1999: On
the Completeness of WalkSAT for 2-SAT APES-14-1999:
Decomposable Constraints APES-13-1999: Well
out of reach: Why hard problems are hard APES-12-1999:
Constrainedness of Search APES-11-1999:
Modelling the Golomb Ruler Problem APES-10-1999:An
Empirical Study of Constraint Satisfaction Problems APES-09-1999:
CSPLib: a benchmark library for constraints APES-08-1998:
Random Constraint Satisfaction: Flaws and Structure APES-07-1998:
Search in a Small World APES-06-1998:
Dynamic VRPs: A Study of Scenarios APES-05-1998:
Beyond NP: the QSAT phase transition APES-04-1998:
Backtracking Algorithms for Disjunctions of Temporal Constraints
APES-03-1998:
On the Stupid Algorithm for Satisfiability APES-02-1998:
Two Results on Car-sequencing Problems APES-01-1998:
Implementation of LNS for Constrained VRPs |
Why do we issue our own reports? Some of these reports contain results that will appear
(or have later appeared) in refereed publications. By making the results
available within an APES Research Report, we hope to provide the research
community with earlier access to results that might be of
value. Others of these reports contain results that are perhaps not substantial enough for a refereed publication. However, they may still be of interest to people outside the APES group. | |||||||||
|
apes-request@dcs.st-and.ac.uk |
| |||||||||