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

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

Research output: Contribution to journalArticlepeer-review


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.
Original languageEnglish
Pages (from-to)241-247
JournalComputers & operations research
Issue number4
Publication statusPublished - 1981


Dive into the research topics of 'A relationship between optimality and efficiency in multicriteria 0-1 programming problems'. Together they form a unique fingerprint.

Cite this