Enhancing Column Generation by a Machine-Learning-Based Pricing Heuristic for Graph Coloring.
Yunzhuang ShenYuan SunXiaodong LiAndrew S. EberhardAndreas T. ErnstPublished in: AAAI (2022)
Keyphrases
- column generation
- graph coloring
- lagrangean relaxation
- combinatorial problems
- constraint programming
- machine learning
- hyper heuristics
- integer linear programming
- mixed integer programming
- optimal solution
- branch and bound
- grasp with path relinking
- vehicle routing problem with time windows
- linear programming
- constraint satisfaction problems
- max sat
- linear programming relaxation
- dantzig wolfe
- constraint satisfaction
- linear program
- job shop scheduling
- combinatorial optimization
- search heuristics
- exact algorithms
- integer programming
- set partitioning
- integer program
- phase transition
- timetabling problem
- genetic programming
- search strategies
- evolutionary algorithm
- bin packing
- scheduling problem
- search algorithm
- dantzig wolfe decomposition
- job shop scheduling problem
- metaheuristic
- search space
- np hard
- branch and bound algorithm
- feasible solution
- traveling salesman problem
- heuristic methods
- global constraints
- dynamic programming
- arc consistency
- artificial bee colony
- beam search
- difficult problems
- packing problem
- search procedure
- tabu search
- special case
- lower bound
- learning algorithm