
Publications
Books
 Introduction to Dynamic Programming, Wiley, 1966
 Integer Programming, Wiley, 1972, (with R.S. Garfinkel)
 Studies in Integer Programming, NorthHolland, 1977
(coedited with P.L. Hammer, E.L. Johnson and B. Korte)
 Integer and Combinatorial Optimization, Wiley, 1988,
(with L.A. Wolsey) (Recipient of Lanchester Prize, 1990)
 Optimization: Volume 1 of Handbooks in Operations Research
and Management
Science, 1989 (coedited with A.H.G. Rinnooy Kan and
M.J. Todd)
 Network Models: Volume 7 of Handbooks in Operations
Research and Management Science, 1995 (coedited with
M.O. Ball, T.L. Magnanti, and C.L. Monma)
 Network Routing: Volume 8 of Handbooks in Operations
Research and Management Science, 1995 (coedited with
M.O. Ball, T.L. Magnanti, and C.L. Monma)
Articles
 "A Short Table of ZTransforms and Generating
Functions," Operations Research 9, 575578 (1961),
(with C. Beightler and L. G. Mitten).
 "On the Relation Between the TravelingSaleman
and the LongestPath Problems," Operations Research
10, 647657 (1962), (with W.W. Hardgrave).
 "Multistage Optimization," Chemical Engineering
Progress 59, 5260 (1963), (with L.G. Mitten).
 "Applications of Dynamic Programming in the Process
Industries," American Institute of Industrial Engineers
Proceedings, 279298 (1963).
 "Thinned Unequally Spaced Arrays Designed by Dynamic
Programming," PGATP Symposium, 224227 (1963),
(with M. Skolnik, I. Kefauver and J. Sherman).
 "Optimize Multistage Processes with Dynamic Programming,"
Chemical Engineering, 70, 195200 (1963), (with L. G.
Mitten).
 "A Geometric Model and a Graphical Algorithm for
a Sequencing Problem," Operations Research 11,
889900 (1963), (with W.W. Hardgrave).
 "Dynamic Programming Applied to Unequally Spaced
Arrays," Institute of Electrical and Electronic
Engineers Transactions on Antennas and Propogation,
AP12, 3443 (1964), (with M. Skolnik and J. Sherman).
 "Optimization of Multistage Cycle and Branching
Systems by Serial Procedures," Journal of American
Institute of Chemical Engineers 10, 913919 (1964),
(with R. Aris and D.J. Wilde).
 "An Algorithm for the Line Balancing Problem,"
Management Science 11, 308315 (1964), (with A. Gutjahr).
 "Decomposition of Linear Programs by Dynamic Programming,"
Naval Research Logistics Quarterly 11, 191195 (1964).
 "A Quantitative Approach to Employment Planning,"
Management Science 11, B155B165 (1965), (with H.
Nuttle).
 "Scheduling to Minimize Interaction Cost,"
Operations Research 14, 1523 (1966), (with R.C. Carlson).
 "A Note on Lot Sizes and Safety Stock Level,"
Journal of Industrial Engineering XVII, 389390 (1966).
 "Multicycle Project Planning," Journal of
Industrial Engineering XVIII, 278284 (1967), (with
A.C. Fisher).
 A Note on Capital Budgeting," Journal of Industrial
Engineering XVIII, 375376 (1967).
 "A Transport Improvement Problem Transformable
to a Best Path Problem," Transportation Science
1, 295307 (1967), (with A.J. Goldman).
 "A Note on the Generalized Lagrange Multiplier
Solution to an Integer Programming Problem," Operations
Research 16, 450453 (1968), (with Z. Ullmann).
 "The Traveling Salesman Problem: A Survey,"
Operations Research 16, 538558 (1968), (with M. Bellmore).
 "Minimizing RoundOff Errors", Journal of
Industrial Engineering XIX, 306308 (1968).
 "Computer Construction of Project Networks,"
Communications of the Association of Computing Machinery
11, 493497 (1968), (with A.C. Fisher and J.S. Liebman).
 "Optimal Capacity Expansion," Naval Research
