Sciweavers

IPCO
2008
105views Optimization» more  IPCO 2008»
14 years 2 months ago
Can Pure Cutting Plane Algorithms Work?
We discuss an implementation of the lexicographic version of Gomory's fractional cutting plane method and of two heuristics mimicking the latter. In computational testing on a...
Arrigo Zanette, Matteo Fischetti, Egon Balas
IPCO
2008
188views Optimization» more  IPCO 2008»
14 years 2 months ago
Binary Positive Semidefinite Matrices and Associated Integer Polytopes
We consider the positive semidefinite (psd) matrices with binary entries. We give a characterisation of such matrices, along with a graphical representation. We then move on to co...
Adam N. Letchford, Michael M. Sørensen
IPCO
2008
118views Optimization» more  IPCO 2008»
14 years 2 months ago
Constraint Orbital Branching
Orbital branching is a method for branching on variables in integer programming that reduces the likelihood of evaluating redundant, isomorphic nodes in the branch-and-bound proce...
James Ostrowski, Jeff Linderoth, Fabrizio Rossi, S...
IPCO
2008
91views Optimization» more  IPCO 2008»
14 years 2 months ago
New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem
Abstract. Determining the integrality gap of the bidirected cut relaxation for the metric Steiner tree problem, and exploiting it algorithmically, is a long-standing open problem. ...
Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V....
IPCO
2008
136views Optimization» more  IPCO 2008»
14 years 2 months ago
Computing with Multi-row Gomory Cuts
Recent advances on the understanding of valid inequalities from the infinite group relaxation has opened the possibility of finding a computationally effective extension to GMI cu...
Daniel G. Espinoza
IPCO
2008
103views Optimization» more  IPCO 2008»
14 years 2 months ago
Lifting Integer Variables in Minimal Inequalities Corresponding to Lattice-Free Triangles
Recently, Andersen et al. [1] and Borozan and Cornu
Santanu S. Dey, Laurence A. Wolsey
IPCO
2008
82views Optimization» more  IPCO 2008»
14 years 2 months ago
A New Approach to Splitting-Off
Attila Bernáth, Tamás Király