2004 | OriginalPaper | Buchkapitel
Solving Chance-Constrained Programs Combining Tabu Search and Simulation
verfasst von : Roberto Aringhieri
Erschienen in: Experimental and Efficient Algorithms
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Real world problems usually have to deal with some uncertainties. This is particularly true for the planning of services whose requests are unknown a priori.Several approaches for solving stochastic problems are reported in the literature. Metaheuristics seem to be a powerful tool for computing good and robust solutions. However, the efficiency of algorithms based on Local Search, such as Tabu Search, suffers from the complexity of evaluating the objective function after each move.In this paper, we propose alternative methods of dealing with uncertainties which are suitable to be implemented within a Tabu Search framework.