Logistics Quarterly 15, 531550 (1968), (with G.T. Howard).
 "Computational Results for a Stopping Rule Problem
on Averages," Naval Research Logistics Quarterly
15, 567578 (1968), (with D. Pierce).
 "Discrete Dynamic Programming and Capital Allocation,"
Management Science 15, 494505 (1969), (with Z. Ullmann).
 "Scheduling Local and Express Service," Transportation
Science 3, 164175 (1969).
 "The Set Partitioning Problem: Set Covering Problem
with Equality Constraints," Operations Research
17, 848856 (1969), (with R.S. Garfinkel).
 "A Decomposable Transshipment Algorithm for a
Multiperiod Transportation Problem," Naval Research
Logistics Quarterly 16, 517524 (1969), (with M. Bellmore
and D. Eklof).
 "Optimal Political Districting by Implicit Enumeration
Techniques," Management Science 16, 495508 (1970),
(with R.S. Garfinkel).
 "A Finiteness Proof for Modified Dantzig Cuts
in Integer Programming," Naval Research Logistics
Quarterly 17, 309314 (1970), (with V. J. Bowman).
 "A Modified Linear Program for Columnar Methods
in Mathematical Programming," Operations Research
19, 10511060 (1971), (with W. Widhelm).
 "Deep Cuts in Integer Programming," Opsearch
8, 89111 (1972), (with V.J. Bowman).
 "Bulk Service Scheduling," Operations Research
20, 813819 (1972), (with P.L. Yu).
 "Optimal Set Covering: A Survey," in Perspectives
on Optimization, A. Geoffrion (ed)., 164193, AddisonWesley,
(1972), (with R.S. Garfinkel).
 "A Generalized Permanent Label Setting Algorithm
for the Shortest Path Between Specified Nodes,"
Journal of Mathematical Analysis and Applications 38,
328334 (1972).
 "Temporal Expansion of a Transportation Network
 I," Transportation Science 6, 306323 (1972),
(with S.C. Frey, Jr).
 "Temporal Expansion of a Transportation Network
 II," Transportation Science 6, 395406 (1972),
(with S.C. Frey, Jr).
 "A Column Generation Algorithm for Optimal Traffic
Assignment," Transportation Science 7, 168176
(1973), (with T. Leventhal and L. E. Trotter, Jr.).
 "A Survey of Integer Programming Emphasizing Computation
and Relations Among Models," in Mathematical Programming,
T.C. Hu and S. M. Robinson (eds.), 77155, Academic
Press, (1973), (with R.S. Garfinkel).
 "Properties of Vertex Packing and Independence
System Polyhedra," Mathematical Programming 6,
4861 (1974), (with L.E. Trotter, Jr.).
 "Set Partitioning and Chain Decomposition,"
Management Science 20, 14131423 (1974), (with L.E.
Trotter, Jr. and R.M. Nauss).
 "Some Inequalities on the Chromatic Number of
a Graph," Discrete Mathematics 10, 117121 (1974),
(with T.King).
 "Two Computationally Difficult Set Covering Problems
That Arise in Computing the 1Width of Incidence Matrices
of Steiner Triple Systems," Mathematical Programming
Studies 2, 7281 (1974), (with D.R. Fulkerson and L.
E. Trotter, Jr.).
 "When the Greedy Solution Solves a Class of Knapsack
Problems," Operations Research 23, 207217 (1975),
(with M.J. Magazine and L.E. Trotter, Jr.).
 "Vertex Packings: Structural Properties and Algorithms,"
Mathematical Programming 8, 232248 (1975), (with L.E.
Trotter, Jr.).
 "Location of Bank Accounts to Optimize Float:
An Analytic Study of Exact and Approximate Algorithms,"
Management Science 23, 789810 (1977), (with G. Cornuejols
and M. L. Fisher)  published as an exceptional paper
and recipient of Lanchester Prize.
 "On the Uncapacitated Location Problem,"
