Luc's Library

Books on operations research

Last update: Wed Feb 7 14:03:34 EST 2024

	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.
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 3 [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.
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.
Sheldon M. Ross	Introduction to Probability Models [Google] Academic Press, San Diego, 1989.
Sheldon M. Ross	Introduction to Probability Models Eighth Edition [Google] Academic Press, San Diego, 2004.
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