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 ().