Annals of Discrete Mathematics, 1, 163178 (1977), (with
G. Cornuejols and M.L. Fisher).
 "A Model and an Algorithm for the Dynamic Traffic
Assignment Problem," Transportation Science 12,
183199 (1978), (with D. Merchant).
 "Optimality Conditions for a Dynamic Traffic Assignment
Model," Transportation Science 12, 200207 (1978),
(with D. Merchant).
 "An Analysis of Approximations for Maximizing
Submodular Set FunctionsI," Mathematical Programming
14, 265294 (1978), (with M.L. Fisher and L. A. Wolsey).
 "An Analysis of Approximations for Maximizing
Submodular Set FunctionsII," Mathematical Programming
Studies 8, 7387 (1978), (with M.L. Fisher and L. A.
Wolsey).
 "Tight Bounds for Christofiedes Traveling Salesman
Heuristic," Mathematical Programming 14, 116121
(1978), (with G. Cornuejols).
 "Best Algorithms for Maximizing a Submodular Function,"
Mathematics of Operations Research 3, 177188 (1978),
(with L.A. Wolsey).
 "An Analysis of Approximations for Maximizing
a Hamiltonian Circuit," Operations Research 27,
799809 (1979), (with M.L. Fisher and L.A. Wolsey).
 "Easy and Hard Bottleneck Location Problems,"
Discrete Applied Mathematics 1, 209216 (1979), (with
W.L. Hsu).
 "Optimal Set Partitioning Matchings and Lagrangian
Duality," Naval Research Logistics Quarterly 26,
553563 (1979), (with G. Weber).
 "Matroids and a Reliability Analysis Problem,"
Mathematics of Operations Research 4, 132144 (1979),
(with M. Ball).
 "Worst Case and Probabilistic Analysis of Algorithms
for a Location Problem," Operations Research 28,
847888 (1980), (with G. Cornuejols and L.A. Wolsey).
 "A Canonical Representation of Simple Plant Location
Problems and its Applications," SIAM Journal on
Algebraic and Discrete Methods 1, 261272 (1980), (with
G. Cornuejols and L.A. Wolsey).
 "A Polynomial Algorithm for Maximum Weighted Vertex
Packings on Graphs Without Long Odd Cycles," Mathematical
Programming 20, 225232 (1981), (with W.L. Hsu and Y.
Ikura).
 "Maximizing Submodular Set Functions: Formulations
and Analysis of Algorithms," Annals of Discrete
Mathematics 11, 279302 (1981), (with L.A. Wolsey).
 "Algorithms for Minimum Covering by Cliques and
Maximum Cliques in ClawFree Perfect Graphs," Discrete
Mathematics 37, 181191 (1981), (with W.L. Hsu).
 "An Application of Vertex Packing to Data Analysis
in the Evaluation of Pavement Deterioration," Operations
Research Letters 1, 1317 (1981), (with E. Gattass).
 "A Polynomial Algorithm for the Minimum Weighted
Clique Cover Problem on ClawFree Perfect Graphs,"
Discrete Mathematics 38, 6571 (1982), (with W.L Hsu).
 "An Efficient Primal Simplex Algorithm for Maximum
Weighted Vertex Packing on Bipartite Graphs," Annals
of Discrete Mathematics 16, 149168 (1982), (with Y.
Ikura).
 "RDomination on Block Graphs," Operations
Research Letters 1, (1982), (with G. Chang).
 "The kDomination and kStability Problems on
SunFree Chordal Graphs." SIAM Journal on Algebraic
and Discrete Methods 5, 332345 (1984), (with G. Chang).
 "A Polynomial Algorithm for the MaxCut Problem
on Graphs Without Long Odd Cycles," Mathematical
Programming 29, 2840 (1984), (with M. Grotschel).
 "Algorithms for Maximum Weight Cliques, Minimum
Weighted Clique Covers, and Minimum Colorings of ClawFree
Perfect Graphs," Annals of Discrete Mathematics
21, 373385 (1984), (with W.L. Hsu).
 "Covering, Packing, and Generalized Perfection,"
