The ‘Light Beam Search’ approach – an overview of methodology applications

The paper gives a general overview of the Light Beam Search (LBS) methodology and applications. LBS enables an interactive analysis of multiple-objective decision problems due to presentation of samples of a large set of non-dominated points, to the decision maker (DM) in each iteration. A local pre...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:European journal of operational research Jg. 113; H. 2; S. 300 - 314
Hauptverfasser: Jaszkiewicz, Andrzej, Słowiński, Roman
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Amsterdam Elsevier B.V 01.03.1999
Elsevier
Elsevier Sequoia S.A
Schriftenreihe:European Journal of Operational Research
Schlagworte:
Aspiration and reservation points
Decision making
Interactive procedure
Mathematical programming
Multiple-objective mathematical programming
Operations research
Outranking relation
Preference modeling
Studies
Multiple-objective mathematical programming
Preference modeling
Interactive procedure
Aspiration and reservation points
Outranking relation
ISSN:0377-2217, 1872-6860
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The paper gives a general overview of the Light Beam Search (LBS) methodology and applications. LBS enables an interactive analysis of multiple-objective decision problems due to presentation of samples of a large set of non-dominated points, to the decision maker (DM) in each iteration. A local preference model in the form of an outranking relation is used to define the neighborhood of a current non-dominated point the sample comes from. The first current point is obtained by projection of an aspiration point onto the non-dominated set in the direction of a reservation point. The DM can control the search by either modifying the aspiration and reservation points, or by shifting the current point to a selected better point from its neighborhood. The paper describes applications of the approach to several real life problems and discusses observations made while working on these problems. The LBS approach is compared to other existing methods and the class of problems suitable to this methodology is defined.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 14
ISSN:0377-2217
1872-6860
DOI:10.1016/S0377-2217(98)00218-5