Approximation of Corner Polyhedra with Families of Intersection Cuts.

Gennadiy Averkov Amitabh Basu Joseph Paat

Published in: IPCO (2017)

Keyphrases

min cut
error bounds
approximation algorithms
convex sets
closed form
special case
approximation error
convex polyhedra
data sets
extreme points
approximation methods
efficient computation
graphical models
convex hull
graph cuts
approximation ratio
linear programming
exact computation
genetic algorithm