Screening discrete alternatives with imprecisely assessed additive multi-attribute functions

B. Malakooti, Lucien Duckstein, Arunachalam Ravindran

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

The classical problem of ranking alternatives when there exists partial information on the scaling constants for additive multi-attribute utility functions (MAUFs) is reexamined. Most approaches assume that the unknown scaling constants can be precisely known. In this paper, we argue that this assumption may not be realistic, and we develop a new approach based on an assumption that is less restrictive and does not require that the Decision Maker be "consistent" over the given partial information regarding the unknown scaling constants. Definitions and computationally efficient procedures are developed to identify nondominated alternatives with respect to partial information on the scaling constants, which is called "utility nondominancy." The concepts and procedures developed demonstrate, through two tests (solving two linear programming problems), whether or not the set of alternatives can be further screened. Finding the best alternative via an interactive method in which the proportion of alternatives screened may be changed is discussed. The approach is generalized and related to other MAUF structures such as multilinear, quasi-concave, and quasi-convex. It is demonstrated that linear programming is sufficient to solve all ensuing problems. Some examples are provided.

Original languageEnglish (US)
Pages (from-to)69-87
Number of pages19
JournalApplied Mathematics and Computation
Volume60
Issue number1
DOIs
StatePublished - Jan 1 1994

Fingerprint

Linear programming
Screening
Attribute
Partial Information
Scaling
Alternatives
Utility Function
Interactive Methods
Unknown
Quasiconvex
Ranking
Proportion
Sufficient
Demonstrate

All Science Journal Classification (ASJC) codes

  • Computational Mathematics
  • Applied Mathematics

Cite this

Malakooti, B. ; Duckstein, Lucien ; Ravindran, Arunachalam. / Screening discrete alternatives with imprecisely assessed additive multi-attribute functions. In: Applied Mathematics and Computation. 1994 ; Vol. 60, No. 1. pp. 69-87.
@article{27f21e0531da443f8912dfdcbbf26c3e,
title = "Screening discrete alternatives with imprecisely assessed additive multi-attribute functions",
abstract = "The classical problem of ranking alternatives when there exists partial information on the scaling constants for additive multi-attribute utility functions (MAUFs) is reexamined. Most approaches assume that the unknown scaling constants can be precisely known. In this paper, we argue that this assumption may not be realistic, and we develop a new approach based on an assumption that is less restrictive and does not require that the Decision Maker be {"}consistent{"} over the given partial information regarding the unknown scaling constants. Definitions and computationally efficient procedures are developed to identify nondominated alternatives with respect to partial information on the scaling constants, which is called {"}utility nondominancy.{"} The concepts and procedures developed demonstrate, through two tests (solving two linear programming problems), whether or not the set of alternatives can be further screened. Finding the best alternative via an interactive method in which the proportion of alternatives screened may be changed is discussed. The approach is generalized and related to other MAUF structures such as multilinear, quasi-concave, and quasi-convex. It is demonstrated that linear programming is sufficient to solve all ensuing problems. Some examples are provided.",
author = "B. Malakooti and Lucien Duckstein and Arunachalam Ravindran",
year = "1994",
month = "1",
day = "1",
doi = "10.1016/0096-3003(94)90207-0",
language = "English (US)",
volume = "60",
pages = "69--87",
journal = "Applied Mathematics and Computation",
issn = "0096-3003",
publisher = "Elsevier Inc.",
number = "1",

}

Screening discrete alternatives with imprecisely assessed additive multi-attribute functions. / Malakooti, B.; Duckstein, Lucien; Ravindran, Arunachalam.

In: Applied Mathematics and Computation, Vol. 60, No. 1, 01.01.1994, p. 69-87.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Screening discrete alternatives with imprecisely assessed additive multi-attribute functions

AU - Malakooti, B.

AU - Duckstein, Lucien

AU - Ravindran, Arunachalam

PY - 1994/1/1

Y1 - 1994/1/1

N2 - The classical problem of ranking alternatives when there exists partial information on the scaling constants for additive multi-attribute utility functions (MAUFs) is reexamined. Most approaches assume that the unknown scaling constants can be precisely known. In this paper, we argue that this assumption may not be realistic, and we develop a new approach based on an assumption that is less restrictive and does not require that the Decision Maker be "consistent" over the given partial information regarding the unknown scaling constants. Definitions and computationally efficient procedures are developed to identify nondominated alternatives with respect to partial information on the scaling constants, which is called "utility nondominancy." The concepts and procedures developed demonstrate, through two tests (solving two linear programming problems), whether or not the set of alternatives can be further screened. Finding the best alternative via an interactive method in which the proportion of alternatives screened may be changed is discussed. The approach is generalized and related to other MAUF structures such as multilinear, quasi-concave, and quasi-convex. It is demonstrated that linear programming is sufficient to solve all ensuing problems. Some examples are provided.

AB - The classical problem of ranking alternatives when there exists partial information on the scaling constants for additive multi-attribute utility functions (MAUFs) is reexamined. Most approaches assume that the unknown scaling constants can be precisely known. In this paper, we argue that this assumption may not be realistic, and we develop a new approach based on an assumption that is less restrictive and does not require that the Decision Maker be "consistent" over the given partial information regarding the unknown scaling constants. Definitions and computationally efficient procedures are developed to identify nondominated alternatives with respect to partial information on the scaling constants, which is called "utility nondominancy." The concepts and procedures developed demonstrate, through two tests (solving two linear programming problems), whether or not the set of alternatives can be further screened. Finding the best alternative via an interactive method in which the proportion of alternatives screened may be changed is discussed. The approach is generalized and related to other MAUF structures such as multilinear, quasi-concave, and quasi-convex. It is demonstrated that linear programming is sufficient to solve all ensuing problems. Some examples are provided.

UR - http://www.scopus.com/inward/record.url?scp=38149144811&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38149144811&partnerID=8YFLogxK

U2 - 10.1016/0096-3003(94)90207-0

DO - 10.1016/0096-3003(94)90207-0

M3 - Article

AN - SCOPUS:38149144811

VL - 60

SP - 69

EP - 87

JO - Applied Mathematics and Computation

JF - Applied Mathematics and Computation

SN - 0096-3003

IS - 1

ER -