Teaching and Research Interests:
 Mathematical programming, in particular integer programming, combinatorial optimization, graphs, networks, polyhedral theory, disjunctive programming, projection and lifting, scheduling theory, facility location, logistics. Solution techniques for vertex packing and maximum clique problems, traveling salesman and related problems, set covering and partitioning, knapsack problems, general 01 programming problems; machine sequencing, scheduling of steel rolling mills, crew assignments.



Select Publications:
 Combining LiftandProject and ReduceandSplit
INFORMS Journal on Computing, To appear. (with: Gérard Cornuéjols, Tamas Kis, Giacomo Nannicini)
 Generalized Intersection Cuts and a New Cut Generating Paradigm
Mathematical Programming A, 2011. (with: François Margot)
 Disjunctive Programming in M. Juenger et al (editors)
50 Years of Integer Programming 19582008: From the Early Years to the StateoftheArt, 2010; 289340.
 Lexicography and Degeneracy: Can a Pure Cutting Plane Algorithm Work?
Mathematical Programming A 130, 2010; 153176. (with: Matteo Fischetti, Arrigo Zanette)
 On the Cycle Polytope of a Directed Graph and Its Relaxations
Networks, 2009; 4755. (with: Ruediger Stephan)
 Generating LiftandProject Cuts from the LP Simplex Tableau: Open Source Implementation and Testing of New Variants
Mathematical Programming Computation 1, 2009; 165199. (with: Pierre Bonami)
 Optimizing over the Split Closure
Mathematical Programming A 113, 2008; 219240. (with: Anureet Saxena)
 Job Shop Scheduling with Setup Times, Deadlines and Precedence Constraints
Journal of Scheduling 11, 208; 253262. (with: Neil Simonetti, Alkiviadis Vazacopoulos)
 Some Thoughts on the Development of Integer Programming During my Research Career
Annals of Operations Research 149(Feb), 2007; 1926.
 New Facets of the STS Polytope Generated from Known Facets of the ATS Polytope
Discrete Optimization 3, 2006; 319. (with: Robert Carr, Matteo Fischetti, Neil Simonetti)
 The Vertex Separator Problem: Algorithms and Computations
Mathematical Programming 103(3), 2005; 609631. (with: Cid de Souza)
 Projection, Lifting and Extended Formulation in Integer and Combinatorial Optimization
Annals of Operations Research 140, 2005; 125161.
 On Unions and Dominants of Polytopes
Mathematical Programming A(99), 2004; 223239. (with: A. Bockmayr, N. Pisaruk, L. Wolsey)
 A Precise Correspondence Between LiftandProject Cuts, Simple Disjunctive Cuts, and Mixed Integer Gomory Cuts for 01 Programming
Mathematical Programming B(94), 2003; 221245. (with: Michael Perregaard)
 Linear Time Dynamic Programming Algorithms for Some New Classes of Restricted TSP's
INFORMS Journal on Computing 13, 2001; 5675. (with: Neil Simonetti)
 Guided Local Search with Shifting Bottleneck for Job Shop Scheduling
Management Science 44, 1998; 262275. (with: Alkiviadis Vazacopoulos)
 Disjunctive Programming: Properties of the Convex Hull of Feasible Points (Management Science Research Report, GSIA, 1974)
Invited paper in Discrete Applied Mathematics 89, 1998; 144.
 Mixed 01 Programming by LiftandProject in a BranchandCut Framework (with S. Ceria and G. Cornuéjols)
Management Science 42, 1996; 12291246. (with: Sebastian Ceria, Gérard Cornuéjols)
 A LiftandProject Cutting Plane Algorithm for Mixed 01 Programs
Mathematical Programming 58, 1993; 295324. (with: Sebastian Ceria, Gérard Cornuéjols)
 The Prize Collecting Traveling Salesman Problem I
Networks 19, 1989; 621636.
 The Shifting Bottleneck Procedure for Job Shop Scheduling
Management Science 34, 1988; 391401. (with: Joseph Adams, Dan Zawack)
 On The MaximumWeight Clique Problem
Mathematics of Operations Research 12, 1987; 522536. (with: Vaclare Chvatal, Jarik Nesetril)
 Disjunctive Programming and a Hierarchy of Relaxations for Discrete Optimization Problems
SIAM Journal on Algebraic and Discrete Methods 6, 1985; 466486.
 The Perfectly Matchable Subgraph Polytope of a Bipartite Graph
Networks 13, 1983; 495516. (with: William Pulleybank)
 An Algorithm for Large 01 Knapsack Problems
Operations Research 28, 1980; 11301154. (with: Eitan Zemel)
 Strengthening Cuts for Mixed Integer Programs
European Journal of Operations Research 4, 1980; 224234. (with: Robert Jeroslow)
 Facets of the Knapsack Polytope
Mathematical Programming 8, 1975; 146164.
 On the Set Covering Problem
Operations Research 20(6), 1972; 11521161. (with: Maufred Padberg)
 An Additive Algorithm for Linear Programming in ZeroOne Variables
Operations Research 13(4), 1965; 517546.
Additional Publications:
 Will to Freedom: A Perilous Journey Through Fascism and Communism, 469 pp., Syracuse University Press, (2000).
 "ROLLAROUND: A Scheduling System for Rolling Mills"
Algorithmica, (1988). (with: Clarence Martin)
 "Recommendations for the Overall Size of the Strategic Petroleum Reserve"
in Hearing before the Committee on Interior and Insular Affairs, U.S. Senate, 95th Congress, February 4, 1977 (ed.) Congressional Records, Publication No. 9510, (1977).

Awards:
 Academy of Sciences of Bologna, Italy, corresponding member  2011
 Honorary Doctorate, University of Liege, Belgium  2008
 National Academy of Engineering  2006
 IFORS Hall of Fame  2006
 Honorary Doctorate in Mathematics, University of Waterloo  2005
 Hungarian Academy of Science, external member  2004
 INFORMS Fellow  2002
 Honorary Doctorate in Mathematics, Miguel Hernandez University, Elche, Spain  2002
 EURO Gold Medal  2001
 John von Neumann Theory Prize, INFORMS  1995
 Senior U.S. Scientist Award, Alexander von Humboldt Foundation  19801981

Editorial Boards:
 Discrete Optimization, 2003
 Naval Logistics Research, 2002
 Journal of Combinatorial Optimization, 1996
 Computational Optimization and Applications, 1991
 Annals of Operations Research, 1983
 Zeitschrift für Operations Research, 1980
 Revue d'Automatique, Informatique et Recherche Opérationnelle, 19762003
 Discrete Applied Mathematics, 1976
 European Journal of Operational Research, 1976
 Operations Research, 19661996


Consulting:
 Algorithmica, Inc.
 Sumitomo Steel
 LTV Steel
 CombineNet, Inc.
 American Airlines



Courses Taught:
 Sequencing and Scheduling (45866)
(Masters Program)
 Integer Programming (47830)
(Ph.D. Program)
 Advanced Integer Programming (47831)
(Ph.D. Program)
 Linear Programming (47834)
(Ph.D. Program)
 Graph Theory (47835)
(Ph.D. Program)
 Networks and Matchings (47836)
(Ph.D. Program)
 Advanced Linear Programming (47838)
(Ph.D. Program)
 Convex Polytopes (47861)
(Ph.D. Program)

[ Back ]
