Experiments with an interactive paired comparison simplex method for molp problems

B. Malakooti, Arunachalam Ravindran

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

In this paper, an interactive paired comparison simplex based method formultiple objective linear programming (MOLP) problems is developed and compared to other interactive MOLP methods. The decision maker (DM)'s utility function is assumed to be unknown, but is an additive function of his known linearized objective functions. A test for 'utility efficiency' for MOLP problems is developed to reduce the number of efficient extreme points generated and the number of questions posed to the DM. The notion of 'strength of preference ' is developed for the assessment of the DM's unknown utility function where he can express his preference for a pair of extreme points as 'strong ', 'weak ', or 'almost indifferent '. The problem of 'inconsistency of the DM' is formalized and its resolution is discussed. An example of the method and detailed computational results comparing it with other interactive MOLP methods are presented. Several performance measures for comparative evaluations of interactive multiple objective programming methods are also discussed.

Original languageEnglish (US)
Pages (from-to)575-597
Number of pages23
JournalAnnals of Operations Research
Volume5
Issue number1-4
DOIs
StatePublished - May 1 1986

Fingerprint

Paired comparisons
Experiment
Simplex method
Linear programming
Decision maker
Interactive methods
Utility function
Evaluation
Inconsistency
Multiple objective programming
Strength of preference
Performance measures
Objective function

All Science Journal Classification (ASJC) codes

  • Decision Sciences(all)
  • Management Science and Operations Research

Cite this

Malakooti, B. ; Ravindran, Arunachalam. / Experiments with an interactive paired comparison simplex method for molp problems. In: Annals of Operations Research. 1986 ; Vol. 5, No. 1-4. pp. 575-597.
@article{d59550001aab483c9e9b6ccd92bd82c3,
title = "Experiments with an interactive paired comparison simplex method for molp problems",
abstract = "In this paper, an interactive paired comparison simplex based method formultiple objective linear programming (MOLP) problems is developed and compared to other interactive MOLP methods. The decision maker (DM)'s utility function is assumed to be unknown, but is an additive function of his known linearized objective functions. A test for 'utility efficiency' for MOLP problems is developed to reduce the number of efficient extreme points generated and the number of questions posed to the DM. The notion of 'strength of preference ' is developed for the assessment of the DM's unknown utility function where he can express his preference for a pair of extreme points as 'strong ', 'weak ', or 'almost indifferent '. The problem of 'inconsistency of the DM' is formalized and its resolution is discussed. An example of the method and detailed computational results comparing it with other interactive MOLP methods are presented. Several performance measures for comparative evaluations of interactive multiple objective programming methods are also discussed.",
author = "B. Malakooti and Arunachalam Ravindran",
year = "1986",
month = "5",
day = "1",
doi = "10.1007/BF02739240",
language = "English (US)",
volume = "5",
pages = "575--597",
journal = "Annals of Operations Research",
issn = "0254-5330",
publisher = "Springer Netherlands",
number = "1-4",

}

Experiments with an interactive paired comparison simplex method for molp problems. / Malakooti, B.; Ravindran, Arunachalam.

In: Annals of Operations Research, Vol. 5, No. 1-4, 01.05.1986, p. 575-597.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Experiments with an interactive paired comparison simplex method for molp problems

AU - Malakooti, B.

AU - Ravindran, Arunachalam

PY - 1986/5/1

Y1 - 1986/5/1

N2 - In this paper, an interactive paired comparison simplex based method formultiple objective linear programming (MOLP) problems is developed and compared to other interactive MOLP methods. The decision maker (DM)'s utility function is assumed to be unknown, but is an additive function of his known linearized objective functions. A test for 'utility efficiency' for MOLP problems is developed to reduce the number of efficient extreme points generated and the number of questions posed to the DM. The notion of 'strength of preference ' is developed for the assessment of the DM's unknown utility function where he can express his preference for a pair of extreme points as 'strong ', 'weak ', or 'almost indifferent '. The problem of 'inconsistency of the DM' is formalized and its resolution is discussed. An example of the method and detailed computational results comparing it with other interactive MOLP methods are presented. Several performance measures for comparative evaluations of interactive multiple objective programming methods are also discussed.

AB - In this paper, an interactive paired comparison simplex based method formultiple objective linear programming (MOLP) problems is developed and compared to other interactive MOLP methods. The decision maker (DM)'s utility function is assumed to be unknown, but is an additive function of his known linearized objective functions. A test for 'utility efficiency' for MOLP problems is developed to reduce the number of efficient extreme points generated and the number of questions posed to the DM. The notion of 'strength of preference ' is developed for the assessment of the DM's unknown utility function where he can express his preference for a pair of extreme points as 'strong ', 'weak ', or 'almost indifferent '. The problem of 'inconsistency of the DM' is formalized and its resolution is discussed. An example of the method and detailed computational results comparing it with other interactive MOLP methods are presented. Several performance measures for comparative evaluations of interactive multiple objective programming methods are also discussed.

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

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

U2 - 10.1007/BF02739240

DO - 10.1007/BF02739240

M3 - Article

AN - SCOPUS:51649154170

VL - 5

SP - 575

EP - 597

JO - Annals of Operations Research

JF - Annals of Operations Research

SN - 0254-5330

IS - 1-4

ER -