USING WEIGHTED-SUM FUNCTIONS TO COMPUTE NONSUPPORTED EFFICIENT SOLUTIONS IN MULTIOBJECTIVE COMBINATORIAL-{0,1} PROBLEMS
Carlos Gomes Da Silva () and
João Clímaco ()
Additional contact information
Carlos Gomes Da Silva: School of Technology and Management, Polytechnic Institute of Leiria, Morro do Lena, Alto Vieiro, 2401-951 Leiria, Portugal;
João Clímaco: INESC-Coimbra, Rua Antero de Quental 199, 3000-033 Coimbra, Portugal;
International Journal of Information Technology & Decision Making (IJITDM), 2013, vol. 12, issue 01, 27-44
Abstract:
In multiobjective linear programming, the weighted-sum functions can be used to characterize the entire set of efficient solutions, but in multiobjective combinatorial-{0,1} problems these functions can only determine a small subset of efficient solutions, called supported efficient solutions. In this paper, we show how the entire set of efficient solutions can be found with the same technique by modifying the original problem. An algorithm is proposed. Some results are presented and the effect of some parameters of the proposed algorithm is illustrated with the multiobjective {0,1}-knapsack problem.
Keywords: Multiobjective; combinatorial-{0; 1} problems; efficient solutions; exact methods; approximate methods (search for similar items in EconPapers)
Date: 2013
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)
Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219622013500028
Access to full text is restricted to subscribers
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:wsi:ijitdm:v:12:y:2013:i:01:n:s0219622013500028
Ordering information: This journal article can be ordered from
DOI: 10.1142/S0219622013500028
Access Statistics for this article
International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi
More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().