Cutting-plane method based on epigraph approximation with discarding the cutting planes.

Igor Ya. Zabotin Rashid S. Yarullin

Published in: Autom. Remote. Control. (2015)

Keyphrases

cutting plane
cutting plane method
cutting plane algorithm
lower bound
integer programming
column generation
mixed integer
integer program
knapsack problem
valid inequalities
analytic center
linear programming relaxation
approximation algorithms
search algorithm