A heterogeneous cooperative parallel search of branch-and-bound method and tabu search algorithm

DOI10.1007/S10898-010-9626-5MaRDI QIDQ652663zbMATH OpenOpenAlexFDO

Authors Yi-Feng Hung, Wei-Chih Chen

Publication date 15 December 2011

Published in Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10898-010-9626-5

zbMATH Keywords

combinatorial optimizationtabu searchbranch-and-boundhybrid metaheuristiccooperative parallel search

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 2209658
• scientific article; zbMATH DE number 1488090
• scientific article; zbMATH DE number 1488091
• A parallel adaptive tabu search approach
• A cooperative parallel tabu search algorithm for the quadratic assignment problem

Cites work

• scientific article; zbMATH DE number 49534 (Why is no real title available?)
• scientific article; zbMATH DE number 53884 (Why is no real title available?)
• scientific article; zbMATH DE number 808514 (Why is no real title available?)
• A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
• A cooperative parallel meta-heuristic for the vehicle routing problem with time windows
• Branch-and-Bound Methods: A Survey
• Future paths for integer programming and links to artificial intelligence
• Migration policies, selection pressure, and parallel evolutionary algorithms
• Parallel Branch-and-Branch Algorithms: Survey and Synthesis
• Parallel Strategies for Meta-Heuristics
• Parallel processing of discrete problems. Proceedings of a workshop, IMA, Minneapolis, MN, USA, May 12--16, 1997
• Solving combinatorial optimization problems in parallel: methods and techniques

Cited in

(4)

• Memory and learning in metaheuristics
• Parallelizing tabu search on a cluster of heterogeneous workstations
• Parallel metaheuristics: recent advances and new trends
• A parallel hybrid metaheuristic for bicluster editing

Describes a project that uses

Uses Software

• Tabu search

This page was built for publication: A heterogeneous cooperative parallel search of branch-and-bound method and tabu search algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q652663)