On Integrating Constraint Propagation and Linear Programming for Combinatorial Optimization.
John N. HookerGreger OttossonErlendur S. ThorsteinssonHak-Jin KimPublished in: AAAI/IAAI (1999)
Keyphrases
- constraint propagation
- combinatorial optimization
- linear programming
- combinatorial optimization problems
- traveling salesman problem
- constraint satisfaction problems
- metaheuristic
- branch and bound algorithm
- simulated annealing
- constraint satisfaction
- temporal constraints
- branch and bound
- constraint solving
- constraint programming
- mathematical programming
- combinatorial problems
- optimization problems
- linear program
- quantifier elimination
- path consistency
- finite domain
- constraint graph
- vehicle routing problem
- arc consistency
- memetic algorithm
- optimal solution
- graph theory
- np hard
- exact algorithms
- constraint solver
- temporal reasoning
- feasible solution
- temporal information
- heuristic search
- evolutionary algorithm