An integer program is an optimization model, in which some or all of the decision variables may only take integer values. Many practical problems in a variety of application domains (e.g., economics, transportation, logistics, bioinformatics, and health care) may be modeled as linear or nonlinear integer programs. The lecture will cover standard approaches used for formulating and solving linear as well as some classes of nonlinear integer programs. We will also overview several well-known applications of integer and combinatorial optimization.
Language: English
Duration: 2 academic hours
Tutor of the course:
O. Prokopyev, University of Pittsburgh, USA