Nondominated  Tradeoffs and Termination in Interactive Multiple Objective Linear Programming

Pekka Korhonen; Merja Halme

doi:10.1007/978-3-642-49298-3

Nondominated Tradeoffs and Termination in Interactive Multiple Objective Linear Programming

Pekka Korhonen, Merja Halme

Tieto- ja palvelutalouden laitos

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

Abstrakti

This paper deals with the problem of finding, for a given nondominated solution, a set of nondominated tradeoffs. Such tradeoffs play a central role in interactive multiple objective linear programming procedures when direction-finding and termination are considered. If the current solution is preferred to all of the tradeoffs, it is optimal, provided that the decision maker’s value (utility) function is assumed to be (globally) pseudo-concave at the moment of consideration. If any of the tradeoffs is a direction of improvemet, a new search direction can be found and the procedure continues as earlier.

Finally, we point out that the stopping rule proposed above for using in interactive multiple objective linear programming procedures is analogous to verifying the Kuhn-Tucker conditions for optimality in a single objective problem.

Alkuperäiskieli	Englanti
Otsikko	Improving Decision Making in Organisations
Alaotsikko	Proceedings of the Eighth International Conference on Multiple Criteria Decision Making, Held at Manchester Business School, University of Manchester, UK, August 21st-26th, 1988
Kustantaja	SPRINGER
Sivut	410-423
ISBN (painettu)	978-3-540-51795-5
DOI - pysyväislinkit	https://doi.org/10.1007/978-3-642-49298-3
Tila	Julkaistu - 31 jouluk. 1989
OKM-julkaisutyyppi	A4 Artikkeli konferenssijulkaisuussa
Tapahtuma	International Conference on Multiple Criteria Decision Making - Manchester, Iso-Britannia Kesto: 21 elok. 1988 → 26 elok. 1988 Konferenssinumero: 8

Conference

Conference	International Conference on Multiple Criteria Decision Making
Lyhennettä	MCDM
Maa/Alue	Iso-Britannia
Kaupunki	Manchester
Ajanjakso	21/08/1988 → 26/08/1988

Pääsy asiakirjaan

10.1007/978-3-642-49298-3

SFX-saatavuus

Koko teksti

Siteeraa tätä

Korhonen, P., & Halme, M. (1989). Nondominated Tradeoffs and Termination in Interactive Multiple Objective Linear Programming. teoksessa Improving Decision Making in Organisations : Proceedings of the Eighth International Conference on Multiple Criteria Decision Making, Held at Manchester Business School, University of Manchester, UK, August 21st-26th, 1988 (Sivut 410-423). SPRINGER. https://doi.org/10.1007/978-3-642-49298-3

Korhonen, Pekka ; Halme, Merja. / Nondominated Tradeoffs and Termination in Interactive Multiple Objective Linear Programming. Improving Decision Making in Organisations : Proceedings of the Eighth International Conference on Multiple Criteria Decision Making, Held at Manchester Business School, University of Manchester, UK, August 21st-26th, 1988. SPRINGER, 1989. Sivut 410-423

@inproceedings{98ffc3b86d9c469c8ab5c1ecfc9a7659,

title = "Nondominated Tradeoffs and Termination in Interactive Multiple Objective Linear Programming",

abstract = "This paper deals with the problem of finding, for a given nondominated solution, a set of nondominated tradeoffs. Such tradeoffs play a central role in interactive multiple objective linear programming procedures when direction-finding and termination are considered. If the current solution is preferred to all of the tradeoffs, it is optimal, provided that the decision maker{\textquoteright}s value (utility) function is assumed to be (globally) pseudo-concave at the moment of consideration. If any of the tradeoffs is a direction of improvemet, a new search direction can be found and the procedure continues as earlier.Finally, we point out that the stopping rule proposed above for using in interactive multiple objective linear programming procedures is analogous to verifying the Kuhn-Tucker conditions for optimality in a single objective problem.",

author = "Pekka Korhonen and Merja Halme",

year = "1989",

month = dec,

day = "31",

doi = "10.1007/978-3-642-49298-3",

language = "English",

isbn = "978-3-540-51795-5",

pages = "410--423",

booktitle = "Improving Decision Making in Organisations",

publisher = "SPRINGER",

address = "Germany",

note = "International Conference on Multiple Criteria Decision Making, MCDM ; Conference date: 21-08-1988 Through 26-08-1988",

}

Korhonen, P & Halme, M 1989, Nondominated Tradeoffs and Termination in Interactive Multiple Objective Linear Programming. julkaisussa Improving Decision Making in Organisations : Proceedings of the Eighth International Conference on Multiple Criteria Decision Making, Held at Manchester Business School, University of Manchester, UK, August 21st-26th, 1988. SPRINGER, Sivut 410-423, International Conference on Multiple Criteria Decision Making, Manchester, Iso-Britannia, 21/08/1988. https://doi.org/10.1007/978-3-642-49298-3

Nondominated Tradeoffs and Termination in Interactive Multiple Objective Linear Programming. / Korhonen, Pekka ; Halme, Merja.

Improving Decision Making in Organisations : Proceedings of the Eighth International Conference on Multiple Criteria Decision Making, Held at Manchester Business School, University of Manchester, UK, August 21st-26th, 1988. SPRINGER, 1989. s. 410-423.

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

TY - GEN

T1 - Nondominated Tradeoffs and Termination in Interactive Multiple Objective Linear Programming

AU - Korhonen, Pekka

AU - Halme, Merja

N1 - Conference code: 8

PY - 1989/12/31

Y1 - 1989/12/31

N2 - This paper deals with the problem of finding, for a given nondominated solution, a set of nondominated tradeoffs. Such tradeoffs play a central role in interactive multiple objective linear programming procedures when direction-finding and termination are considered. If the current solution is preferred to all of the tradeoffs, it is optimal, provided that the decision maker’s value (utility) function is assumed to be (globally) pseudo-concave at the moment of consideration. If any of the tradeoffs is a direction of improvemet, a new search direction can be found and the procedure continues as earlier.Finally, we point out that the stopping rule proposed above for using in interactive multiple objective linear programming procedures is analogous to verifying the Kuhn-Tucker conditions for optimality in a single objective problem.

AB - This paper deals with the problem of finding, for a given nondominated solution, a set of nondominated tradeoffs. Such tradeoffs play a central role in interactive multiple objective linear programming procedures when direction-finding and termination are considered. If the current solution is preferred to all of the tradeoffs, it is optimal, provided that the decision maker’s value (utility) function is assumed to be (globally) pseudo-concave at the moment of consideration. If any of the tradeoffs is a direction of improvemet, a new search direction can be found and the procedure continues as earlier.Finally, we point out that the stopping rule proposed above for using in interactive multiple objective linear programming procedures is analogous to verifying the Kuhn-Tucker conditions for optimality in a single objective problem.

U2 - 10.1007/978-3-642-49298-3

DO - 10.1007/978-3-642-49298-3

M3 - Conference contribution

SN - 978-3-540-51795-5

SP - 410

EP - 423

BT - Improving Decision Making in Organisations

PB - SPRINGER

T2 - International Conference on Multiple Criteria Decision Making

Y2 - 21 August 1988 through 26 August 1988

ER -

Korhonen P , Halme M. Nondominated Tradeoffs and Termination in Interactive Multiple Objective Linear Programming. julkaisussa Improving Decision Making in Organisations : Proceedings of the Eighth International Conference on Multiple Criteria Decision Making, Held at Manchester Business School, University of Manchester, UK, August 21st-26th, 1988. SPRINGER. 1989. s. 410-423 https://doi.org/10.1007/978-3-642-49298-3