A Survey of Linear and Mixed-Integer Optimization Tutorials

INFORMS Transactions on Education

Alexandra M. Newman¹  Martin Weiss² 

[1] Division of Economics and Business, Colorado School of Mines, Golden, Colorado 80401;European Commission, Directorate-General Joint Research Centre, Institute for Energy and Transport, Sustainable Transport Unit, I-21027 Ispra-Italy

关键词: teaching engineering;    teaching modeling;    teaching optimization;    linear optimization;    mixed-integer optimization;    tutorials;    efficient formulations;    cuts;    heuristics;    modeling languages;    decomposition techniques;   

DOI  :  10.1287/ited.2013.0115

学科分类：社会科学、人文和艺术（综合）

来源: INFORMS

【 摘 要 】

As advanced undergraduate and graduate students in optimization 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 journal article and a textbook are written. Bridging that gap are tutorials on fundamental, yet advanced, concepts such as (i) algorithmic details of linear and mixed-integer optimizers, (ii) formulations that render models more tractable, (iii) descriptions of the mathematical structure of linear and mixed-integer programs, and (iv) manuals of modeling languages that enable quick implementation of formulations and of linear and mixed-integer solvers. This survey paper provides references to papers and reports whose purpose is to give overviews of linear and mixed-integer optimization. We also include 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 st...

【 授权许可】

CC BY