| 2017 | Breaking 1 - 1/e Barrier for Non-preemptive Throughput Maximization. | Sungjin Im, Shi Li, Benjamin Moseley |
| 2017 | Min-Max Theorems for Packing and Covering Odd (u, v)-trails. | Sharat Ibrahimpur, Chaitanya Swamy |
| 2017 | Number Balancing is as Hard as Minkowski's Theorem and Shortest Vector. | Rebecca Hoberg, Harishchandra Ramadas, Thomas Rothvoss, Xin Yang |
| 2017 | An Improved Deterministic Rescaling for Linear Programming Algorithms. | Rebecca Hoberg, Thomas Rothvoss |
| 2017 | Equilibrium Computation in Atomic Splittable Singleton Congestion Games. | Tobias Harks, Veerle Timmermans |
| 2017 | Online Matroid Intersection: Beating Half for Random Arrival. | Guru Prashanth Guruganesh, Sahil Singla |
| 2017 | Stochastic Online Scheduling on Unrelated Machines. | Varun Gupta, Benjamin Moseley, Marc Uetz, Qiaomin Xie |
| 2017 | Discrete Newton's Algorithm for Parametric Submodular Function Minimization. | Michel X. Goemans, Swati Gupta, Patrick Jaillet |
| 2017 | Compact, Provably-Good LPs for Orienteering and Regret-Bounded Vehicle Routing. | Zachary Friggstad, Chaitanya Swamy |
| 2017 | A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem. | Szymon Dudycz, Jan Marcinkowski, Katarzyna E. Paluch, Bartosz Rybicki |
| 2017 | Long Term Behavior of Dynamic Equilibria in Fluid Queuing Networks. | Roberto Cominetti, Jos Correa, Neil Olver |
| 2017 | Verifying Integer Programming Results. | Kevin K. H. Cheung, Ambros M. Gleixner, Daniel E. Steffy |
| 2017 | Local Guarantees in Graph Cuts and Clustering. | Moses Charikar, Neha Gupta, Roy Schwartz |
| 2017 | The Heterogeneous Capacitated k-Center Problem. | Deeparnab Chakrabarty, Ravishankar Krishnaswamy, Amit Kumar |
| 2017 | The Saleman's Improved Tours for Fundamental Classes. | Sylvia C. Boyd, Andrs Seb |
| 2017 | Cutting Planes from Wide Split Disjunctions. | Pierre Bonami, Andrea Lodi, Andrea Tramontani, Sven Wiese |
| 2017 | Deterministic Fully Dynamic Approximate Vertex Cover and Fractional Matching in O(1) Amortized Update Time. | Sayan Bhattacharya, Deeparnab Chakrabarty, Monika Henzinger |
| 2017 | Mixed-Integer Linear Representability, Disjunctions, and Variable Elimination. | Amitabh Basu, R. Kipp Martin, Christopher Thomas Ryan, Guanyi Wang |
| 2017 | The Structure of the Infinite Models in Integer Programming. | Amitabh Basu, Michele Conforti, Marco Di Summa, Joseph Paat |
| 2017 | Approximation of Corner Polyhedra with Families of Intersection Cuts. | Gennadiy Averkov, Amitabh Basu, Joseph Paat |
| 2017 | An Improved Integrality Gap for the Călinescu-Karloff-Rabani Relaxation for Multiway Cut. | Haris Angelidakis, Yury Makarychev, Pasin Manurangsi |
| 2017 | Integrality Gaps of Integer Knapsack Problems. | Iskander Aliev, Martin Henk, Timm Oertel |
| 2017 | On Scheduling Coflows - (Extended Abstract). | Saba Ahmadi, Samir Khuller, Manish Purohit, Sheng Yang |
| 2017 | The Two-Point Fano and Ideal Binary Clutters. | Ahmad Abdi, Bertrand Guenin |
| 2017 | Minimizing Multimodular Functions and Allocating Capacity in Bike-Sharing Systems. | Daniel Freund, Shane G. Henderson, David B. Shmoys |