A Tabu Search Algorithm for solving Chance-Constrained Programs

  title={A Tabu Search Algorithm for solving Chance-Constrained Programs},
  author={Roberto Aringhieri}
Solution of real world problems 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… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 18 references

Introduction to Stochastic Programming

  • J. Birge, F. Louveaux
  • Springer.
  • 1997
Highly Influential
4 Excerpts

Stochastic vehicle routing with modified savings algorithm

  • M. Dror, P. Trudeau
  • European Journal of Operational Research 23, 228…
  • 1986
Highly Influential
4 Excerpts

Solution of the SONET Ring Assignment Problem with capacity constraints

  • R. Aringhieri, M. Dell’Amico, L. Grasselli
  • Tech. Rep. 12, DISMI. To appear in ”Adaptive…
  • 2001
1 Excerpt

New Advanced combining Optimization and Simulation

  • F. Glover, J. Kelly
  • Proceedings of AIRO.
  • 1999

Similar Papers

Loading similar papers…