Comparison of Tabu/2-opt heuristic and optimal tree search method for assignment problems

DOI10.1002/rnc.1717zbMath1244.90194OpenAlexW2119462971MaRDI QIDQ2903985

Justin Jackson, M. Faied, Anouck R. Girard

Publication date: 4 August 2012

Published in: International Journal of Robust and Nonlinear Control (Search for Journal in Brave)

Full work available at URL: https://hdl.handle.net/2027.42/86839

zbMATH Keywords

combinatorial optimizationheuristiccooperative controltask assignment

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Application models in control theory (93C95)

Uses Software

• LKH

Cites Work

• Unnamed Item
• Optimization by Simulated Annealing
• Tabu search for the multilevel generalized assignment problem
• An effective implementation of the Lin-Kernighan traveling salesman heuristic
• A branch \& cut algorithm for the asymmetric traveling salesman problem with precedence constraints
• Integer linear programming formulations of multiple salesman problems and its variations
• Evaluating the performance of tabu search procedures for flow shop sequencing
• UAV Cooperative Decision and Control
• Tabu Search—Part I
• A Tabu Search Heuristic for the Vehicle Routing Problem