Enhancing Branch-and-Bound Algorithms for Order Acceptance and Scheduling with Genetic Programming.

Su Nguyen Mengjie Zhang Mark Johnston

Published in: EuroGP (2014)

Keyphrases

genetic programming
branch and bound algorithm
lower bound
combinatorial optimization
scheduling problem
orders of magnitude
fitness function
search tree
randomly generated
optimal solution
search space
precedence constraints