Books on operations research

Last update: Tue Apr 18 11:49:27 EDT 2017


Luc's library has now opened its web doors to all McGill University students. The library is in fact my office (room 300N, McConnell Engineering Building), and the books are a subset of my private collection. Any McGill student may borrow any book at any time!



E.H.L. Aarts
J.K. Lenstra (eds)

Local Search in Combinatorial Optimization [Google]
John Wiley, Chichester, 1997.

R.K. Ahuja
T.L. Magnanti
J.B. Orlin

Network Flows: Theory, Algorithms and Applications [Google]
Prentice Hall, Englewood Cliffs, NJ, 1993.

Martin Aigner

Combinatorial Search [Google]
John Wiley, Chichester, 1988.

G. Andreatta
F. Mason
P. Serafini (eds)

Stochastics in Combinatorial Optimization [Google]
World Scientific, Singapore, 1987.

David L. Applegate
Robert E. Bixby
Vasek Chvátal
William J. Cook

The Traveling Salesman Problem: A Computational Study [Google]
Princeton University Press, Princeton, NJ, 2006.

S. Asmussen

Applied Probability and Queues [Google]
John Wiley, New York, 1987.

S. Asmussen

Applied Probability and Queues (Second Edition) [Google]
Springer Verlag, New York, 2003.

Søren Asmussen
Peter Glynn

Stochastic Simulation: Algorithms and Analysis [Google]
Springer, New York, 2007.

F. Baccelli
G. Cohen
G.J. Olsder
J.-P. Quadrat

Synchronization and Linearity: An Algebra for Discrete Event Systems [Google]
John Wiley, Chichester, 1992.

M.O. Ball
T.L. Magnanti
C.L. Monma
G.L. Nemhauser (eds)

Handbooks in Operations Research and Management Science Volume 7 Network Models [Google]
North-Holland, Amsterdam, 1995.

M.O. Ball
T.L. Magnanti
C.L. Monma
G.L. Nemhauser (eds)

Handbooks in Operations Research and Management Science Volume 7 Network Models [Google]
North-Holland, Amsterdam, 1995.

Richard Barlow
Frank Proschan

Mathematical Theory of Reliability [Google]
SIAM, Philadelphia, 1996.

E.M.L. Beale

Introduction to Optimization [Google]
John Wiley, Chichester, 1988.

Joszef Beck

Combinatorial Games Tic-Tac-Toe Theory [Google]
Cambridge University Press, Cambridge, 2008.

R. Bellman
S. Dreyfus

Applied Dynamic Programming [Google]
Princeton University Press, Princeton, NJ, 1962.

R. Bellman
K.L. Cooke
J.A. Lockett

Algorithms, Graphs and Computers [Google]
Academic Press, New York, 1970.

R. Bell
M. Cornelius

Board Games Around the World: A Resource Book for Mathematical Investigations [Google]
Cambridge University Press, Cambridge, 1988.

E.R. Berlekamp
J.H. Conway
R.K. Guy

Winning Ways Volume 1 [Google]
Academic Press, London, 1982.

E.R. Berlekamp
J.H. Conway
R.K. Guy

Winning Ways Volume 2 [Google]
Academic Press, London, 1982.

D.P. Bertsekas

Linear Network Optimization: Algorithms and Codes [Google]
MIT Press, Cambridge, MA, 1991.

K.H. Borgwardt

The Simplex Method---A Probabilistic Analysis [Google]
Springer-Verlag, Berlin, 1987.

A.A. Borovkov

Asymptotic Methods in Queuing Theory [Google]
Wiley, New York, 1984.

P. Brémaud

Point Processes and Queues: Martingale Dynamics [Google]
Springer-Verlag, New York, 1981.

P. Brémaud

An Introduction to Probabilistic Modelling [Google]
Springer-Verlag, New York, 1988.

M. Brooke

Tricks, Games and Puzzles with Matches [Google]
Dover Books, New York, 1973.

R.E. Burkard
R. Derigs

Assignment and Matching Problems: Solution Methods with FORTAN Programs [Google]
Springer-Verlag, Berlin, 1980.

R. Cairoli
R.C. Dalang

Sequential Stochastic Optimization [Google]
John Wiley, New York, 1995.

Francois Cellier

Continuous System Modeling [Google]
Springer-Verlag, New York, 1991.

