The METSlib QAP solver is a Tabu Search solver for the quadratic assignment problem, a combinatorial optimization problem that arises in many applicative cases. It can be used to find optimal locations for a set of facilities while minimizing the cost of moving commodities between them, to optimize the placement of components on a circuit board, and for many other applications. This software is based on the METSlib framework. (Source:

References in zbMATH (referenced in 17 articles , 1 standard article )

Showing results 1 to 17 of 17.
Sorted by year (citations)

  1. Galligari, Alessandro; Maischberger, Mirko; Schoen, Fabio: Local search heuristics for the zone planning problem (2017)
  2. Doppstadt, C.; Koberstein, A.; Vigo, D.: The hybrid electric vehicle-traveling salesman problem (2016)
  3. Li, Jian; Li, Yang; Pardalos, Panos M.: Multi-depot vehicle routing problem with time windows under shared depot resources (2016)
  4. Cherif-Khettaf, Wahiba Ramdane; Rachid, Mais Haj; Bloch, Christelle; Chatonnay, Pascal: New notation and classification scheme for vehicle routing problems (2015)
  5. Hemmelmayr, Vera C.: Sequential and parallel large neighborhood search algorithms for the periodic location routing problem (2015)
  6. Juan, Angel A.; Pascual, Iñaki; Guimarans, Daniel; Barrios, Barry: Combining biased randomization with iterated local search for solving the multidepot vehicle routing problem (2015)
  7. Wang, Yong; Ma, Xiaolei; Xu, Maozeng; Wang, Yinhai; Liu, Yong: Vehicle routing problem based on a fuzzy customer clustering approach for logistics network optimization (2015)
  8. Campbell, Ann Melissa; Wilson, Jill Hardin: Forty years of periodic vehicle routing (2014)
  9. Contardo, Claudio; Martinelli, Rafael: A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints (2014)
  10. Vidal, Thibaut; Crainic, Teodor Gabriel; Gendreau, Michel; Prins, Christian: A unified solution framework for multi-attribute vehicle routing problems (2014)
  11. Vidal, Thibaut; Crainic, Teodor Gabriel; Gendreau, Michel; Prins, Christian: Implicit depot assignments and rotations in vehicle routing heuristics (2014)
  12. Zhang, Tao; Chaovalitwongse, W.Art; Zhang, Yuejie: Integrated ant colony and tabu search approach for time dependent vehicle routing problems with simultaneous pickup and delivery (2014)
  13. Chen, Chen-Fu; Wu, Muh-Cherng; Lin, Keng-Han: Effect of solution representations on tabu search in scheduling applications (2013)
  14. Zhang, Junlong; Lam, William H.K.; Chen, Bi Yu: A stochastic vehicle routing problem with travel time uncertainty: trade-off between cost and customer service (2013)
  15. Basu, Sumanta: Neighborhood reduction strategy for tabu search implementation in asymmetric traveling salesman problem (2012) ioport
  16. Cordeau, Jean-François; Maischberger, Mirko: A parallel iterated tabu search heuristic for vehicle routing problems (2012) ioport
  17. Maischberger, Mirko; Cordeau, Jean-François: Solving variants of the vehicle routing problem with a simple parallel iterated tabu search (2011)