 An algorithm for optimizing a linear function over an integer efficient setJesús M. Jorge European Journal of Operational Research, 2009, vol. 195, issue 1, 98-103 Abstract: Optimizing a linear function over the efficient set of a multiobjective integer linear programming (MOILP) problem is a topic of unquestionable practical as well as mathematical interest within the field of multiple criteria decision making. As known, those problems are particularly difficult to deal with due to the discrete nature of the efficient set, which is not explicitly known, nor a suitable implicit description is available. In this work an exact algorithm is presented to optimize a linear function over the efficient set of a MOILP. The approach here proposed defines a sequence of progressively more constrained single-objective integer problems that successively eliminates undesirable points from further consideration. The algorithm has been coded in C Sharp, using CPLEX solver, and computational experiments have been undertaken in order to analyze performance properties of the algorithm over different problem instances randomly generated. Keywords: Multiple; objective; programming; Optimization; over; the; efficient; set; Integer; programming (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:195:y:2009:i:1:p:98-103 Access Statistics for this article European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati More articles in European Journal of Operational Research from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.