Wai-Ki Ching
Michael K. Ng

Markov Chains: Models, Algorithms and Applications [Google]
Springer-Verlag, New York, 2006.

N. Christofides
A. Mingozzi
P. Toth
C. Sandi (eds)

Combinatorial Optimization [Google]
John Wiley, Chichester, 1979.

V. Chvátal

Linear Programming [Google]
W. H. Freeman and Company, New York, 1983.

E. Cinlar

Introduction to Stochastic Processes [Google]
Prentice-Hall, Englewood Cliffs, NJ, 1975.

E.G. Coffman
G.S. Lueker

Probabilistic Analysis of Packing and Partitioning Algorithms [Google]
John Wiley, New York, 1991.

E.G. Coffman
G.S. Lueker

Probabilistic Analysis of Packing and Partitioning Algorithms [Google]
John Wiley, New York, 1991.

E.G. Coffman
J.K. Lenstra
A.H.G. Rinnooy Kan (eds)

Handbooks in Operations Research and Management Science Volume 3 Computing [Google]
North-Holland, Amsterdam, 1992.

J.W. Cohen

The Single Server Queue [Google]
North-Holland, Amsterdam, 1969.

J.H. Conway

On Numbers and Games [Google]
Academic Press, London, 1976.

William J. Cook

In Pursuit of the Traveling Salesman [Google]
Princeton University Press, Prineton, NJ, 2012.

W.J. Cook
W.H. Cunningham
W.R. Pulleyblank
A. Schrijver

Combinatorial Optimization [Google]
John Wiley, New York, 1998.

W.J. Cook
W.H. Cunningham
W.R. Pulleyblank
A. Schrijver

Combinatorial Optimization [Google]
John Wiley, New York, 1998.

G. Cornuéjols

Combinatorial Optimization Packing and Covering [Google]
SIAM, Philadelphia, 2001.

M. Dell'Amico
F. Maffioli
S. Martello

Annotated Bibliographies in Combinatorial Optimization [Google]
Wiley, Chichester, 1997.

J. E. Dennis
Robert B. Schnabel

Numerical Methods for Unconstrained Optimization and Nonlinear Equations [Google]
SIAM, Philadelphia, 1996.

M. Dror
P. L'Ecuyer
F. Szidarovszky (eds)

Modeling Uncertainty [Google]
Kluwer Academic Publishers, Dordrecht, The Netherlands, 2002.

D.R. Fulkerson (ed)

Studies in Graph Theory Part II [Google]
The Mathematical Association of America, Princeton, 1975.

D.R. Fulkerson (ed)

Studies in Graph Theory Part I [Google]
The Mathematical Association of America, Princeton, 1975.

Ming-Yang Kao (Ed.)

Encyclopedia of Algorithms Volume 1 [Google]
Springer, New York, 2008.

Ming-Yang Kao (Ed.)

Encyclopedia of Algorithms Volume 2 [Google]
Springer, New York, 2008.

Vasek Chvatal (ed)

Combinatorial Optimization: Methods and Applications [Google]
IOS Press, Amsterdam, 2011.

Xin-She Yang (ed)

Cuckoo Search and Firefly Algorithm: Theory and Applications [Google]
Cham, 2014.

O'H Eigeartaigh
J.K. Lenstra
A.H.G. Rinnooy Kan (eds)

Combinatorial Optimization: Annotated Bibliographies [Google]
John Wiley, New York, 1985.

Yu.G. Evtushenko

Numerical Optimization Techniques [Google]
Optimization Software Inc, New York, 1985.

C.A. Floudas
P.M. Pardalos (eds)

Recent Advances in Global Optimization [Google]
Princeton University Press, Princeton, NJ, 1992.

R. Ford
D.R. Fulkerson

Flows in Networks [Google]
Princeton University Press, Princeton, 1962.

R. Ford
D.R. Fulkerson

Flows in Networks [Google]
Princeton University Press, Princeton, 1962.

E. Gelenbe
G. Pujolle

Introduction to Queueing Networks [Google]
John Wiley, New York, 1987.

A. Gibbons

Algorithmic Graph Theory [Google]
Cambridge University Press, Cambridge, 1988.

W.R. Gilks
S. Richardson
D.J. Spiegelhalter (eds)

