A Survey of Linear and Mixed-Integer Optimization Tutorials

As advanced undergraduate and graduate students begin conducting research, they must base their work on articles found in academic journals. However, there is often a gap between the levels at which a textbook and a journal article are written. Bridging that gap are tutorials on fundamental, yet advanced, concepts such as: (i) algorithmic details of linear and mixed integer optimizers, (ii) formulation ideas which may render models more tractable, (iii) descriptions of the mathematical structure of linear and mixed integer programs, and (iv) manuals of modeling languages, and linear and mixed integer solvers that enable quick implementation of formulations, and the solution of the corresponding mathematical model instance. In this survey paper, we provide references to papers and reports whose purpose is to give overviews of linear and mixed integer optimization. We also include some seminal texts and journal articles on fundamental topics, and furnish references on applications whose implementation may have implications for more general problems with similar mathematical structure.

NEWMAN Alexandra;  WEISS Martin; 

2014-01-24

INFORMS

JRC74117

1532-0545,   

http://pubsonline.informs.org/doi/abs/10.1287/ited.2013.0115,    https://publications.jrc.ec.europa.eu/repository/handle/JRC74117,   

10.1287/ited.2013.0115,