Multi-Objective Linear Programming
In Multi-Objective Linear Programming (MOLP) we are concerned with a continuum of alternatives demarcated by a finite number of linear constraints in a finite-dimensional space. Furthermore, there is a finite number of linear objective functions, and a single decision maker or a decision making body. First, we introduce some basic concepts such as efficient (non-dominated) solutions and the dominance cone, and we consider the geometric properties of the efficient set. Next, we discuss several classes of methods for solving the problem. Finally, concentrating on the ideal-point methods, we set the weights of the objective functions via pairwise-comparison methods in order to control the search of an appropriate compromise solution.
KeywordsObjective Function Efficient Solution Dust Emission Compromise Solution Maximum Solution
Unable to display preview. Download preview PDF.
References to Chapter 10
- 5.Ignizio, J.P., “Goal Programming and Extensions”. Lexington Books, Lexington, Mass., 1976.Google Scholar
- 6.Kok, M., “Conflict Analysis via Multiple Objective Programming, with Experiences in Energy Planning”. Ph.D. Thesis, Faculty of Mathematics and Informatics, Delft University of Technology, Delft, The Netherlands, 1986.Google Scholar
- 8.Lewandowski, A., and Grauer, M., “The Reference Point Optimization Approach”. In M. Grauer, A. Lewandowski, and A.P. Wierzbicki (eds.), “Multiobjective and Stochastic Optimization”. IIASA, Laxenburg, Austria, 1982, pp. 353–376.Google Scholar
- 9.Lootsma, FA., “Optimization with Multiple Objectives”. In M. Iri and K. Tanabe (eds.), “Mathematical Programming, Recent Developments and Applications”. KTK Scientific Publishers, Tokyo, 1989, pp. 333–364.Google Scholar
- 12.Osyczka, A., “Multicriterion Optimization in Engineering”. Wiley, New York, 1984.Google Scholar
- 13.Rietveld, P., “Multiple Objective Decision Methods and Regional Planning”. Studies in Regional Science and Urban Economics 7, North-Holland, Amsterdam, 1980.Google Scholar
- 14.Steuer, R.E., “On Sampling the Efficient Set using Weighted Tchebycheff Metrics”. In M. Grauer, A. Lewandowski, and A.P. Wierzbicki (eds.), Multiobjective and Stochastic Optimization. IIASA, Laxenburg, Austria, 1982, pp. 335–352.Google Scholar
- 16.Wierzbicki, A.P., “A Mathematical Basis for Satisficing Decision Making”. WP-80-90, IIASA, Laxenburg, Austria, 1980.Google Scholar