Enhancing Column Generation by a Machine-Learning-Based Pricing Heuristic for Graph Coloring.
Yunzhuang ShenYuan SunXiaodong LiAndrew S. EberhardAndreas T. ErnstPublished in: CoRR (2021)
Keyphrases
- column generation
- graph coloring
- lagrangean relaxation
- machine learning
- combinatorial problems
- constraint programming
- mixed integer programming
- optimal solution
- integer linear programming
- branch and bound
- hyper heuristics
- grasp with path relinking
- max sat
- constraint satisfaction problems
- linear programming relaxation
- dantzig wolfe
- constraint satisfaction
- linear programming
- combinatorial optimization
- integer program
- integer programming
- vehicle routing problem with time windows
- set partitioning
- metaheuristic
- job shop scheduling
- linear program
- phase transition
- search algorithm
- exact algorithms
- search heuristics
- bin packing
- branch and bound algorithm
- beam search
- search strategies
- dantzig wolfe decomposition
- genetic programming
- heuristic methods
- evolutionary algorithm
- timetabling problem
- reinforcement learning
- search procedure
- lower bound
- heuristic search
- search space
- global constraints
- scheduling problem
- neural network
- objective function
- packing problem
- memetic algorithm
- combinatorial optimization problems
- feasible solution
- simulated annealing
- np complete