Parallel Computing in Combinatorial Optimization: List of References
Parallel Metaheuristics
-
Bullnheimer B., Kotsis G., Strauss C., ''Parallelization Strategies for the Ant System'',
High Performance Algorithms and Software in Nonlinear Optimization, R. De Leone, A. Murli,
P. Pardalos, G. Toraldo (Eds.), Kluwer, 87-100, 1998.
Bullnheimer98.pdf
-
Cahon S., Melab N., Talbi E.-G., ''ParadisEO: A Framework for the Reusable Design of Parallel
and Distributed Metaheuristics'',
Journal of Heuristics 10, 357-380, 2004.
Cahon04.pdf
-
Cantu-Paz E., ''A Survey of Parallel Genetic Algorithms'',
Calculateurs parallèles, réseaux et systèmes répartis 10, 141-171,
Hermès, Paris, 1998.
CantuPaz98.pdf
-
Cantu-Paz E., Goldberg, D.E., ''On the Scalability of Parallel Genetic Algorithms'',
Evolutionnary Computation 7, 429-449, 1999.
CantuPaz99.pdf
-
Cantu-Paz E., ''Migration Policies, Selection Pressure, and Parallel Evolutionnary Algorithms'',
Journal of Heuristics 7, 311-334, 2001.
CantuPaz01.pdf
-
Crainic T.G., ''Parallel Computation, Co-operation, Tabu Search'',
Metaheuristic Optimization Via Memory and Evolution: Tabu Search and
Scatter Search, C. Rego and B. Alidaee (Eds.), Kluwer Academic Publishers, Norwell, MA.,
283-302, 2005.
Crainic05a.pdf
-
Crainic T.G., Nourredine, H., ''Parallel Meta-Heuristics Applications'',
Parallel Metaheuristics, E. Alba (Ed.), John Wiley \& Sons, 2005.
Crainic05b.pdf
-
Crainic T.G., Gendreau, M., Potvin, J.-Y., ''Parallel Tabu Search'',
Parallel Metaheuristics, E. Alba (Ed.), John Wiley \& Sons, 2005.
Crainic05c.pdf
-
Crainic T.G., Toulouse, M., ''Parallel Strategies for Meta-heuristics'',
State-of-the-Art Handbook in Metaheuristics, F. Glover, G. Kochenberger (Eds.), 475-513,
Kluwer Academic Publishers, Norwell, MA, 2003.
Crainic03.pdf
-
Cung V.-D., Martins, S.L., Ribeiro, C.C., Roucairol, C., ''Strategies for the Parallel Implemetation of
Metaheuristics'',
Essays and Surveys in Metaheuristics, C.C. Ribeiro, P. Hansen (Eds.), 263-308,
Kluwer Academic Publishers, Norwell, MA, 2002.
Cung02.pdf
-
Delisle P., Krajecki, M., Gravel, M., Gagné, C., ''Parallel Implementation of an Ant Colony Optimization
Metahreuristic with OpenMP'',
Proceedings of the Third European Workshop on OpenMP (EWOMP'01), Barcelona, Spain, September 8-12, 2001.
Delisle01.pdf
-
Manfrin M., ''Literature Survey on Parallel Ant Colony Optimization''.
ParACO
-
Resende M.G.C., Pardalos, P.M., Eksioglu, S.D., ''Parallel Metaheuristics for Combinatorial Optimization'',
Advanced Algorithmic Techniques of Parallel Computation with Applications, R. Correa et al. (Eds.),
179-206, Kluwer, 2001.
Resende99.pdf
Parallel Branch-and-bound
-
Aida K., Osumi T., ''A Case Study in Running a Parallel Branch and Bound Application on the Grid'',
Proc. IEEE/IPSJ The 2005 Symposium on Applications & the Internet (SAINT2005), 164-173, 2005.
Aida05.pdf
-
Bixby R.E., Cook, W., Cox, A., Lee, E.K., ''Computational Experience with Parallel Mixed Integer Programming
in a Distributed Environment'',
Annals of Operations Research 90, 19-43, 1999.
Bixby99.pdf
-
Brunnger A., Marzetta, A., Fukuda, K., Nievergelt, J., ''The Parallel Search Bench ZRAM and its Applications'',
Annals of Operations Research 90, 45-63, 1999.
Brunnger99.pdf
-
Clausen J., Perregaard, M., ''On the Best Search Strategy in Parallel Branch and Bound: Best-First Search Versus
Lazy Depth-First Search'',
Annals of Operations Research 90, 1-17, 1999.
Clausen99.pdf
-
Eckstein J., Phillips, C.A., Hart, W.E., ''PICO: An Object-Oriented Framework for Parallel Branch and Bound'',
Rutcor Research Report 40-2000, Rutgers University, Piscataway, NJ, 2000.
-
Filho J.V., Drummond, L.M.A., Uchoa, E., Castro M.C.S., ''Towards a Grid Enabled Branch-and-Bound Algorithm'',
Report RT-05/03, Department of Computer Science, Fluminense Federal University, 2003.
Filho03.pdf
-
Gendron B., Crainic, T.G., ``Parallel Branch and Bound Algorithms: Survey and Synthesis'',
Operations Research 42, 1042-1066, 1994.
Gendron94.pdf
-
Henrich D., ''Initialization of Parallel Branch-and-Bound Algorithms'',
Proceedings of the Second International Workshop on Parallel Processing and Artificial Intelligence,
Chambéry, France, 1993.
Henrich93.pdf
-
Ralphs T.K., Ladanyi, L., Saltzman, M.J., ''A Library Hierarchy for Implementing Scalable Parallel Search
Algorithms'', The Journal of Supercomputing 28, 215-234, 2004.
Ralphs04.pdf
-
Ralphs T.K., Ladanyi, L., Salzman, M.J., ''Parallel Branch, Cut, and Price for Large-Scale Discrete
Optimization'', Mathematical Programming, B98, 253-280, 2003.
Ralphs03.pdf
-
Shinano Y., Harada, K., Hirabayashi, R., ''Control Schemes in a Generalized Utility for Parallel Branch-and-Bound
Algorithms'',
Proceedings of th 1997 Eleventh Symposium on Parallel and Distributed Processing 621-627, IEEE Computer
Society Press, Los Alamitos, CA, 1997.
Shinano97.pdf
Parallel Constraint Programming and Hybrid Methods
-
Davin J., Modi, P.J., ''Impact of Problem Centralization in Distributed Constraint Optimization Algorithms'',
Proceedings of AAMAS'05, 2005.
Davin05.pdf
-
Fernandez, C., Bejar, R., Krishnamachari, B., Gomes, C., Selman, B., ''Communication and Computation in
Distributed CSP Algorithms'', XXX, 2003.
Fernandez03.pdf
-
Perron, L., ''Search Procedures and Parallelism in Constraint Programming'', Proceedings of CP'99,
1999.
Perron99.pdf
-
Perron, L., ''Practical Parallelism in Constraint Programming'', Proceedings of CPAIOR'03,
2003.
Perron03a.pdf
-
Perron, L., Shaw, P., ''Parallel Large Neighborhood Search'', Proceedings of RenPar'03,
2003.
Perron03b.pdf
Parallel Algorithms for TSP and VRP
-
Alba E., Dorronsoro B., ''Solving the Vehicle Routing Problem by Using Cellular Genetic
Algorithms'',
Evolutionnary Computation in Combinatorial Optimization,
4th European Conference EvoCop 2004, Lecture Notes in Computer Science 3004, 11-20,
Coimbra, Portugal, 2004.
Alba04.pdf
-
Applegate D., Bixby, R., Chvatal, V., Cook, W., ''CONCORDE TSP Solver''.
Concorde
-
Le Bouthillier A., Crainic T.G.,
''A Cooperative Parallel Meta-Heuristic for the Vehicle Routing Problem with Time Windows'',
Computers & Operations Research 32(7), 1685-1708, 2005.
LeBouthillier05a.pdf
-
Le Bouthillier A., Crainic T.G., Kropf, P.,
''A Guided Cooperative Search for the Vehicle Routing Problem with Time Windows'',
IEEE Intelligent Systems, 2005.
LeBouthillier05b.pdf
-
Ralphs T.K., ''Parallel Branch-and-Cut for Capacitated Vehicle Routing'',
Parallel Computing 29, 607-629, 2003.
Ralphs03.pdf
Parallel Algorithms for QAP
-
Anstreicher K.M., ``Recent Advances in the Solution of Quadratic Assignment Problems'',
Mathematical Programming B97, 27-42, 2003.
Anstreicher03.pdf
-
Brungger, A., Marzetta, A., Clausen, J., Perregaard, J., ``Solving Large-Scale QAP problems in parallel
with the Search Library ZRAM'', Journal of Parallel and Distributed Computing 50, 157-169, 1998.
Brungger98.pdf
-
Talbi E.-G., Hafidi, Z., Geib, J.-M., ''Parallel Adaptive Tabu Search Approach'',
Parallel Computing 24, 2003-2019, 1998.
Talbi98.pdf
-
Talbi E.-G., Roux, O., Fonlupt, C., Robillard, D., ''Parallel Ant Colonies for the Quadratic Assignment Problem'',
Future Generation Computer Systems 17, 441-449, 2001.
Talbi01.pdf
Parallel Algorithms for Network Design Problems
-
Bourbeau B., Crainic T.G., Gendron B., ''Branch-and-Bound Parallelization Strategies Applied to a
Depot Location and Container Fleet Management Problem'',
Parallel Computing 26, 27-46, 2000.
Bourbeau00.pdf
-
Crainic T.G., Gendreau M., ''Cooperative Parallel Tabu Search for Capacitated Network Design'',
Journal of Heuristics 8, 601-627, 2002.
Crainic02.pdf
-
Crainic T.G., Li Y., Toulouse M., ''A Simple Cooperative Multilevel Algorithm for the Capacitated
Multicommodity Network Design'', Computers \& Operations Research, 2004.
Crainic04.pdf
-
Gendron B., Potvin, J.-Y., Soriano, P., ''A Parallel Hybrid Heuristic for the Multicommodity Capacitated
Location Problem with Balancing Requirements'',
Parallel Computing 29, 591-606, 2003.
Gendron03.pdf
16/06/05