Abstract
Purchase PDF (610 K)
E-mail Article
Add to my Quick Links
Cited By in Scopus (5)
Purchase PDF (188 K)
doi:10.1016/0305-0548(81)90011-3 
Copyright © 1981 Published by Elsevier Science Ltd.
A Relationship between optimality and efficiency in multicriteria 0–1 programming problems
Available online 20 May 2003.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
An efficient or nondominated solution to a multicriteria minimization problem is a feasible solution for which a decrease in the value of any criterion can only be obtained if the value of at least one other criterion is increased. Interest in the conditions under which solutions to multicriteria programming problems can be shown to be efficient has grown enormously in recent years, not least of all due to the awareness that significant planning problems can only be meaningfully modelled if multiple measures of effectiveness are considered. However, the broad class of multicriteria 0–1 programming problems, which are of great practical importance, has received only limited attention in the literature. We establish the identity of the set of efficient solutions with respect to such multicriteria programming problems with any criteria and any constraint set and the set of optimal solutions to a parametrized unicriterion problem incorporating these criteria. Illustrative numerical examples are provided.
