Optimization under ordinal scales: When is a greedy solution optimal?


Journal Article

Mathematical formulation of an optimization problem often depends on data which can be measured in more than one acceptable way. If the conclusion of optimality depends on the choice of measure, then we should question whether it is meaningful to ask for an optimal solution. If a meaningful optimal solution exists and the objective function depends on data measured on an ordinal scale of measurement, then the greedy algorithm will give such a solution for a wide range of objective functions.

Full Text

Duke Authors

Cited Authors

  • Pekeč, A

Published Date

  • January 1, 1997

Published In

Volume / Issue

  • 46 / 2

Start / End Page

  • 229 - 239

International Standard Serial Number (ISSN)

  • 1432-2994

Digital Object Identifier (DOI)

  • 10.1007/BF01217692

Citation Source

  • Scopus