Konferensartikel

Tabu Search Heuristics for the Probabilistic Dial-a-Ride Problem

Sin C. Ho
University of Bergen, Norway

Dag Haugland
University of Bergen, Norway

Ladda ner artikelhttp://www.ep.liu.se/ecp_article/index.en.aspx?issue=014;article=014

Ingår i: Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society

Linköping Electronic Conference Proceedings 14:14, s.

Visa mer +

Publicerad: 2004-12-28

ISBN:

ISSN: 1650-3686 (tryckt), 1650-3740 (online)

Abstract

We present an efficient neighborhood search procedure for the probabilistic dial-a-ride problem. The suggested approach requires O(n4) computations as opposed to O(n6) operations required by a straightforward neighborhood evaluation. In the current work a tabu search and a hybrid GRASP/tabu search exploiting this search procedure are developed and compared through numerical experiments.

Nyckelord

Inga nyckelord är tillgängliga

Referenser

Inga referenser tillgängliga

Citeringar i Crossref