4 search results - page 1 / 1 » Polynomial-Time Separation of a Superclass of Simple Comb In... |
MOR
2006
13 years 11 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 10 months ago
2000
INFORMS
2010
13 years 8 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 9 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....