The Dynamic Programming Approach to the Multicriterion Optimization Problem.
Abstract
Decision makers are often confronted with problems for which there exist several distinct measures of success. Such problems can often be expressed in terms of linear or nonlinear programming models with several 'criterion' functions instead of single objective functions. A variety of techniques have been applied to multicriterion problems, but the approach used here, 'The Dynamic Programming Approach to Multicriterion Optimization Problem,' is based on the concept that the ideal solution to a multiobjective problem must be a pareto optimal solution. In many cases simply narrowing the set of candidate solutions to the set of all pareto optimal solutions may enable the decision maker to find the compromise being sought. The determination of nondominated points and corresponding nondominated values (pareto optimal solution) related to the multicriterion optimization problem is approached through the use of dynamic programming. The dynamic programming approach has an attractive property which provides the basis for generation of nondominated solutions at each stage by the decomposition method. By using recursive equations we can find out the nondominated points and corresponding nondominated solutions of multiaggregate return function. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 01, 1978
- Accession Number
- ADA055697
Entities
People
- Kim Kwang Bog
Organizations
- Naval Postgraduate School