The Adaptive Constraint Engine

Authors:
Susan L. Epstein;Eugene C. Freuder;Richard Wallace;Anton Morozov;Bruce Samuels
Affiliations:
-;-;-;-;-
Venue:
CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
Year:
2002

Citing 7
Cited 11

Pragmatic navigation: reactivity, heuristics, and search

Artificial Intelligence
Learning Game-Specific Spatially-Oriented Heuristics

Constraints
A Meta-Heuristic Factory for Vehicle Routing Problems

CP '99 Proceedings of the 5th International Conference on Principles and Practice of Constraint Programming
Collaborative Learning for Constraint Solving

CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Towards Inferring Labelling Heuristics for CSP Application Domains

KI '01 Proceedings of the Joint German/Austrian Conference on AI: Advances in Artificial Intelligence
On heuristic reasoning, reactivity, and search

IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Look-ahead value ordering for constraint satisfaction problems

IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1

Empirical hardness models: Methodology and a case study on combinatorial auctions

Journal of the ACM (JACM)
Heuristics for Dynamically Adapting Propagation

Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Learning and using hyper-heuristics for variable and value ordering in constraint satisfaction problems

Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
Disco - Novo - GoGo: integrating local search and complete search with restarts

AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Heuristics for dynamically adapting propagation in constraint satisfaction problems

AI Communications
Learning When to Use Lazy Learning in Constraint Solving

Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Ensemble classification for constraint solver configuration

CP'10 Proceedings of the 16th international conference on Principles and practice of constraint programming
A hyperheuristic approach for dynamic enumeration strategy selection in constraint satisfaction

IWINAC'11 Proceedings of the 4th international conference on Interplay between natural and artificial computation: new challenges on bioinspired applications - Volume Part II
A comparison of evolutionary methods for the discovery of local search heuristics

AI'05 Proceedings of the 18th Australian Joint conference on Advances in Artificial Intelligence
Analysis of heuristic synergies

CSCLP'05 Proceedings of the 2005 Joint ERCIM/CoLogNET international conference on Constraint Solving and Constraint Logic Programming
Using autonomous search for generating good enumeration strategy blends in constraint programming

ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part III

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Adaptive Constraint Engine (ACE) seeks to automate the application of constraint programming expertise and the extraction of domain-specific expertise. Under the aegis of FORR, an architecture for learning and problem-solving, ACE learns search-order heuristics from problem solving experience. This paper describes ACE?s approach, as well as new experimental results on specific problem classes. ACE is both a test-bed for CSP research and a discovery environment for new algorithms.