Introducing ESRA, a Relational Language for Modelling Combinatorial Problems.
Pierre FlenerJustin PearsonMagnus ÅgrenPublished in: CP (2003)
Keyphrases
- combinatorial problems
- constraint programming
- traveling salesman problem
- combinatorial optimization
- constraint satisfaction problems
- graph coloring
- metaheuristic
- constraint satisfaction
- solving hard
- phase transition
- branch and bound algorithm
- programming language
- constraint logic programming
- combinatorial search
- global constraints
- relational data
- hard combinatorial optimization problems
- relational databases
- data model
- constraint propagation
- relational structures
- graph colouring
- specific problems
- upper bound
- arc consistency
- orders of magnitude
- np complete
- lower bound