Markov Chain Monte Carlo in Practice [Google]
Chapman and Hall/CRC, Boca Raton, 1996.

Donald Gross
Carl M. Harris

Fundamentals of Queueing Theory (3rd ed) [Google]
John Wiley and Sons, New York, 1998.

Donald Gross
Carl M. Harris

Fundamentals of Queueing Theory (Third Edition) [Google]
John Wiley, 1998.

M. Grötschel
L. Lovász
A. Schrijver

Geometric Algorithms and Combinatorial Optimization [Google]
Springer-Verlag, New York, 1988.

D. Gusfield
R.W. Irving

The Stable Marriage Problem [Google]
MIT Press, Hayward, MA, 1989.

D.P. Heyman
M.J. Sobel

Stochastic Models in Operations Research, Vol. 1 [Google]
McGraw-Hill, New York, 1982.

D.P. Heyman
M.J. Sobel

Stochastic Models in Operations Research, Vol. 2 [Google]
McGraw-Hill, New York, 1984.

D.P. Heyman
M.J. Sobel (eds)

Handbooks in Operations Research and Management Science Volume 2 Stochastic Models [Google]
North-Holland, Amsterdam, 1990.

Frederick S. Hillier
Gerald J. Lieberman

Introduction to Operations Research Third Edition [Google]
Holden Day, San Francisco, 1980.

D.S. Hochbaum (ed.)

Approximation Algorithms for NP-hard Problems [Google]
PWS Publishing Co, Boston, 1997.

Juraj Hromkovic

Algorithmics for Hard Problems Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics (2nd ed.) [Google]
Springer-Verlag, New York, 2005.

Juraj Hromkovic
Richard Kralovic
Marc Nunkesser
Peter Widmayer (eds)

Stochastic Algorithms: Foundations and Applications: 4th International Symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007, Proceedings [Google]
Springer, Berlin, 2007.

J. Janssen
N. Limnios (eds)

Semi-Markov Models and Applications [Google]
Kluwer Academic Publishers, Dordrecht, 1999.

Michael Jünger
Thomas Liebling
Denis Naddef
George Nemhauser
William Pulleyblank
Gerhard Reinelt
Giovanni Rinaldi
Laurence Woldey (eds)

50 Years of Integer Programming 1958-2008 [Google]
Springer, Heidelberg, 2010.

V.V. Kalashnikov

Mathematical Methods in Queuing Theory [Google]
Kluwer Academic Publishers, Dordrecht, 1994.

V.V. Kalashnikov

Mathematical Methods in Queuing Theory [Google]
Kluwer Academic Publishers, Dordrecht, 1994.

L. Kleinrock

Queueing Systems Volume 1: Theory [Google]
John Wiley, New York, 1975.

L. Kleinrock

Queueing Systems Volume 2: Computer Applications [Google]
John Wiley, New York, 1976.

D.E. Knuth

The Art of Computer Programming Volume 4A Combinatorial Algorithms [Google]
Addison-Wesley, Westford, MA, 2011.

H. Kobayashi

Modeling and Analysis [Google]
Addison-Wesley, Reading, MA, 1978.

William Kocay
Donald L. Kreher

Graphs, Algorithms and Optimization [Google]
Chapman & Hall, Boca Raton, FL, 2005.

Bernhard Korte
Jens Vygen

Combinatorial Optimization Theory and Algorithms [Google]
Springer-Verlag, Berlin, 2002.

Bernhard Korte
Jens Vygen

Combinatorial Optimization Theory and Algorithms Fifth Edition [Google]
Springer-Verlag, Berlin, 2012.

V.G. Kulkarni

Modeling and Analysis of Stochastic Systems [Google]
Chapman and Hall, London, 1995.

V.G. Kulkarni

Modeling and Analysis of Stochastic Systems [Google]
Chapman and Hall, London, 1995.

E. Lawler

Combinatorial Optimization: Networks and Matroids [Google]
Holt, Rinehart and Winston, New York, 1976.

E.L. Lawler
J.K. Lenstra
A.H.G. Rinnooy Kan
D.B. Schmoys

The Traveling Salesman Problem [Google]
John Wiley, Chichester, 1985.

L. Lovász
M.D. Plummer

Matching Theory [Google]
North Holland, 1986.

L. Lovász
A. Steger
M.F. Sagot
Y. Wakabayashi
Y. Kohayakawa
V. Rödl

