| 2016 | A Polyhedral Approach to Online Bipartite Matching. Alfredo Torrico, Shabbir Ahmed, Alejandro Toriello |
| 2016 | An Approximation Algorithm for Uniform Capacitated k-Median Problem with 1+\epsilon Capacity Violation. Jaroslaw Byrka, Bartosz Rybicki, Sumedha Uniyal |
| 2016 | Approximating Min-Cost Chain-Constrained Spanning Trees: A Reduction from Weighted to Unweighted Problems. André Linhares, Chaitanya Swamy |
| 2016 | Approximation-Friendly Discrepancy Rounding. Nikhil Bansal, Viswanath Nagarajan |
| 2016 | Better s-t-Tours by Gao Trees. Corinna Gottschalk, Jens Vygen |
| 2016 | Centerpoints: A Link Between Optimization and Convex Geometry. Amitabh Basu, Timm Oertel |
| 2016 | Constant Factor Approximation for ATSP with Two Edge Weights - (Extended Abstract). Ola Svensson, Jakub Tarnawski, László A. Végh |
| 2016 | Deciding Emptiness of the Gomory-Chvátal Closure is NP-Complete, Even for a Rational Polyhedron Containing No Integer Point. Gérard Cornuéjols, Yanjun Li |
| 2016 | Exact Algorithms for the Chance-Constrained Vehicle Routing Problem. Thai Dinh, Ricardo Fukasawa, James R. Luedtke |
| 2016 | Extended Formulations in Mixed-Integer Convex Programming. Miles Lubin, Emre Yamangil, Russell Bent, Juan Pablo Vielma |
| 2016 | Extreme Functions with an Arbitrary Number of Slopes. Amitabh Basu, Michele Conforti, Marco Di Summa, Joseph Paat |
| 2016 | Improved Approximation Algorithms for Hitting 3-Vertex Paths. Samuel Fiorini, Gwenaël Joret, Oliver Schaudt |
| 2016 | Improved Approximations for Cubic Bipartite and Cubic TSP. Anke van Zuylen |
| 2016 | Integer Programming and Combinatorial Optimization - 18th International Conference, IPCO 2016, Liège, Belgium, June 1-3, 2016, Proceedings Quentin Louveaux, Martin Skutella |
| 2016 | Intersection Cuts for Bilevel Optimization. Matteo Fischetti, Ivana Ljubic, Michele Monaci, Markus Sinnl |
| 2016 | Max-Cut Under Graph Constraints. Jon Lee, Viswanath Nagarajan, Xiangkun Shen |
| 2016 | Maximizing Monotone Submodular Functions over the Integer Lattice. Tasuku Soma, Yuichi Yoshida |
| 2016 | Minimal Cut-Generating Functions are Nearly Extreme. Amitabh Basu, Robert Hildebrand, Marco Molinaro |
| 2016 | On Approximation Algorithms for Concave Mixed-Integer Quadratic Programming. Alberto Del Pia |
| 2016 | On Some Polytopes Contained in the 0, 1 Hypercube that Have a Small Chvátal Rank. Gérard Cornuéjols, Dabeen Lee |
| 2016 | On the Mixed Binary Representability of Ellipsoidal Regions. Alberto Del Pia, Jeffrey Poskin |
| 2016 | On the Quantile Cut Closure of Chance-Constrained Problems. Weijun Xie, Shabbir Ahmed |
| 2016 | Popular Edges and Dominant Matchings. Ágnes Cseh, Telikepalli Kavitha |
| 2016 | Rescaled Coordinate Descent Methods for Linear Programming. Daniel Dadush, László A. Végh, Giacomo Zambelli |
| 2016 | Robust Monotone Submodular Function Maximization. James B. Orlin, Andreas S. Schulz, Rajan Udwani |
| 2016 | Round-Robin Tournaments Generated by the Circle Method Have Maximum Carry-Over. Erik Lambrechts, Annette M. C. Ficker, Dries R. Goossens, Frits C. R. Spieksma |
| 2016 | Semidefinite and Linear Programming Integrality Gaps for Scheduling Identical Machines. Adam Kurpisz, Monaldo Mastrolilli, Claire Mathieu, Tobias Mömke, Victor Verdugo, Andreas Wiese |
| 2016 | Sparsest Cut in Planar Graphs, Maximum Concurrent Flows and Their Connections with the Max-Cut Problem. Mourad Baïou, Francisco Barahona |
| 2016 | Stabilizing Network Bargaining Games by Blocking Players. Sara Ahmadian, Hamideh Hosseinzadeh, Laura Sanità |
| 2016 | Strong Reductions for Extended Formulations. Gábor Braun, Sebastian Pokutta, Aurko Roy |
| 2016 | Submodular Unsplittable Flow on Trees. Anna Adamaszek, Parinya Chalermsook, Alina Ene, Andreas Wiese |
| 2016 | Sum-of-Squares Hierarchy Lower Bounds for Symmetric Formulations. Adam Kurpisz, Samuli Leppänen, Monaldo Mastrolilli |
| 2016 | Valid Inequalities for Separable Concave Constraints with Indicator Variables. Cong Han Lim, Jeff T. Linderoth, James R. Luedtke |
| 2016 | k-Trails: Recognition, Complexity, and Approximations. Mohit Singh, Rico Zenklusen |