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.
References
[1]
Dubeau, F., Julien, P.-O. and Pomar, C. (2011) Formulating Diets for Growing Pigs: Economic and Environmental Considerations. Annals of Operations Research, 190, 239-269. https://doi.org/10.1007/s10479-009-0633-1
[2]
Adulbhan, P. and Tabucanon, M.T. (1977) Bicriterion Linear Programming. Computers & Operations Research, 4, 147-153. https://doi.org/10.1016/0305-0548(77)90036-3
[3]
Benson, H.P. (1979) Vector Maximization with Two Objective Functions. Journal of Optimization Theory and Applications, 28, 253-258. https://doi.org/10.1007/BF00933245
[4]
Cohon, J.L., Church, R.L. and Sheer, D.P. (1979) Generating Multiobjective Trade-Offs. Water Resources Research, 15, 1001-1010. https://doi.org/10.1029/WR015i005p01001
[5]
Gearhart, W.B. (1979) On the Characterization of Pareto-Optimal Solutions in Bicriteria Optimization. Journal of Optimization Theory and Applications, 27, 301-307. https://doi.org/10.1007/BF00933233
Kiziltan, G. and Yucaoglu, E. (1982) An Algorithm for Bicriterion Linear Programming. European Journal of Operationl Research, 10, 406-411. https://doi.org/10.1016/0377-2217(82)90091-1
[8]
Prasad, S.Y. and Karwan, M.H. (1992) A Note on Solving Bicriteria Linear Programming Problems Using Single Criteria Software. Computers & Operations Research, 19, 169-173. https://doi.org/10.1016/0305-0548(92)90090-R
[9]
Sadagan, S. and Ravindran, A. (1982) Interactive Solution of Bicriteria Mathematical Programs. Naval Research Logistics Quarterly, 29, 443-459. https://doi.org/10.1002/nav.3800290307
[10]
Walker, J. (1978) An Interactive Method as an Aid in Solving Bicriteria Mathematical Programming Problems. Journal of the Operational Research Society, 29, 915-922. https://doi.org/10.1057/jors.1978.195
[11]
Steuer, R.E. (1986) Multiple Criteria Optimization. Wiley, New York.
[12]
Dubeau, F. and Kadri, A. (2012) Computation and Visualization of the Pareto Set in the Criterion Space for the Bicriteria Linear Programming Problem. International Journal of Mathematics and Computation, 15, 1-15.
[13]
Benson, H.P. (1997) Generating the Efficient Outcome Set in Multiple Objective Linear Programs: The Bi-Criteria Case. Acta Mathematica Vietnamica, 22, 29-51.
[14]
Bertsimas, D. and Tsitsiklis, J.N. (1997) Introduction to Linear Optimization. Athenas Scientific and Dynamic Ideas, Belmont.
[15]
Murty, K.G. (1983) Linear Programming. Wiley, New York.
[16]
Chvatal, V. (1983) Linear Programming. W.H. Freeman and Company, New York.
[17]
Ferris, M.C., Mangasarian, O.L. and Wright, S.J. (2007) Linear Programming with MATLAB, MPS-SIAM Series on Optimization, Philadelphia.
[18]
Stigler, G.J. (1945) The Cost of Subsistance. Journal of Farm Economics, 27, 303-314. https://doi.org/10.2307/1231810
[19]
Dantzig, G.B. (1963) Linear Programming and Extensions. Princeton Press, Princeton.
[20]
Dantzig, G.B. (1990) The Diet Problem. Interfaces, 20, 43-47. https://doi.org/10.1287/inte.20.4.43
[21]
Garille, S.G. and Gass, S.I. (2001) Stigler’s Diet Problem Revisited. Operations Research, 49, 1-13. https://doi.org/10.1287/opre.49.1.1.11187