SIAM Journal on Algebraic and Discrete Methods 6, 109132
(1985), (with G. Chang).
 "Duality for Integer Optimization," pp.1120
in Combinatorial Optimization: Annotated Bibliographies,
M. O'hEigeartaigh, J.K. Lenstra, and A.H.G. Rinnooy
Kan (eds.) Wiley, (1985).
 "Simplex Pivots on the Set Packing Polytope,"
Mathematical Programming 33, 123138 (1985), (with Y.
Ikura).
 "Computational Experience with a PolynomialTime
Dual Simplex Algorithm for the Transportation Problem,"
Discrete Applied Mathematics 13, 239248 (1986), (with
Y. Ikura).
 "BranchandBound and Parallel Computation: A
Historical Note," Operations Research Letters 7,
6569 (1988), (with E. Pruul and R. Rushmeier).
 "Operations Research: The Next Decade," Operations
Research 36, 619637 (1988), (One of four principal
authors of committee report).
 "Integer Programming," pp. 447528 in Optimization,
Vol. 1 of Handbooks in OR, G.L. Nemhauser, A.H.G. Rinnooy
Kan, and M.J. Todd, (eds), NorthHolland, (1989), (with
L.A. Wolsey).
 "The Uncapacitated Facility Location Problem,"
pp. 119172 in Discrete Location Theory, R.L. Francis
and P. Mirchandini, (eds), Wiley (1990), (with G. Cornuejols
and L.A. Wolsey).
 "A Recursive Procedure to Generate All Cuts in
MixedInteger Programs," Mathematical Programming
46, 379390 (1990), (with L.A. Wolsey).
 "An Assignment Problem with Side Constraints:
Strong Cutting Planes and Separation," pp. 457472
in Economic Decision Making: Games, Econometrics, and
Optimization, J.J. Gabszewicz, J.F. Richard, and L.A.
Wolsey, eds, NorthHolland (1990), (with R. Aboudi).
 "Some Facets for an Assignment Problem with Side
Constraints," Operations Research 39, 244250 (1991),
(with R. Aboudi).
 "A Polyhedral Approach to Edge Coloring,"
Operations Research Letters 10, 315322 (1991), (with
S. Park).
 "Experiments with Parallel BranchandBound Algorithms
for the Set Covering Problem," Operations Research
Letters 13, 277286 (1992), (with R. Rushmeier).
 "A Strong Cutting Plane/BranchandBound Algorithm
for Node Packing," Journal of the Operations Research
Society 43, 443457 (1992), (with G. Sigismondi).
 "Recent Developments and Future Directions in
Mathematical Programming," IBM Systems Journal
31, 7993 (1992), (with E.L. Johnson).
 "A Cutting Plane Algorithm for the Single Machine
Scheduling Problem with Release Times," 6382 in
Combinatorial Optimization: New Frontiers in Theory
and Practice," M. Akgul, H.W. Hamacher, and S.
Tufekci, eds, SpringerVerlag (1992), (with M.W. Savelsbergh).
 "MinCut Clustering," Mathematical Programming
62, 133151 (1993), (with A. Mehrotra and E.L. Johnson).
 "Formulating a MixedInteger Distribution Problem
to Improve Solvability," Operations Research 41,
1013 1019 (1993), (with C. Barnhart, E.L. Johnson,
G. Sigismondi and P. Vance).
 "The Age of Optimization: Solving LargeScale
Real World Problems," Operations Research 42, 513
(1994).
 "Some Properties of the Fleet Assignment Problem,"
Operations Research Letters 15, 5971(1994), (with Z.
Gu, E.L. Johnson, and Y. Wang).
 "Solving Binary Cutting Stock Problems by Column
Generation and Branchand Bound," Computational
Optimization and Applications 3, 111130 (1994), (with
P. Vance and C. Barnhart, E.L. Johnson).
 "MINTO: A Mixed INTeger Optimizer," Operations
Research Letters 15, 4758 (1994), (with M. Savelsbergh
and G. Sigismondi).
 "OneMachine Generalized Precedence Constrained
