Efficiency and optimality in minisum minimax 0-1 programming problems

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

Research output: Contribution to journalArticlepeer-review

Abstract

Inspired by an increasing interest in multicriteria 0-1 programming problems in general and by a recent result on the reducibility of minimax to minisum problems in particular, we consider properties of efficient and optimal solutions to two-criteria (minisum and minimax) 0-1 programming problems with any constraint set.A solution procedure is suggested for solving problems whose objective functions are a convex combination of these criteria. The solution properties are illustrated with examples mainly within the context of locational decision problems.
Original languageEnglish
Pages (from-to)137-151
JournalJournal of the Operational Research Society
Volume33
Issue number2
DOIs
Publication statusPublished - 1982
Externally publishedYes

Fingerprint

Dive into the research topics of 'Efficiency and optimality in minisum minimax 0-1 programming problems'. Together they form a unique fingerprint.

Cite this