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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:European journal of operational research Ročník 113; číslo 2; s. 300 - 314
Hlavní autoři: Jaszkiewicz, Andrzej, Słowiński, Roman
Médium: Journal Article
Jazyk:angličtina
Vydáno: Amsterdam Elsevier B.V 01.03.1999
Elsevier
Elsevier Sequoia S.A
Edice:European Journal of Operational Research
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 14
ISSN:0377-2217
1872-6860
DOI:10.1016/S0377-2217(98)00218-5