Brazilian Summer School on Combinatorics and Algorithms [Google]
2001.

Jiri Matousek
Bernd Gärtner

Understanding and Using Linear Programming [Google]
Springer-Verlag, Berlin, 2007.

Jiri Matousek

Thirty-three Miniatures Mathematical and Algorithmic Applications of Linear Algebra [Google]
American Mathematical Society, Providence, RI, 2010.

G.A. Mikhailov

Optimization of Weighted Monte Carlo Methods [Google]
Springer-Verlag, New York, 1992.

I. Mitrani

Probabilistic Modelling [Google]
Cambridge University Press, Cambridge, UK, 1998.

Bruce A. Murtagh

Advanced Linear Programming [Google]
McGraw-Hill, New York, 1981.

George L. Nemhauser
Laurence A. Wolsey

Integer and Combinatorial Optimization [Google]
John Wiley, New York, 1988.

A.S. Nemirovsky
D.D. Yudin

Problem Complexity and Method Efficiency in Optimization [Google]
Wiley-Interscience, New York, 1983.

Noam Nisan
T. Roughgarden
E. Tardos
V.J. Vazirani (eds.)

Algorithmic Game Theory [Google]
Cambridge University Press, Cambridge, 2007.

Noam Nisan
T. Roughgarden
E. Tardos
V.J. Vazirani (eds.)

Algorithmic Game Theory [Google]
Cambridge University Press, Cambridge, 2007.

I. Olkin
L.J. Gleser
C. Derman

Probability Models and Applications [Google]
Macmillan, New York, 1980.

Martin J. Osborne
Ariel Rubinstein

A Course in Game Theory [Google]
MIT Press, Cambridge, MA, 1994.

E.S. Page
L.B. Wilson

An Introduction to Computational Combinatorics [Google]
Cambridge University Press, Cambridge, 1979.

C. H. Papadimitriou
K. Steiglitz

Combinatorial Optimization: Algorithms and Complexity [Google]
Prentice Hall, Englewood Cliffs, NJ, 1982.

C. H. Papadimitriou
K. Steiglitz

Combinatorial Optimization: Algorithms and Complexity [Google]
Dover, Mineola, NY, 1998.

C. H. Papadimitriou
K. Steiglitz

Combinatorial Optimization: Algorithms and Complexity [Google]
Dover, Mineola, NY, 1998.

J.K. Percus

Combinatorial Methods [Google]
Springer-Verlag, New York, 1971.

G. Pflug

Stochastische Modelle in der Informatik [Google]
B.G.Teubner, Stuttgart, Germany, 1986.

G.Ch. Pflug

Optimization of Stochastic Models [Google]
Kluwer Academic Publishers, Hingham, MA, 1996.

G.Ch. Pflug

Optimization of Stochastic Models [Google]
Kluwer Academic Publishers, Hingham, MA, 1996.

J. Pintér

Global Optimization in Action [Google]
Kluwer Academic Publishers, Dordrecht, 1996.

B.T. Polyak

Introduction to Optimization [Google]
Optimization Software, New York, 1987.

N.U. Prabhu

Queues and Inventories [Google]
John Wiley, New York, 1965.

A. Prékopa
R.J. Wets (eds)

Stochastic Programming '84 Part II [Google]
North-Holland, Amsterdam, 1986.

A. Prékopa
R.J. Wets (eds)

Stochastic Programming '84 Part I [Google]
North-Holland, Amsterdam, 1986.

L. Pronzato
H.P. Wynn
A.A. Zhigljavsky

Dynamical Search [Google]
Chapman and Hall, Boca Raton, FL, 2000.

Bruce A. Reed
Claudia Linhares-Sales (eds)

Recent Advances in Algorithmic Combinatorics [Google]
Springer-Verlag, New York, 2003.

Colin R. Reeves (ed)

Modern Heuristic Techniques for Combinatorial Problems [Google]
Halsted Press, New York, 1993.

Philippe Robert

Stochastic Networks and Queues [Google]
Springer Verlag, New York, 2003.

S. Ross

Introduction to Probability Models [Google]
Academic Press, San Diego, 1989.

R.Y. Rubinstein

Monte Carlo Optimization: Simulation and Sensitivity of Queueing Networks [Google]
John Wiley, New York, 1986.

