[KN1] Ed Klotz, Alexandra M. Newman. Practical guidelines for solving difficult linear programs Surveys in Operations Research and Management Science, 18 (1–2) (2013), pp. 1-17
[HL] Frederick S Hillier and Gerald J Lieberman, Introduction to Operations Research, 9th edition, 2010. ISBN: 0073376299. Extracts available in [LMS].
[MG] J. Matousek and B. Gartner. Understanding and Using Linear Programming. Springer Berlin Heidelberg, 2007
[NW] J. Nocedal and S. J. Wright, Numerical Optimization, Second Edition. Springer Series in Operations Research, 2006.
[BGLMS] Bixby, R. E., Gregory, J. W., Lustig, I. J., Marsten, R. E., & Shanno, D. F. (1992). Very large-scale linear programming: A case study in combining interior point and simplex methods. Technical Report 91-11 (Also in Operations Research, 40(5), 885.)
[KN2] Ed Klotz Alexandra M. Newman. Practical guidelines for solving difficult mixed integer linear programs Surveys in Operations Research and Management Science Volume 18, Issues 1–2, October 2013, Pages 18-32
[ABGRW] Tobias Achterberg, Robert E. Bixby, Zonghao Gu, Edward Rothberg, Dieter Weninger. Presolve Reductions in Mixed Integer Programming INFORMS Journal on Computing, 32(2), 2020 (preprint available as ZIB-Report 16-44)
[Wi] H.P. Williams. Model building in mathematical programming. John Wiley & Sons, Chichester, Fifth Edition, 2013
[A] David L. L. Applegate, Robert E. E. Bixby, Vasek Chvátal, William J. J. Cook. The traveling salesman problem: a computational study. 2006
[ABCC] David Applegate, Robert Bixby, Vasek Chvatal, William Cook. Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems. Mathematical Programming, Series B. 97. 2003
[DFJ] G. Dantzig, R. Fulkerson and S. Johnson. Solution of a Large-Scale Traveling-Salesman Problem. Journal of the Operations Research Society of America, Vol. 2, No. 4 (Nov., 1954), pp. 393-410
[P] Gabor Pataki. Teaching Integer Programming Formulations Using the Traveling Salesman Problem SIAM Review 45(1), 2003
[MTZ] C. E. Miller, A. W. Tucker, R. A. Zemlin Integer Programming Formulation of Traveling Salesman Problems Journal of the ACM. 7(4), 1960
[OAL] Temel Öncana, I. Kuban Altınelb, Gilbert Laporte. A comparative analysis of several asymmetric traveling salesman problem formulations Computers & Operations Research 36 (2009)
[AMO] R.K. Ahuja, T.L. Magnanti and J.B. Orlin. Network Flows: Theory, Algorithms, and Applications. Chapters 16 and 17. Prentice Hall, 1993
[LD] M.E. Lübbecke, J. Desrosiers Selected Topics in Column Generation. Operations Research. Vol. 53, No. 6, 2005
[Fe] Feillet, D. A tutorial on column generation and branch-and-price for vehicle routing problems. 4OR-Q J Oper Res (2010) 8: 407.
[Wo] L.A. Wolsey. Integer programming. John Wiley & Sons, New York, USA, 2021
[TV] Toth P. and Vigo D. (eds) Vehicle routing: Problems, Methods and Applications, Second Edition, Society for Industrial and Applied Mathematics, 2014
[Fi] M.L. Fisher. The Lagrangian Relaxation Method for Solving Integer Programming Problems. Management Science, 2004, 50(12), 1861-1871
[Fi2] M.L. Fisher. An applications oriented guide to Lagrangian relaxation Interfaces 15:2, 10-21, 1985.
[IB] S. Ilker Birbil. Lagrangian Relaxation. 2016
[JB] J. E. Beasley. Integer Programming Solution Methods.
[BCG] A.A. Bertossi, P. Carraresi and G. Gallo. On some matching problems arising in vehicle scheduling models. Networks, Wiley, 1987, 17(3), 271-281
[CG] P. Carraresi and G. Gallo. Network models for vehicle and crew scheduling. European Journal of Operational Research , 1984, 16(2) , 139 - 151
[SGSK] I. Steinzen, V. Gintner, L. Suhl and N. Kliewer. A Time-Space Network Approach for the Integrated Vehicle- and Crew-Scheduling Problem with Multiple Depots. Transportation Science, 2010, 44(3), 367-382
[GM] S. Gualandi and F. Malucelli. Resource Constrained Shortest Paths with a Super Additive Objective Function. M. Milano (ed.). CP, Springer, 2012, 7514, 299-315
[DJ] Dirickx YMI & Jennergren LP (1979). Systems Analysis by Multilevel Methods: With Applications to Economics and Management. Chichester, UK: John Wiley & Sons. ISBN 978-0-471-27626-5
[Z] Zhang, Ray Jian, Benders Decomposition: An Easy Example. 2016. Video
[B] John E Beasley Stochastic Programming in OR-Notes
[FL] M. Fischetti, A. Lodi, Heuristics in Mixed Integer Programming, Wiley Encyclopedia of Operations Research and Management Science (James J. Cochran ed.), John Wiley & Sons, Vol. 8, 738-747, 2011.
[BD] Bertsimas, D. and Dunn, J. (2017). Optimal classification trees. Machine Learning 106(7): 1039–1082.
[BD2] Bertsimas, D. and Dunn, J. (2019). Machine Learning Under a Moden Optimization Lens. Dynamic Ideas LLC.
[FJ] Fischetti, M. and Jo, J. (2018). Deep neural networks and mixed integer linear optimization. Constraints 23: 296–309.
[CH] Violet (Xinying) Chen and J. N. Hooker. A Guide to Formulating Equity and Fairness in an Optimization Model. Video
Ordinary exam: the two assignments linked above
Reexam: assignments in August 2023