Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone Frank PermenterPablo Parrilo Full Length Paper 28 June 2017 Pages: 1 - 54
Robust flows over time: models and complexity results Corinna GottschalkArie M. C. A. KosterAndreas Wierz Full Length Paper 20 June 2017 Pages: 55 - 85
Polynomial combinatorial algorithms for skew-bisubmodular function minimization Satoru FujishigeShin-ichi Tanigawa Full Length Paper 22 June 2017 Pages: 87 - 114
Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations Peyman Mohajerin EsfahaniDaniel Kuhn Full Length Paper Open access 07 July 2017 Pages: 115 - 166
An optimal randomized incremental gradient method Guanghui LanYi Zhou Full Length Paper 28 June 2017 Pages: 167 - 215
Robust sample average approximation Dimitris BertsimasVishal GuptaNathan Kallus Full Length Paper 29 June 2017 Pages: 217 - 282
The diameters of network-flow polytopes satisfy the Hirsch conjecture S. BorgwardtJ. A. De LoeraE. Finhold Full Length Paper 11 July 2017 Pages: 283 - 309
Complexity bounds for primal-dual methods minimizing the model of objective function Yu. Nesterov Full Length Paper 21 August 2017 Pages: 311 - 330
Aggregation-based cutting-planes for packing and covering integer programs Merve BodurAlberto Del PiaSebastian Pokutta Full Length Paper 18 September 2017 Pages: 331 - 359
Verifiable sufficient conditions for the error bound property of second-order cone complementarity problems Jane J. YeJinchuan Zhou Full Length Paper 09 September 2017 Pages: 361 - 395
Completely positive semidefinite rank Anupam PrakashJamie SikoraZhaohui Wei Full Length Paper 05 October 2017 Pages: 397 - 431
New algorithms for maximum disjoint paths based on tree-likeness Krzysztof FleszarMatthias MnichJoachim Spoerhase Full Length Paper Open access 14 November 2017 Pages: 433 - 461
On error bound moduli for locally Lipschitz and regular functions M. H. LiK. W. MengX. Q. Yang Full Length Paper 25 October 2017 Pages: 463 - 487
Polyhedral results on the stable set problem in graphs containing even or odd pairs Jonas T. WittMarco E. LübbeckeBruce Reed Short Communication 07 June 2017 Pages: 519 - 522