-cut polytope: Vertices, facets, and adjacency.

Martin Skutella Alexia Weber

Published in: Math. Program. (2010)

Keyphrases

facet defining inequalities
facet defining
mixed integer
valid inequalities
weighted graph
traveling salesman problem
continuous variables
strongly connected
hamiltonian cycle
feasible solution
undirected graph
integer programming problems