We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Measuring the quality of discrete representations of efficient sets in multiple objective mathematical programming.
- Authors
Sayın, Serpil
- Abstract
Abstract. One way of solving multiple objective mathematical programming problems is finding discrete representations of the efficient set. A modified goal of finding good discrete representations of the efficient set would contribute to the practicality of vector maximization algorithms. We define coverage, uniformity and cardinality as the three attributes of quality of discrete representations and introduce a framework that includes these attributes in which discrete representations can be evaluated, compared to each other, and judged satisfactory or unsatisfactory by a Decision Maker. We provide simple mathematical programming formulations that can be used to compute the coverage error of a given discrete representation. Our formulations are practically implementable when the problem under study is a multiobjective linear programming problem. We believe that the interactive algorithms along with the vector maximization methods can make use of our framework and its tools.
- Subjects
MATHEMATICAL programming; ALGORITHMS; LINEAR programming; VECTOR spaces
- Publication
Mathematical Programming, 2000, Vol 87, Issue 3, p543
- ISSN
0025-5610
- Publication type
Article
- DOI
10.1007/s101070050128