4 search results - page 1 / 1 » Polynomial-Time Separation of a Superclass of Simple Comb In... |
MOR
2006
13 years 4 months ago
2006
The comb inequalities are a well-known class of facet-inducing inequalities for the Traveling Salesman Problem, defined in terms of certain vertex sets called the handle and the t...
MOR
2000
13 years 4 months ago
2000
INFORMS
2010
13 years 1 months ago
2010
Two-step MIR inequalities are valid inequalities derived from a facet of a simple mixedinteger set with three variables and one constraint. In this paper we investigate how to eff...
MOR
2010
13 years 2 months ago
2010
We extend the work of Letchford (2000) by introducing a new class of valid inequalities for the traveling salesman problem, called the generalized domino-parity (GDP) constraints....