Formulation of integer programming problems and the characterization of optimization problems representable as integer and mixed-integer programs. The degree of difficulty of classes of integer programs and its relation to the structure of their feasible sets. Optimality conditions. Branchand-bound, cutting plane, and decomposition methods for obtaining solutions or approximating solutions.
School of Graduate Studies University of Toronto 63 St. George Street Toronto, ON Canada M5S 2Z9 Calendar Contacts |
Traditional Land Acknowledgement |