| 2017 | A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem. Szymon Dudycz, Jan Marcinkowski, Katarzyna E. Paluch, Bartosz Rybicki |
| 2017 | A Quasi-Polynomial Approximation for the Restricted Assignment Problem. Klaus Jansen, Lars Rohwedder |
| 2017 | Adaptive Submodular Ranking. Prabhanjan Kambadur, Viswanath Nagarajan, Fatemeh Navidi |
| 2017 | An Improved Deterministic Rescaling for Linear Programming Algorithms. Rebecca Hoberg, Thomas Rothvoss |
| 2017 | An Improved Integrality Gap for the Călinescu-Karloff-Rabani Relaxation for Multiway Cut. Haris Angelidakis, Yury Makarychev, Pasin Manurangsi |
| 2017 | Approximation of Corner Polyhedra with Families of Intersection Cuts. Gennadiy Averkov, Amitabh Basu, Joseph Paat |
| 2017 | Breaking 1 - 1/e Barrier for Non-preemptive Throughput Maximization. Sungjin Im, Shi Li, Benjamin Moseley |
| 2017 | Budget Feasible Mechanisms on Matroids. Stefano Leonardi, Gianpiero Monaco, Piotr Sankowski, Qiang Zhang |
| 2017 | Compact, Provably-Good LPs for Orienteering and Regret-Bounded Vehicle Routing. Zachary Friggstad, Chaitanya Swamy |
| 2017 | Cutting Planes from Wide Split Disjunctions. Pierre Bonami, Andrea Lodi, Andrea Tramontani, Sven Wiese |
| 2017 | Deterministic Discrepancy Minimization via the Multiplicative Weight Update Method. Avi Levy, Harishchandra Ramadas, Thomas Rothvoss |
| 2017 | Deterministic Fully Dynamic Approximate Vertex Cover and Fractional Matching in O(1) Amortized Update Time. Sayan Bhattacharya, Deeparnab Chakrabarty, Monika Henzinger |
| 2017 | Discrete Newton's Algorithm for Parametric Submodular Function Minimization. Michel X. Goemans, Swati Gupta, Patrick Jaillet |
| 2017 | Enumeration of Integer Points in Projections of Unbounded Polyhedra. Danny Nguyen, Igor Pak |
| 2017 | Equilibrium Computation in Atomic Splittable Singleton Congestion Games. Tobias Harks, Veerle Timmermans |
| 2017 | Excluded t-Factors in Bipartite Graphs: A Unified Framework for Nonbipartite Matchings and Restricted 2-Matchings. Kenjiro Takazawa |
| 2017 | High Degree Sum of Squares Proofs, Bienstock-Zuckerberg Hierarchy and CG Cuts. Monaldo Mastrolilli |
| 2017 | Integer Programming and Combinatorial Optimization - 19th International Conference, IPCO 2017, Waterloo, ON, Canada, June 26-28, 2017, Proceedings Friedrich Eisenbrand, Jochen Könemann |
| 2017 | Integrality Gaps of Integer Knapsack Problems. Iskander Aliev, Martin Henk, Timm Oertel |
| 2017 | Local Guarantees in Graph Cuts and Clustering. Moses Charikar, Neha Gupta, Roy Schwartz |
| 2017 | Long Term Behavior of Dynamic Equilibria in Fluid Queuing Networks. Roberto Cominetti, José Correa, Neil Olver |
| 2017 | Maximum Matching in the Online Batch-Arrival Model. Euiwoong Lee, Sahil Singla |
| 2017 | Min-Max Theorems for Packing and Covering Odd (u, v)-trails. Sharat Ibrahimpur, Chaitanya Swamy |
| 2017 | Minimizing Multimodular Functions and Allocating Capacity in Bike-Sharing Systems. Daniel Freund, Shane G. Henderson, David B. Shmoys |
| 2017 | Minimum Birkhoff-von Neumann Decomposition. Janardhan Kulkarni, Euiwoong Lee, Mohit Singh |
| 2017 | Mixed-Integer Convex Representability. Miles Lubin, Ilias Zadik, Juan Pablo Vielma |
| 2017 | Mixed-Integer Linear Representability, Disjunctions, and Variable Elimination. Amitabh Basu, R. Kipp Martin, Christopher Thomas Ryan, Guanyi Wang |
| 2017 | Number Balancing is as Hard as Minkowski's Theorem and Shortest Vector. Rebecca Hoberg, Harishchandra Ramadas, Thomas Rothvoss, Xin Yang |
| 2017 | On Scheduling Coflows - (Extended Abstract). Saba Ahmadi, Samir Khuller, Manish Purohit, Sheng Yang |
| 2017 | On the Notions of Facets, Weak Facets, and Extreme Functions of the Gomory-Johnson Infinite Group Problem. Matthias Köppe, Yuan Zhou |
| 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 | The Heterogeneous Capacitated k-Center Problem. Deeparnab Chakrabarty, Ravishankar Krishnaswamy, Amit Kumar |
| 2017 | The Saleman's Improved Tours for Fundamental Classes. Sylvia C. Boyd, András Sebö |
| 2017 | The Structure of the Infinite Models in Integer Programming. Amitabh Basu, Michele Conforti, Marco Di Summa, Joseph Paat |
| 2017 | The Two-Point Fano and Ideal Binary Clutters. Ahmad Abdi, Bertrand Guenin |
| 2017 | Verifying Integer Programming Results. Kevin K. H. Cheung, Ambros M. Gleixner, Daniel E. Steffy |