Scheduling Problems," Operations Research Letters
16, 8799 (1994), (with E. Wikum and D. Llewellyn).
 "Lifted Cover Facets of the 01 Knapsack Polytope
with GUB Constraints,"Operations Research Letters
16, 255263 (1994), (with P. Vance).
 "The Fleet Assignment Problem: Solving a Largescale
Integer Program," Mathematical Programming 70,
211232 (1995), (with C. Hane, C. Barnhart, E.L. Johnson,
R. Marsten, and G. Sigismondi).
 "A MINTO Short Cource," LEC9505 Working
Paper, (1995), (with M. Savelsbergh).
 "Sequence Independent Lifting in Mixed Integer
Programming," Journal of Computational Optimization
4, 109103, (2000), (with Z. Gu and M. Savelsbergh).
 "Maximizing a Submodular Function by Integer Programming:
Part I  the Quadratic Case," European Journal
of Operations Research 94, No. 1, 154166, (1996), (with
H. Lee and Y. Wang).
 "Maintenance and Crew Consideration in the Fleet
Assignment Problem," Transportation Science 30,
No. 3, 249260 (1996), (with L. Clarke, C. Hane and
E. Johnson).
 "A Combined Lagrangian, Linear Programming and
Implication Heuristic for LargeScale Set Partitioning
Problems," Journal of Heuristics 1, 247259 (1996),
(with A. Atamturk and M. Savelsbergh).
 "Finding an Optimal Stationing Policy for the
US Army in Europe After the Force Drawdown," Military
Operations Research, Vol. 2, No. 4 (1996), (with A.
Loerch, N. Boland and E. Johnson).
 "Lifted Flow Cover Inequalitites for Mixed 01
Integer Programs," Mathematical Programming 85,
439467, (1999), (with Z. Gu and M. Savelsbergh).
 "Dynamic Network Flow with Uncertain Arc Capacities:
Formulation and Problem Structure," Operations
Research 48, 233242, (2000), (with G. Glockner).
 "Production Scheduling in Almost Continuous Time"
IIE Transactions 29, 391398 (1997), (with K. Gue and
M. Padron).
 "Airline Crew Scheduling: A New Formulation and
Decomposition," Operations Research 45, No. 2,
188200 (1997) (with P. Vance, C. Barnhart, and E.L.
Johnson).
 "The Aircraft Rotation Problem," Annals of
Operations Research 69, 3346 (1997), (with L. Clarke,
E. Johnson, and Z. Zhu).
 "Progress in Linear Programming Based Algorithms
for Integer Programming: An Exposition," INFORMS
Journal on Computing 12, 223, (2000), (with E. Johnson
and M. Savelsbergh).
 "Dynamic Network Flow with Uncertain Arc Capacities:
Decomposition Algorithm and Computational Results,"
LEC9704 Working Paper to appear in Computational Optimization
and Applications, (1997), (with G. Glockner and C. Tovey).
 "BranchandPrice: Column Generation for Solving
Huge Integer Problems," Operations Research, 46,
No. 3, MayJune (1998), (with C. Barnhart, E.L. Johnson,
M. Savelsbergh and P. Vance).
 "Polyhedral Characterizations and Perfection of
Line Graphs," Discrete Applied Mathematics 81,
141154 (1998), (with D. Cao).
 "Scheduling a Major College Basketball Conference,"
Operations Research 46, No. 1, 18, (1998), (with M.
Trick).
 "Cover Inequality Separation is NPHard,"
Operations Research Letters 23, 3540, (1998), (with
D. Klabjan and C.A. Tovey).
 "An Optimization Based Heuristic for Political
Districting," Management Science 44, No. 8, 11001114,
(1998), (with A. Mehrotra and E. Johnson).
 "Flight String Models for Aircraft Fleeting and
Routing," Transportation Science 32, No. 3, 208220,
(1998), (with C. Barnhart, N. Boland, L. Clarke, E.
Johnson, and R. Shenoi).
 "The Asymmetric Traveling Salesman Problem with
