Preference modelling by estimating local utility functions for multiobjective optimization

This paper is intended to design goal programming models for capturing the decision maker's (DM's) preference information and for supporting the search for the best compromise solutions in multiobjective optimization. At first, a linear goal programming model is built to estimate piecewise...

Full description

Saved in:
Bibliographic Details
Published in:European journal of operational research 1996-11, Vol.95 (1), p.115-138
Main Authors: Yang, Jian-Bo, Sen, Pratyush
Format: Article
Language:English
Subjects:
Algorithms
Estimating techniques
Goal programming
Interactive methods
Linear programming
Mathematical models
Multiobjective optimization
Operations research
Optimization
Preference modelling
Preferences
Studies
Utility functions
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper is intended to design goal programming models for capturing the decision maker's (DM's) preference information and for supporting the search for the best compromise solutions in multiobjective optimization. At first, a linear goal programming model is built to estimate piecewise linear local utility functions based on pairwise comparisons of efficient solutions as well as objectives. The interactive step trade-off method (ISTM) is employed to generate a typical subset of efficient solutions of a multiobjective problem. Another general goal programming model is then constructed to embed the estimated utility functions in the original multiobjective problem for utility optimization using ordinary nonlinear programming algorithms. This technique, consisting of the ISTM method and the newly investigated search process, facilitates the identification and elimination of possible inconsistent information which may exist in the DM's preferences. It also provides various ways to carry out post-optimality analysis to test the robustness of the obtained best solutions. A modified nonlinear multiobjective management problem is taken as example to demonstrate the technique.
ISSN:0377-2217
1872-6860
DOI:10.1016/0377-2217(96)00300-1