The Multiobjective Discrete Optimization Problem: A Weighted Min-Max Two-Stage Optimization Approach and a Bicriteria Algorithm

Serpil Say{\i}n () and Panos Kouvelis ()
Additional contact information
Serpil Say{\i}n: College of Administrative Sciences and Economics, Koç University, Sar\iota yer, \.Istanbul, 34450 Turkey
Panos Kouvelis: Olin School of Business, Washington University, 1 Brookings Drive, St. Louis, Missouri 63130

Management Science, 2005, vol. 51, issue 10, 1572-1581

Abstract: We study the multiple objective discrete optimization (MODO) problem and propose two-stage optimization problems as subproblems to be solved to obtain efficient solutions. The mathematical structure of the first level subproblem has similarities to both Tchebycheff type of approaches and a generalization of the lexicographic max-ordering problem that are applicable to multiple objective optimization. We present some results that enable us to develop an algorithm to solve the bicriteria discrete optimization problem for the entire efficient set. We also propose a modification of the algorithm that generates a sample of efficient solutions that satisfies a prespecified quality guarantee. We apply the algorithm to solve the bicriteria knapsack problem. Our computational results on this particular problem demonstrate that our algorithm performs significantly better than an equivalent Tchebycheff counterpart. Moreover, the computational behavior of the sampling version is quite promising.

Keywords: multiple objective optimization; efficient set; min-max optimization; bicriteria knapsack problem (search for similar items in EconPapers)
Date: 2005
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (20)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.1050.0413 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:51:y:2005:i:10:p:1572-1581

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().