METSlib

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: http://freecode.com/)


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

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

  1. Li, Jian; Li, Yang; Pardalos, Panos M.: Multi-depot vehicle routing problem with time windows under shared depot resources (2016)
  2. Contardo, Claudio; Martinelli, Rafael: A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints (2014)
  3. Vidal, Thibaut; Crainic, Teodor Gabriel; Gendreau, Michel; Prins, Christian: A unified solution framework for multi-attribute vehicle routing problems (2014)
  4. Vidal, Thibaut; Crainic, Teodor Gabriel; Gendreau, Michel; Prins, Christian: Implicit depot assignments and rotations in vehicle routing heuristics (2014)
  5. 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)
  6. Chen, Chen-Fu; Wu, Muh-Cherng; Lin, Keng-Han: Effect of solution representations on tabu search in scheduling applications (2013)
  7. 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)
  8. Basu, Sumanta: Neighborhood reduction strategy for tabu search implementation in asymmetric traveling salesman problem (2012)
  9. Cordeau, Jean-Fran├žois; Maischberger, Mirko: A parallel iterated tabu search heuristic for vehicle routing problems (2012)
  10. Maischberger, Mirko; Cordeau, Jean-Fran├žois: Solving variants of the vehicle routing problem with a simple parallel iterated tabu search (2011)