| 2016 | Improved Approximations for Cubic Bipartite and Cubic TSP. | Anke van Zuylen |
| 2016 | On the Quantile Cut Closure of Chance-Constrained Problems. | Weijun Xie, Shabbir Ahmed |
| 2016 | A Polyhedral Approach to Online Bipartite Matching. | Alfredo Torrico, Shabbir Ahmed, Alejandro Toriello |
| 2016 | Constant Factor Approximation for ATSP with Two Edge Weights - (Extended Abstract). | Ola Svensson, Jakub Tarnawski, Lszl A. Vgh |
| 2016 | Maximizing Monotone Submodular Functions over the Integer Lattice. | Tasuku Soma, Yuichi Yoshida |
| 2016 | k-Trails: Recognition, Complexity, and Approximations. | Mohit Singh, Rico Zenklusen |
| 2016 | On the Mixed Binary Representability of Ellipsoidal Regions. | Alberto Del Pia, Jeffrey Poskin |
| 2016 | On Approximation Algorithms for Concave Mixed-Integer Quadratic Programming. | Alberto Del Pia |
| 2016 | Robust Monotone Submodular Function Maximization. | James B. Orlin, Andreas S. Schulz, Rajan Udwani |
| 2016 | Extended Formulations in Mixed-Integer Convex Programming. | Miles Lubin, Emre Yamangil, Russell Bent, Juan Pablo Vielma |
| 2016 | Approximating Min-Cost Chain-Constrained Spanning Trees: A Reduction from Weighted to Unweighted Problems. | Andr Linhares, Chaitanya Swamy |
| 2016 | Valid Inequalities for Separable Concave Constraints with Indicator Variables. | Cong Han Lim, Jeff T. Linderoth, James R. Luedtke |
| 2016 | Max-Cut Under Graph Constraints. | Jon Lee, Viswanath Nagarajan, Xiangkun Shen |
| 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 Mmke, Victor Verdugo, Andreas Wiese |
| 2016 | Sum-of-Squares Hierarchy Lower Bounds for Symmetric Formulations. | Adam Kurpisz, Samuli Leppnen, Monaldo Mastrolilli |
| 2016 | Better s-t-Tours by Gao Trees. | Corinna Gottschalk, Jens Vygen |
| 2016 | Intersection Cuts for Bilevel Optimization. | Matteo Fischetti, Ivana Ljubic, Michele Monaci, Markus Sinnl |
| 2016 | Improved Approximation Algorithms for Hitting 3-Vertex Paths. | Samuel Fiorini, Gwenal Joret, Oliver Schaudt |
| 2016 | Exact Algorithms for the Chance-Constrained Vehicle Routing Problem. | Thai Dinh, Ricardo Fukasawa, James R. Luedtke |
| 2016 | Rescaled Coordinate Descent Methods for Linear Programming. | Daniel Dadush, Lszl A. Vgh, Giacomo Zambelli |
| 2016 | Popular Edges and Dominant Matchings. | gnes Cseh, Telikepalli Kavitha |
| 2016 | Deciding Emptiness of the Gomory-Chvtal Closure is NP-Complete, Even for a Rational Polyhedron Containing No Integer Point. | Grard Cornujols, Yanjun Li |
| 2016 | On Some Polytopes Contained in the 0, 1 Hypercube that Have a Small Chvtal Rank. | Grard Cornujols, Dabeen Lee |
| 2016 | An Approximation Algorithm for Uniform Capacitated k-Median Problem with 1+\epsilon Capacity Violation. | Jaroslaw Byrka, Bartosz Rybicki, Sumedha Uniyal |