haku: @indexterm LINEAR PROGRAMMING / yhteensä: 544
viite: 111 / 544
| Tekijä: | Daniels, R. L. |
| Otsikko: | Analytical evaluation of multi-criteria heuristics |
| Lehti: | Management Science
1992 : APR, VOL. 38:4, p. 501-513 |
| Asiasana: | MULTIPLE CRITERIA DECISION MAKING HEURISTIC METHODS LINEAR PROGRAMMING ALGORITHMS |
| Kieli: | eng |
| Tiivistelmä: | The problem of evaluating the solution quality of multi-criteria heuristics is examined. Efficient and heuristics solutions can be translated into value measures that depend only on the relative importance assigned to the criteria of interest. Results are presented which can be used to eliminare solutions that do not represent the best available alternative in the set of efficient and heuristic solutions. For more general multi-criteria problems, the maximum relative approximation error can be determined by solving a series of linear programming problems. A polynomial algorithm is described for the bicriterion case. |
SCIMA