Graph Generation: A New Approach to Solving Expanded Linear Programming Relaxations.

Julian Yarkony Naveed Haghani Amelia Regan

Published in: CoRR (2021)

Keyphrases

linear programming relaxation
integer program
knapsack problem
linear programming
column generation
lower bound
branch and bound
bipartite graph
steiner tree
genetic algorithm
special case
feasible solution