A relationship between optimality and efficiency in multicriteria 0-1 programming problems

Rainer Ernst Burkard, H. Keiding, J. Krarup, P.M. Pruznan

Publikation: Beitrag in einer FachzeitschriftArtikelBegutachtung


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.
Seiten (von - bis)241-247
FachzeitschriftComputers & operations research
PublikationsstatusVeröffentlicht - 1981


Untersuchen Sie die Forschungsthemen von „A relationship between optimality and efficiency in multicriteria 0-1 programming problems“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren