
The Graphical Traveling Salesperson Problem has no Integer Programming Formulation in the Original Space
The Graphical Traveling Salesperson Problem (GTSP) is the problem of ass...
read it

A Polyhedral Study for the Cubic Formulation of the Unconstrained Traveling Tournament Problem
We consider the unconstrained traveling tournament problem, a sports tim...
read it

Face Dimensions of GeneralPurpose Cutting Planes for MixedInteger Linear Programs
Cutting planes are a key ingredient to successfully solve mixedinteger ...
read it

Integrality of Linearizations of Polynomials over Binary Variables using Additional Monomials
Polynomial optimization problems over binary variables can be expressed ...
read it

Persistency of Linear Programming Formulations for the Stable Set Problem
The NemhauserTrotter theorem states that the standard linear programmin...
read it

The AlmostDisjoint 2Path Decomposition Problem
We consider the problem of decomposing a given (di)graph into paths of l...
read it

Extended Formulations for Radial Cones
This paper studies extended formulations for radial cones at vertices of...
read it

Parity Polytopes and Binarization
We consider generalizations of parity polytopes whose variables, in addi...
read it
Matthias Walter
is this you? claim profile