Experiments with an interactive paired comparison simplex method for molp problems

B. Malakooti, A. Ravindran

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


In this paper, an interactive paired comparison simplex based method for multiple 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
Issue number3
StatePublished - Oct 1985

All Science Journal Classification (ASJC) codes

  • General Decision Sciences
  • Management Science and Operations Research


Dive into the research topics of 'Experiments with an interactive paired comparison simplex method for molp problems'. Together they form a unique fingerprint.

Cite this