Volume 153, Issue 1

Search all Mathematical Programming articles

October 2015

Special Issue: Lifts of convex sets in optimization

Issue Editors:

Volker Kaibel,
Rekha R. Thomas

14 articles in this issue

Lifts of convex sets in optimization
Volker Kaibel
Rekha Thomas
Preface 22 August 2015 Pages: 1 - 3
Smallest compact formulation for the permutahedron
Michel X. Goemans
Full Length Paper 14 February 2014 Pages: 5 - 11
Stable sets and graphs with no even holes
Michele Conforti
Bert Gerards
Kanstantsin Pashkovich
Full Length Paper 02 June 2015 Pages: 13 - 39
Lower bounds on nonnegative rank via nonnegative nuclear norms
Hamza Fawzi
Pablo A. Parrilo
Full Length Paper 12 November 2014 Pages: 41 - 66
Tropical lower bounds for extended formulations
Yaroslav Shitov
Full Length Paper 25 October 2014 Pages: 67 - 74
Extended formulations, nonnegative factorizations, and randomized communication protocols
Yuri Faenza
Samuel Fiorini
Hans Raj Tiwary
Full Length Paper 19 February 2014 Pages: 75 - 94
On the extension complexity of combinatorial polytopes
David Avis
Hans Raj Tiwary
Full Length Paper 14 February 2014 Pages: 95 - 115
Uncapacitated flow-based extended formulations
Samuel Fiorini
Kanstantsin Pashkovich
Full Length Paper 01 March 2015 Pages: 117 - 131
Positive semidefinite rank
Hamza Fawzi
João Gouveia
Rekha R. Thomas
Full Length Paper 16 July 2015 Pages: 133 - 177
On the existence of 0/1 polytopes with high semidefinite extension complexity
Jop Briët
Daniel Dadush
Sebastian Pokutta
Full Length Paper 08 May 2014 Pages: 179 - 199
Worst-case results for positive semidefinite rank
João Gouveia
Richard Z. Robinson
Rekha R. Thomas
Full Length Paper 17 February 2015 Pages: 201 - 212
Smooth hyperbolicity cones are spectrahedral shadows
Tim Netzer
Raman Sanyal
Full Length Paper 12 February 2014 Pages: 213 - 221
Hyperbolic polynomials, interlacers, and sums of squares
Mario Kummer
Daniel Plaumann
Cynthia Vinzant
Full Length Paper 29 December 2013 Pages: 223 - 245
Linear optimization with cones of moments and nonnegative polynomials
Jiawang Nie
Full Length Paper 12 August 2014 Pages: 247 - 274

Volume 153, Issue 1

Search

Navigation