Quantitative comparison of approximate solution sets for bi-criteria optimization problems

Quantitative comparison of approximate solution sets for bi-criteria optimization problems

0.00 Avg rating0 Votes
Article ID: iaor20041824
Country: United States
Volume: 34
Issue: 1
Start Page Number: 63
End Page Number: 82
Publication Date: Dec 2003
Journal: Decision Sciences
Authors: , , ,
Keywords: sets
Abstract:

We present the Integrated Preference Functional (IPF) for comparing the quality of proposed sets of near-Pareto-optimal solutions to bi-criteria optimization problems. Evaluating the quality of such solution sets is one of the key issues in developing and comparing heuristics for multiple objective combinatorial optimization problems. The IPF is a set functional that, given a weight density function provided by a decision maker and a discrete set of solutions for a particular problem, assigns a numerical value to that solution set. This value can be used to compare the quality of different sets of solutions, and therefore provides a robust, quantitative approach for comparing different heuristic, a posteriori solution procedures for difficult multiple objective optimization problems. We provide specific examples of decision maker preference functions and illustrate the calculation of the resulting IPF for specific solution sets and a simple family of combined objectives.

Reviews

Required fields are marked *. Your email address will not be published.