Integer Decomposition for Polyhedra Defined by Nearly Totally Unimodular Matrices.

Published in: SIAM J. Discret. Math. (2005)

Keyphrases

totally unimodular
extreme points
convex hull
mixed integer
finite number
linear program
geometric properties
feasible solution
infinite dimensional
optimal solution
convex sets
linear programming
wavelet packet
linear constraints
special case
tabu search
denoising
interior point methods
np hard
integer points