TITLE:
Fast Computation of Pareto Set for Bicriteria Linear Programs with Application to a Diet Formulation Problem
AUTHORS:
F. Dubeau, M. E. Ntigura Habingabwa
KEYWORDS:
Bicriteria Linear Program, Pareto Set, Criterion Space, Weighted-Sum, Diet Formulation, Taxation System
JOURNAL NAME:
American Journal of Operations Research,
Vol.8 No.5,
September
5,
2018
ABSTRACT: In case of mathematical programming problems 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 programming problem, we
present a simple and fast method to compute this set in the criterion space
using only an elementary linear program solver. We illustrate the method by
solving the pig diet formulation problem which takes into account not only
the cost of the diet but also nitrogen or phosphorus excretions.