Parallel biased search for combinatorial optimization: genetic algorithms and TABU
Microprocessors & Microsystems
A tabu search procedure for multicommodity location/allocation with balancing requirements
Annals of Operations Research - Special issue on Tabu search
Linear programming 1: introduction
Linear programming 1: introduction
Multilevel cooperative search: application to the circuit/hypergraph partitioning problem
ISPD '00 Proceedings of the 2000 international symposium on Physical design
Global optimization properties of parallel cooperative search algorithms: a simulation study
Parallel Computing - High performance computing in operations research
Tabu Search
Bundle-based relaxation methods for multicommodity capacitated fixed charge network design
Discrete Applied Mathematics - Special issue on the combinatorial optimization symposium
Cooperative Parallel Tabu Search for Capacitated Network Design
Journal of Heuristics
Cooperative Mult-thread Parallel Tabu Search with an Application to Circuit Partitioning
IRREGULAR '98 Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel
Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching
Transportation Science
A Simplex-Based Tabu Search Method for Capacitated Network Design
INFORMS Journal on Computing
Multilevel cooperative search for the circuit/hypergraph partitioning problem
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Cooperative Parallel Tabu Search for Capacitated Network Design
Journal of Heuristics
Multiple sequence alignment using tabu search
APBC '04 Proceedings of the second conference on Asia-Pacific bioinformatics - Volume 29
Cooperative Parallel Variable Neighborhood Search for the p-Median
Journal of Heuristics
Factors governing the behavior of multiple cooperating swarms
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
A cooperative parallel meta-heuristic for the vehicle routing problem with time windows
Computers and Operations Research
A Guided Cooperative Search for the Vehicle Routing Problem with Time Windows
IEEE Intelligent Systems
A tabu search algorithm for the routing and capacity assignment problem in computer networks
Computers and Operations Research
Solving the uncapacitated facility location problem using tabu search
Computers and Operations Research - Anniversary focused issue of computers & operations research on tabu search
A first multilevel cooperative algorithm for capacitated multicommodity network design
Computers and Operations Research - Anniversary focused issue of computers & operations research on tabu search
Metaheuristics for optimization problems in computer communications
Computer Communications
Explicit and Emergent Cooperation Schemes for Search Algorithms
Learning and Intelligent Optimization
The optimizing-simulator: An illustration using the military airlift problem
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Large-Scale, Less-than-Truckload Service Network Design
Operations Research
A capacity scaling heuristic for the multicommodity capacitated network design problem
Journal of Computational and Applied Mathematics
Combining Exact and Heuristic Approaches for the Capacitated Fixed-Charge Network Flow Problem
INFORMS Journal on Computing
A cooperative hyper-heuristic search framework
Journal of Heuristics
A memetic cooperative optimization schema and its application to the tool switching problem
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
A heterogeneous cooperative parallel search of branch-and-bound method and tabu search algorithm
Journal of Global Optimization
Parallel cooperative micro-particle swarm optimization: A master-slave model
Applied Soft Computing
Information Sciences: an International Journal
International Journal of Applied Metaheuristic Computing
A cutting plane algorithm for the Capacitated Connected Facility Location Problem
Computational Optimization and Applications
Cooperative search for fair nurse rosters
Expert Systems with Applications: An International Journal
Improved Load Plan Design Through Integer Programming Based Local Search
Transportation Science
Journal of Global Optimization
Hi-index | 0.00 |
We present a cooperative parallel tabu search method for the fixed charge, capacitated, multicommodity network design problem. Several communication strategies are analyzed and compared. The resulting parallel procedure displays excellent performances in terms of solution quality and solution times. The experiments show that parallel implementations find better solutions than sequential ones. They also show that, when properly designed and implemented, cooperative search outperforms independent search strategies, at least on the class of problems of interest here.