Fence facets from non-regular graphs for the linear ordering polytope.

G. G. Bolotashvili Vitali M. Demidenko Nicolai N. Pisaruk

Published in: Optim. Lett. (2014)

Keyphrases

directed graph
semidefinite
series parallel
hamiltonian cycle
facet defining inequalities
graph theoretic
lattice points
graph matching
graph databases
graph representation
graph partitioning
data sets
convex hull
closed form
random walk
image segmentation
genetic algorithm