A Survey of Linear and Mixed-Integer Optimization Tutorials

INFORMS Transactions on Education

Alexandra M. Newman¹  Martin Weiss¹ 

关键词: 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 structure. We propose to guide graduate students to identify references that aid in their understanding of advanced journal articles and that help them write their own research articles.

【 授权许可】

Unknown