Replenishment Arcs," European Journal of Operations
Research 123, 408427, (2000), (with N. Boland and L.
Clarke).
 "Heuristic Optimization: A hybrid AI/OR approach,"
Proceedings of CP97: Constraintdirected Scheduling,
(1997), (with Clements, Crawford, D. Joslin, M. Puttlitz,
and M. Savelsbergh).
 "A Generalized Assignment Problem with Special
Ordered Sets: A Polyhedral Approach,"Mathematical
Programming 89, 187203, (2000), (with I. de Faris and
E. Johnson).
 "Conflict Graphs in Solving Integer Programming
Problems," European Journal of Operations Research
121, 4055, (2000), (with A. Atamturk and M. Savelsbergh).
 "The Mixed Vertex Packing Problem,"Mathematical
Programming 89, 3554, (2000), (with A. Atamturk and
M. Savelsbergh).
 "Airline Crew Recovery," Transportation Science
34, 337348, (2000), (with L. Lettovsky and E. Johnson).
 "Facets of the Complementarity Knapsack Polytope,"
TLI/LEC9808 Working Paper, (1998), (with I. de Farias
and E. Johnson).
 "Lifted Cover Inequalities for 01 Integer Programs
I: Computation," INFORMS Journal of Computing 10,
427437, (1998), (with Z. Gu and M.W.P. Savelsbergh).
 "On the Capacitated LotSizing and Continuous
01 Knapsack Polyhedra," European Journal of Operations
Research 125, 298315, (2000), (with A. Miller and M.
Savelsbergh).
 "Valid Inequalities for Problems with Additive
Variable Upper Bounds," Extended Abstract Integer
Programming and Combinatorial Optimization, 7th International
IPCO Conference, 6072, (1999), to appear in Mathematical
Programming, (with A. Atamturk and M. Savelsbergh).
 "Lifted Cover Inequalities for 01 Integer Programs
II: Complexity," INFORMS Journal on Computing 11,
(1999), (with Z. Gu and M.W.P. Savelsbergh).
 "Allocating Fibers in Cable Manufacturing,"
MSOM, 1, 2135, (1999), (with D. Adelman, M. Padron,
R. Pandit, and R. Stubbs).
 "PriceDirected Control of Remnant Inventory Systems,"
Operations Research, 47, 889898 (1999), (with D. Adelman).
 "A BranchandCut for Combinatorial Optimization
Problems without Auxiliary Binary Variables," TLI/LEC9909
working paper, (1999), (with I. De Farias and E.L. Johnson).
 "A Parallel PrimalDual Simplex Algorithm,"
Operations Research Letters 27, 4755, (2000), (with
D. Klabjan and E.L. Johnson).
 "Solving Large Airline Crew Scheduling Problems:
Random Pairing Generation and Strong Branching,"
TLI/LEC9911 working paper to appear in Computational
Optimization and Applications, (1999), (with D. Klabjan
and E.L. Johnson).
 "Airline Crew Scheduling with Time Windows and
Plane Count Constraints," TLI/LEC9912 working
paper, (1999), (with D. Klabjan, E.L. Johnson, E. Gelman
and S. Ramaswamy).
 "Airline Crew Scheduling with Regularity,"
TLI/LEC9913 working paper to appear in Transportation
Science, (1999), (with D. Klabjan and E.L. Johnson).
 "A Family of Inequalities for the Generalized
Assignment Polytope," TLI0001 working paper,
(2000), (with I. de Farias).
 "Solving MultiItem Capacitated LotSizing Problems
with Setup Times by BranchandCut," TLI0004
working paper, (2000), (with A. Miller and M. Savelsbergh).
 "A Stochastic Model of Airline Operations,"
TLI0006 working paper, (2000), (with J. Rosenberger,
A. Schaefer, D. Goldsman, E. Johnson and A. Kleywegt).
 "On the Polyhedral Structure of a MultiItem Production
