Heuristics and Constraint Programming Hybridizations for a Real Pipeline Planning and Scheduling Problem.
Arnaldo Vieira MouraCid C. de SouzaAndré A. CiréTony Minoru Tamura LopesPublished in: CSE (2008)
Keyphrases
- constraint programming
- scheduling problem
- search heuristics
- search strategies
- backtrack search
- constraint propagation
- constraint satisfaction
- heuristic search
- constraint satisfaction problems
- combinatorial problems
- constraint solvers
- propositional satisfiability
- tabu search
- integer programming
- column generation
- np hard problems
- np hard
- global constraints
- flowshop
- single machine
- arc consistency
- constraint solving
- finite domain
- symmetry breaking
- constraint optimization
- hard and soft constraints
- machine learning and data mining
- hyper heuristics
- special case
- constraint networks
- branch and bound
- parallel algorithm
- instruction scheduling