Research ArticleOpen AccessGoogle Scholar indexed
Fast Computation of Pareto Set for Bicriteria Linear Programs with Application to a Diet Formulation Problem
Département de Mathématiques, Université de Sherbrooke, Sherbrooke, Canada
Département de Mathématiques, Université de Sherbrooke, Sherbrooke, Canada
- 1 Département de Mathématiques, Université de Sherbrooke, Sherbrooke, Canada
- 2 Département de Mathématiques, Université de Sherbrooke, Sherbrooke, Canada
American Journal of Operations Research·Volume 08 (2018)·Pages 323–342·Published 4 September 2018·DOI10.4236/ajor.2018.85019
Copy link · social · email
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.
KeywordsBicriteria Linear ProgramPareto SetCriterion SpaceWeighted-SumDiet FormulationTaxation System
- 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
- 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
- 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
- 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
- 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
- Geoffrion, A.M. (1967) Solving Bicriterion Mathematical Programs. Operations Research, 15, 39-54. https://doi.org/10.1287/opre.15.1.39
- 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
- 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
- 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
- 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
- Steuer, R.E. (1986) Multiple Criteria Optimization. Wiley, New York.
- 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.
- Benson, H.P. (1997) Generating the Efficient Outcome Set in Multiple Objective Linear Programs: The Bi-Criteria Case. Acta Mathematica Vietnamica, 22, 29-51.
- Bertsimas, D. and Tsitsiklis, J.N. (1997) Introduction to Linear Optimization. Athenas Scientific and Dynamic Ideas, Belmont.