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 23 articles , 1 standard article )

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

1 2 next

  1. Pessoa, Artur; Sadykov, Ruslan; Uchoa, Eduardo: Enhanced branch-cut-and-price algorithm for heterogeneous fleet vehicle routing problems (2018)
  2. Chen, Yujie; Cowling, Peter; Polack, Fiona; Remde, Stephen; Mourdjis, Philip: Dynamic optimisation of preventative and corrective maintenance schedules for a large scale urban drainage system (2017)
  3. Galligari, Alessandro; Maischberger, Mirko; Schoen, Fabio: Local search heuristics for the zone planning problem (2017)
  4. Ma, Fuda; Hao, Jin-Kao; Wang, Yang: An effective iterated tabu search for the maximum bisection problem (2017)
  5. Paraskevopoulos, Dimitris C.; Laporte, Gilbert; Repoussis, Panagiotis P.; Tarantilis, Christos D.: Resource constrained routing and scheduling: review and research prospects (2017)
  6. Schneider, Michael; Schwahn, Fabian; Vigo, Daniele: Designing granular solution methods for routing problems with time windows (2017)
  7. Silvestrin, Paulo Vitor; Ritt, Marcus: An iterated tabu search for the multi-compartment vehicle routing problem (2017)
  8. Doppstadt, C.; Koberstein, A.; Vigo, D.: The hybrid electric vehicle-traveling salesman problem (2016)
  9. Li, Jian; Li, Yang; Pardalos, Panos M.: Multi-depot vehicle routing problem with time windows under shared depot resources (2016)
  10. Cherif-Khettaf, Wahiba Ramdane; Rachid, Mais Haj; Bloch, Christelle; Chatonnay, Pascal: New notation and classification scheme for vehicle routing problems (2015)
  11. Hemmelmayr, Vera C.: Sequential and parallel large neighborhood search algorithms for the periodic location routing problem (2015)
  12. 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)
  13. 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)
  14. Campbell, Ann Melissa; Wilson, Jill Hardin: Forty years of periodic vehicle routing (2014)
  15. Contardo, Claudio; Martinelli, Rafael: A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints (2014)
  16. Vidal, Thibaut; Crainic, Teodor Gabriel; Gendreau, Michel; Prins, Christian: A unified solution framework for multi-attribute vehicle routing problems (2014)
  17. Vidal, Thibaut; Crainic, Teodor Gabriel; Gendreau, Michel; Prins, Christian: Implicit depot assignments and rotations in vehicle routing heuristics (2014)
  18. 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)
  19. Chen, Chen-Fu; Wu, Muh-Cherng; Lin, Keng-Han: Effect of solution representations on tabu search in scheduling applications (2013)
  20. 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)

1 2 next