An iterative algorithm for interactive multiobjective programming

Shlomo P Neuman, Roman Krzysztofowicz

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

A new iterative algorithm for interactive multiobjective programming is proposed. The algorithm is based on the Lagrange multiplier technique of generating noninferior solutions, and it is shown to converge under certain conditions. It reduces a complex multiobjective problem into a sequence of two-objective problems which the decision maker can handle more easily. The number of two-objective problems with which the decision maker is confronted, as well as the total number of noninferior solutions that must be generated, increase more or less linearly with the number of objectives. Computational efficiency is further enhanced by avoiding the need for regression. The decision maker interacts with the model directly in the functional space, and he is not required to translate his judgment of relative worth into numbers. Due to the iterative nature of the algorithm, the decision maker can articulate his preferences in a progressive manner. Furthermore, he may modify his attitude at any stage of the computation, based on partial results, without adversely affecting the quality of the solution. An example problem previously solved by other methods, including the surrogate worth trade-off approach, is used to illustrate the new algorithm.

Original languageEnglish (US)
Pages (from-to)1-14
Number of pages14
JournalAdvances in Water Resources
Volume1
Issue number1
DOIs
StatePublished - 1977

Fingerprint

multiobjective programming
trade-off
decision

ASJC Scopus subject areas

  • Earth-Surface Processes

Cite this

An iterative algorithm for interactive multiobjective programming. / Neuman, Shlomo P; Krzysztofowicz, Roman.

In: Advances in Water Resources, Vol. 1, No. 1, 1977, p. 1-14.

Research output: Contribution to journalArticle

@article{05b3b921c16f47d5a13dfa7a159edf40,
title = "An iterative algorithm for interactive multiobjective programming",
abstract = "A new iterative algorithm for interactive multiobjective programming is proposed. The algorithm is based on the Lagrange multiplier technique of generating noninferior solutions, and it is shown to converge under certain conditions. It reduces a complex multiobjective problem into a sequence of two-objective problems which the decision maker can handle more easily. The number of two-objective problems with which the decision maker is confronted, as well as the total number of noninferior solutions that must be generated, increase more or less linearly with the number of objectives. Computational efficiency is further enhanced by avoiding the need for regression. The decision maker interacts with the model directly in the functional space, and he is not required to translate his judgment of relative worth into numbers. Due to the iterative nature of the algorithm, the decision maker can articulate his preferences in a progressive manner. Furthermore, he may modify his attitude at any stage of the computation, based on partial results, without adversely affecting the quality of the solution. An example problem previously solved by other methods, including the surrogate worth trade-off approach, is used to illustrate the new algorithm.",
author = "Neuman, {Shlomo P} and Roman Krzysztofowicz",
year = "1977",
doi = "10.1016/0309-1708(77)90003-3",
language = "English (US)",
volume = "1",
pages = "1--14",
journal = "Advances in Water Resources",
issn = "0309-1708",
publisher = "Elsevier Limited",
number = "1",

}

TY - JOUR

T1 - An iterative algorithm for interactive multiobjective programming

AU - Neuman, Shlomo P

AU - Krzysztofowicz, Roman

PY - 1977

Y1 - 1977

N2 - A new iterative algorithm for interactive multiobjective programming is proposed. The algorithm is based on the Lagrange multiplier technique of generating noninferior solutions, and it is shown to converge under certain conditions. It reduces a complex multiobjective problem into a sequence of two-objective problems which the decision maker can handle more easily. The number of two-objective problems with which the decision maker is confronted, as well as the total number of noninferior solutions that must be generated, increase more or less linearly with the number of objectives. Computational efficiency is further enhanced by avoiding the need for regression. The decision maker interacts with the model directly in the functional space, and he is not required to translate his judgment of relative worth into numbers. Due to the iterative nature of the algorithm, the decision maker can articulate his preferences in a progressive manner. Furthermore, he may modify his attitude at any stage of the computation, based on partial results, without adversely affecting the quality of the solution. An example problem previously solved by other methods, including the surrogate worth trade-off approach, is used to illustrate the new algorithm.

AB - A new iterative algorithm for interactive multiobjective programming is proposed. The algorithm is based on the Lagrange multiplier technique of generating noninferior solutions, and it is shown to converge under certain conditions. It reduces a complex multiobjective problem into a sequence of two-objective problems which the decision maker can handle more easily. The number of two-objective problems with which the decision maker is confronted, as well as the total number of noninferior solutions that must be generated, increase more or less linearly with the number of objectives. Computational efficiency is further enhanced by avoiding the need for regression. The decision maker interacts with the model directly in the functional space, and he is not required to translate his judgment of relative worth into numbers. Due to the iterative nature of the algorithm, the decision maker can articulate his preferences in a progressive manner. Furthermore, he may modify his attitude at any stage of the computation, based on partial results, without adversely affecting the quality of the solution. An example problem previously solved by other methods, including the surrogate worth trade-off approach, is used to illustrate the new algorithm.

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

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

U2 - 10.1016/0309-1708(77)90003-3

DO - 10.1016/0309-1708(77)90003-3

M3 - Article

AN - SCOPUS:49449122768

VL - 1

SP - 1

EP - 14

JO - Advances in Water Resources

JF - Advances in Water Resources

SN - 0309-1708

IS - 1

ER -