Planning Model with Setup Times," TLI0007 working
paper, (2000), (with A. Miller and M. Savelsbergh).
 "A MultiItem Production Planning Model with Setup
Times: Algorithms, Reformulations, and Polyhedral Characterizations
for a Special Case," TLI0008 working paper, (2000),
(with A. Miller and M. Savelsbergh).
 "The Asymmetric Traveling Salesman Problem with Replenishment Arcs," European Journal of Operations Research 123, 408427, (2000), (with N. Boland
and L. Clarke).
 "A Generalized Assignment Problem with Special Ordered Sets: A Polyhedral
Approach,"Mathematical Programming 89, 187203, (2000), (with I. de Faris
and E. Johnson).
 "Conflict Graphs in Solving Integer Programming Problems," European
Journal of Operations Research 121, 4055, (2000), (with A. Atamturk and M.
Savelsbergh).
 "The Mixed Vertex Packing Problem,"Mathematical Programming 89,
3554, (2000), (with A. Atamturk and M. Savelsbergh).
 "Airline Crew Recovery," Transportation Science 34, 337348, (2000),
(with L. Lettovsky and E. Johnson).
 "On the Capacitated LotSizing and Continuous 01 Knapsack Polyhedra," European
Journal of Operations Research 125, 298315, (2000), (with A. Miller and M.
Savelsbergh).
 "Dynamic Network Flow with Uncertain Arc Capacities: Formulation and
Problem Structure," Operations Research 48, 233242, (2000), (with G.
Glockner).
 "A Parallel PrimalDual Simplex Algorithm," Operations Research
Letters 27, 4755, (2000), (with D. Klabjan and E.L. Johnson).
 "Sequence Independent Lifting in Mixed Integer Programming," Journal
of Computational Optimization 4, 109103, (2000), (with Z. Gu and M. Savelsbergh).
 "Progress in Linear Programming Based Algorithms for Integer Programming:
An Exposition," INFORMS Journal on Computing 12, 223, (2000), (with E.
Johnson and M. Savelsbergh).
 "Dynamic Network Flow with Uncertain Arc Capacities: Decomposition Algorithm
and Computational Results," Computational Optimization and Applications
18, 233250, (2001), (with G. Glockner and C. Tovey).
 "Solving Large Airline Crew Scheduling Problems: Random Pairing Generation
and Strong Branching," Computational Optimization and Applications 20,
7391, (2001), (with D. Klabjan and E.L. Johnson).
 "A Family of Inequalities for the Generalized Assignment Polytope," OR
Letters 29, 4955, (2001), (with I. de Farias).
 "Valid Inequalities for Problems with Additive Variable Upper Bounds," Mathematical
Programming 91, 145162, (2001), (with A. Atamturk and M. Savelsbergh).
 "A BranchandCut for Combinatorial Optimization Problems without Auxiliary
Binary Variables," The Knowledge Engineering Review 16, 2539, (2001),
(with I. De Farias and E.L. Johnson).
 "Airline Crew Scheduling with Regularity," Transportation Science
35, 359374 (2001), (with D. Klabjan, E.L. Johnson, E. Gelman and S. Ramaswamy).
 "The Traveling Tournament Problem: Description and Benchmarks," Principals
and Practice of Constraint Programming – CP 2001, Springer Lecture Notes
in Computer Science 2239, 580585, (2001), (with K. Easton and M.A. Trick).
 "Facets of the Complementarity Knapsack Polytope," Mathematics
of Operations Research 27, 210226, (2002), (with I. de Farias and E. Johnson).
 "Airline Crew Scheduling with Time Windows and Plane Count Constraints," Transportation
Science 36, 337348, (2002), (with D. Klabjan, E.L. Johnson, E. Gelman and
S. Ramaswamy).
 "A Stochastic Model of Airline Operations," Transportation Science
36, 357377, (2002), (with J. Rosenberger, A. Schaefer, D. Goldsman, E. Johnson
and A. Kleywegt).
 "Crew Scheduling," Handbook of Transportation Science, 2nd Edition,
