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

@article{Burkard1981ARB, title={A Relationship between optimality and efficiency in multicriteria 0-1 programming problems}, author={R. Burkard and H. Keiding and P. Pruzan and J. Krarup}, journal={Comput. Oper. Res.}, year={1981}, volume={8}, pages={241-247} }

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… Expand

#### Figures and Topics from this paper

#### 19 Citations

Some relationships between multicriteria and parametric discrete optimization problems with bottleneck objectives

- Mathematics
- 1984

Identifying preferred solutions to Multi-Objective Binary Optimisation problems, with an application to the Multi-Objective Knapsack Problem

- Mathematics, Computer Science
- J. Glob. Optim.
- 2011

A method for finding the set of non-dominated vectors for multiple objective integer linear programs

- Mathematics, Computer Science
- Eur. J. Oper. Res.
- 2004

#### References

SHOWING 1-3 OF 3 REFERENCES