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

Full description

Saved in:
Bibliographic Details
Published in:European journal of operational research Vol. 113; no. 2; pp. 300 - 314
Main Authors: Jaszkiewicz, Andrzej, Słowiński, Roman
Format: Journal Article
Language:English
Published: Amsterdam Elsevier B.V 01.03.1999
Elsevier
Elsevier Sequoia S.A
Series:European Journal of Operational Research
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 14
ISSN:0377-2217
1872-6860
DOI:10.1016/S0377-2217(98)00218-5