School Seminars and Colloquia

Multi-Objective Integer Programming

ORSUM Seminar

by Melih Ozlen

Institution: School of Mathematical and Geospatial Sciences, RMIT University
Date: Fri 29th May 2009
Time: 2:00 PM
Location: Room 213, Richard Berry Building (M&S), The University of Melbourne

Abstract: In this talk we discuss a method to generate all nondominated solutions of the Multi-Objective Integer Programming (MOIP)Problem. Our approach, which is based on the identification of
objective efficiency ranges, is an improvement over classical ε-constraint method. Objective efficiency ranges are identified by
solving simpler MOIP roblems with fewer objectives. We first provide the classical ε-constraint method on the Bi-Objective Integer Programming problem for the sake of completeness and
comment on its efficiency. Then we present our method on Tri-Objective Integer Programming problem and extend it to the general MOIP problem with k objectives. A numerical example considering Tri-Objective Assignment problem will also be discussed.

For More Information: contact Kerem Akartunali (email: