| 1998 | Solving Integer and Disjunctive Programs by Lift and Project. | Sebastin Ceria, Gbor Pataki |
| 1998 | A New Bound for the 2-Edge Connected Subgraph Problem. | Robert Carr, R. Ravi |
| 1998 | Multicuts in Unweighted Graphs with Bounded Degree and Bounded Tree-Width. | Gruia Calinescu, Cristina G. Fernandes, Bruce A. Reed |
| 1998 | The Maximum Traveling Salesman Problem Under Polyhedral Norms. | Alexander I. Barvinok, David S. Johnson, Gerhard J. Woeginger, Russell Woodroofe |
| 1998 | Polyhedral Combinatorics of Benzenoid Problems. | Hernn G. Abeledo, Gary W. Atkinson |
| 1998 | Solving a Linear Diophantine Equation with Lower and Upper Bounds on the Variables. | Karen I. Aardal, Cor A. J. Hurkens, Arjen K. Lenstra |
| 1996 | A epsilon-Relaxation Method for Generalized Separable Convex Cost Network Flow Problems. | Paul Tseng, Dimitri P. Bertsekas |
| 1996 | Test Sets and Inequalities for Integer Programs. | Rekha R. Thomas, Robert Weismantel |
| 1996 | Improved Randomized Approximation Algorithms for Lot-Sizing Problems. | Chung-Piaw Teo, Dimitris Bertsimas |
| 1996 | Implementation of a Linear Time Algorithm for Certain Generalized Traveling Salesman Problems. | Neil Simonetti, Egon Balas |
| 1996 | Scheduling to Minimize Total Weighted Completion Time: Performance Guarantees of LP-Based Heuristics and Lower Bounds. | Andreas S. Schulz |
| 1996 | An Optimal, Stable Continued Fraction Algorithm. | Carsten Rssner, Claus-Peter Schnorr |
| 1996 | Cone-LP's and Semidefinite Programs: Geometry. | Gbor Pataki |
| 1996 | On Ideal Clutters, Metrics and Multiflows. | Beth Novick, Andrs Seb |
| 1996 | Convexity and Steinitz's Exchange Property. | Kazuo Murota |
| 1996 | Transitive Packing. | Rudolf Mller, Andreas S. Schulz |
| 1996 | A New Approach to Computing Optimal Schedules for the Job-Shop Scheduling Problem. | Paul Martin, David B. Shmoys |
| 1996 | Finding Real-Valued Single-Source Shortest Paths. | Stavros G. Kolliopoulos, Clifford Stein |
| 1996 | On Minimum 3-Cuts and Approximating | Sanjiv Kapoor |
| 1996 | A Semidefinite Bound for Mixing Rates of Markov Chains. | Nabil Kahal |
| 1996 | Optimal On-Line Algorithms for Single-Machine Scheduling. | Han Hoogeveen, Arjen P. A. Vestjens |
| 1996 | Minimizing Total Completion Time in a Two-Machine Flowshop: Analysis of Special Cases. | Han Hoogeveen, Tsuyoshi Kawaguchi |
| 1996 | Quadratic Knapsack Relaxations Using Cutting Planes. | Christoph Helmberg, Franz Rendl, Robert Weismantel |
| 1996 | A Submodular Optimization Problem with Side Constraints. | David Hartvigsen |
| 1996 | Approximating | Magns M. Halldrsson |