DSpace About DSpace Software
 

DSpace Biblioteca Universidad de Talca (v1.5.2) >
Dirección de Investigación >
Artículos en publicaciones ISI - Universidad de Talca >

Please use this identifier to cite or link to this item: http://dspace.utalca.cl/handle/1950/8888

Title: Minmax regret combinatorial optimization problems: an Algorithmic Perspective
Authors: Candia-Vejar, A.
Alvarez-Miranda, E.
Maculan, N.
Keywords: Minmax regret model
combinatorial optimization
exact algorithms and heuristics
robust optimization
Issue Date: 2011
Publisher: CAMBRIDGE UNIV PRESS
Citation: RAIRO-OPERATIONS RESEARCH Volume: 45 Issue: 2 Pages: 101-129 DOI: 10.1051/ro/2011111
Abstract: Uncertainty in optimization is not a new ingredient. Diverse models considering uncertainty have been developed over the last 40 years. In our paper we essentially discuss a particular uncertainty model associated with combinatorial optimization problems, developed in the 90's and broadly studied in the past years. This approach named minmax regret (in particular our emphasis is on the robust deviation criteria) is different from the classical approach for handling uncertainty, stochastic approach, where uncertainty is modeled by assumed probability distributions over the space of all possible scenarios and the objective is to find a solution with good probabilistic performance. In the minmax regret (MMR) approach, the set of all possible scenarios is described deterministically, and the search is for a solution that performs reasonably well for all scenarios, i.e., that has the best worst-case performance. In this paper we discuss the computational complexity of some classic combinatorial optimization problems using MMR. approach, analyze the design of several algorithms for these problems, suggest the study of some specific research problems in this attractive area, and also discuss some applications using this model.
Description: Candia-Vejar, A (reprint author), Univ Talca, Modeling & Ind Management Dept, Curico, Chile.
URI: http://dspace.utalca.cl/handle/1950/8888
ISSN: 0399-0559
Appears in Collections:Artículos en publicaciones ISI - Universidad de Talca

Files in This Item:

File Description SizeFormat
S0399055911001119a.pdf328.64 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2009  The DSpace Foundation - Feedback