R.W. Hall Ed., pp. 517560, (2002), (with C. Barnhart, A.M. Cohn, E.L. Johnson,
D. Klabjan, and P.H. Vance).
 "A Polyhedral Study of Integer Variable Upper Bounds," Mathematics
of Operations Research 27, 711739, (2002), (with D. Klabjan).
 "On the Polyhedral Structure of a MultiItem Production Planning Model
with Setup Times," Mathematical Programming 94, 375405, (2003), (with
A. Miller and M. Savelsbergh).
 "A MultiItem Production Planning Model with Setup Times: Algorithms,
Reformulations, and Polyhedral Characterizations for a Special Case," Mathematical
Programming 95, 7190, (2003), (with A. Miller and M. Savelsbergh).
 "The Sample Average Approximation Method Applied to Stochastic Routing
Problems: A Computational Study," Computational Optimization and Applications
24, 289333, (2003), (with B. Verweij, S. Ahmed, A. Kleywegt, and A. Shapiro).
 "A Simplex Based Algorithm for 01 Mixed Integer Programming," Combinatorial
OptimizationEureka, You Shrink, M. Junger, G. Reinelt, G. Rinaldi (Eds.),
Springer lecture notes in Computer Science 2570, (2003), (with JP. Richard
and I. de Farias).
 "Rerouting Aircraft for Airline Recovery," Transportation Science
37, 408421, (2003), (with J. Rosenberger and E. Johnson).
 "A Polyhedral Study of the Cardinality Constrained Knapsack Problem," Mathematical
Programming 96, 439467, (2003), (with I. de Farias). (Also extended
abstract in IPCO Proceedings, W. Cook and A. Schulz (eds.) Springer Lecture
Notes in Computer Science 2337, 291306, (2003).)
 "Lifted Inequalities for 01 Mixed Integer Programming: Basic Theory
and Algorithms," Mathematical Programming 98, 89113, (2003), (with
JeanPhilippe Richard and Ismael de Farias).
 "Lifted Inequalities for 01 Mixed Integer Programming: Superlinear
Lifting," Mathematical Programming 98, 115143, (2003), (with JeanPhilippe
Richard and Ismael de Farias). (Also extended abstract in IPCO Proceedings,
W. Cook and A. Schulz (eds.) Springer Lecture Notes in Computer Science
2337, 161175, (2003).)
 "Models for Representing Piecewise Linear Cost Functions," Operations
Research Letters 32, 4448, (2004), (with Ahmet Keha and Ismael de Farias).
 "CP Based BranchandPrice," Constraint and Integer Programming:
Toward a United Methodology, M. Milano (ed.), pp. 207232, Kluwer Academic
Publishers, 2004.
 "Sports Scheduling," Handbook of Scheduling, J. YT. Leung (ed.),
521 – 5219. Chapman and Hall/CRC (2004), (with K. Easton and M. Trick).
 "Solving the Traveling Tournament Problem: A Combined Integer Programming
and Constraint Programming Approach," E. Burke and P. Causmaeher (eds.),
Springer Lecture notes in Computer Science 2740, 6377, (2004), (with Kelly
Easton and Michael Trick).
 "A Robust Fleet Assignment Model with Hub Isolation and Short Cycles," Transportation
Science 38, 357368, (2004), (with J.M. Rosenberger and E.L. Johnson).
 "Airline Crew Scheduling under Uncertainty," Transportation Science
39, 340348, (2005). (with A. Schaefer, E. Johnson, and A. Kleywegt).
 "A Polyhedral Study of Nonconvex Quadratic Programs with Box Constraints," Mathematical
Programming 102, 531557, (2005), (with Dieter Vandenbussche)
 "A BranchandCut Algorithm for Nonconvex Quadratic Programs with Box
Constraint," Mathematical Programming 102, 559575, (2005), (with
Dieter Vandenbussche).
 "The 2EdgeConnected Subgraph Polyhedron," Journal of Combinatorial
Optimization 9, 357379, (2005), (with Dieter Vandenbussche).