R.Y. Rubinstein
A. Shapiro

Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method [Google]
Wiley & Sons, Chichester, 1993.

R.Y. Rubinstein
B. Melamed

Modern Simulation and Modeling [Google]
John Wiley, New York, 1998.

A. Ruszczynski
A. Shapiro (eds)

Handbooks in Operations Research and Management Science Volume 10 Stochastic Programming [Google]
North-Holland, Amsterdam, 2003.

A. Schrijver

Theory of Linear and Integer Programming [Google]
John Wiley, New York, 1986.

Alexander Schrijver

Combinatorial Optimization Polyhedra and Efficiency Volume B Matroids, Trees, Stable Sets [Google]
Springer, Berlin, 2003.

Alexander Schrijver

Combinatorial Optimization Polyhedra and Efficiency Volume C Disjoint Paths Hypergraphs [Google]
Springer, Berlin, 2003.

Alexander Schrijver

Combinatorial Optimization Polyhedra and Efficiency Volume A Paths, Flows, Matchings [Google]
Springer, Berlin, 2003.

R. Serfozo

Introduction to Stochastic Networks [Google]
Springer-Verlag, Berlin, 1999.

G.S. Shedler

Regenerative Stochastic Simulation [Google]
Academic Press, Boston, 1993.

Michel Simonnard

Linear Programming [Google]
Prentice-Hall, Englewood Cliffs, NJ, 1966.

Robert R. Singleton
William F. Tyndall

Games and Programs Mathematics for Modeling [Google]
W.H. Freeman, New York, 1974.

D. Solow

How to Read and Do Proofs [Google]
Wiley, New York, 1990.

J. Michael Steele

Probability Theory and Combinatorial Optimization [Google]
SIAM, Philadelphia, PA, 1997.

G. W. Stewart

Matrix Algorithms Volume 1: Basic Decompositions [Google]
SIAM, 1998.

M.M. Syslo
N. Deo
J.S. Kowalik

Discrete Optimization Algorithms [Google]
Prentice Hall, Englewood Cliffs, NJ, 1983.

Paul R. Thie
Gerard E. Keough

An Introduction to Linear Programming and Game Theory [Google]
John Wiley, New York, 2008.

A. Tornambè

Discrete Event System Theory [Google]
World Scientific, Singapore, 1995.

K.S. Trivedi

Probability and Statistics, with Reliability, Queuing, and Computer Science Applications [Google]
Prentice Hall, Englewood Cliffs, NJ, 1982.

K.S. Trivedi

Probability and Statistics, with Reliability, Queuing, and Computer Science Applications [Google]
John Wiley, New York, 2002.

K.S. Trivedi

Probability and Statistics, with Reliability, Queuing, and Computer Science Applications [Google]
John Wiley, New York, 2002.

A. Tucker

Applied Combinatorics (2nd ed) [Google]
John Wiley, New York, 1984.

H.C. Tuckwell

Elementary Applications of Probability Theory (2nd ed) [Google]
Chapman and Hall, London, 1995.

Vijay V. Vazirani

Approximation Algorithms [Google]
Springer-Verlag, Heidelberg, 2001.

Vijay V. Vazirani

Approximation Algorithms [Google]
Springer-Verlag, Heidelberg, 2001.

Jean Walrand

An Introduction to Queueing Networks [Google]
Prentice Hall, Englewood Cliffs, NJ, 1988.

Ward Whitt

Stochastic-Process Limits [Google]
Springer, New York, 2002.

R. Wolff

Stochastic Modeling and the Theory of Queues [Google]
Prentice-Hall, Englewood Cliffs, NJ, 1989.

Bang Ye Wu
Kun-Man Chao

Spanning Trees and Optimization Problems [Google]
Chapman Hall/CRC, Boca Raton, FL, 2004.

Yinyu Ye

Interior Point Algorithms [Google]
John Wiley, New York, 1997.

J.E. Yukich

Probability Theory of Classical Euclidean Optimization Problems [Google]
Springer-Verlag, New York, 1998.

J.E. Yukich

Probability Theory of Classical Euclidean Optimization Problems [Google]
Springer-Verlag, New York, 1998.



Contact

Luc Devroye
School of Computer Science
McGill University
Montreal, Canada H3A 2K6
lucdevroye@gmail.com
http://cg.scs.carleton.ca/~luc