Computing Pareto set in the criterion space for bicriteria linear programs using a single criterion software

François Dubeau and Marie Emmanuel Ntigura Habingabwa

International Journal of Operational Research, 2022, vol. 43, issue 4, 437-450

Abstract: In case of a mathematical programming problem with conflicting criteria, the Pareto set is a useful tool for a decision-maker. Based on the geometric properties of the Pareto set for a bicriteria linear program, we present a simple method to compute this set in the criterion space. We describe completely the algorithm and analyse its complexity. We illustrate the method by solving in details two simple examples. It is important to observe that the method requires only a basic linear program solver.

Keywords: bicriteria linear program; efficient set; Pareto set; criterion space; weighted-sum. (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=122810 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijores:v:43:y:2022:i:4:p:437-450

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().