MIRHA: multi-start biased randomization of heuristics with adaptive local search for solving non-smooth routing problems

Angel Juan (), Javier Faulin (), Albert Ferrer (), Helena Lourenço () and Barry Barrios ()

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, 2013, vol. 21, issue 1, 109-132

Abstract: This paper discusses the use of probabilistic or randomized algorithms for solving vehicle routing problems with non-smooth objective functions. Our approach employs non-uniform probability distributions to add a biased random behavior to the well-known savings heuristic. By doing so, a large set of alternative good solutions can be quickly obtained in a natural way and without complex configuration processes. Since the solution-generation process is based on the criterion of maximizing the savings, it does not need to assume any particular property of the objective function. Therefore, the procedure can be especially useful in problems where properties such as non-smoothness or non-convexity lead to a highly irregular solution space, for which the traditional optimization methods—both of exact and approximate nature—may fail to reach their full potential. The results obtained so far are promising enough to suggest that the idea of using biased probability distributions to randomize classical heuristics is a powerful one that can be successfully applied in a variety of cases. Copyright Sociedad de Estadística e Investigación Operativa 2013

Keywords: Randomized algorithms; Combinatorial optimization; Vehicle routing problem; Biased random search; Heuristics; 65K05; 90C26; 90C27; 90C59 (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://hdl.handle.net/10.1007/s11750-011-0245-1 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:topjnl:v:21:y:2013:i:1:p:109-132

Ordering information: This journal article can be ordered from
http://link.springer.de/orders.htm

DOI: 10.1007/s11750-011-0245-1

Access Statistics for this article

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research is currently edited by Juan José Salazar González and Gustavo Bergantiños

More articles in TOP: An Official Journal of the Spanish Society of Statistics and Operations Research from Springer, Sociedad de Estadística e Investigación Operativa
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().