MPI parallelization of variable neighborhood search

DOI10.1016/J.ENDM.2012.10.032MaRDI QIDQ2840781zbMATH OpenOpenAlexFDO

Authors Tatjana Davidović, Teodor Gabriel Crainic

Publication date 23 July 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2012.10.032

zbMATH Keywords

asynchronous cooperationinformation exchangemultiprocessor scheduling

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• A strategy for parallelization of VNS for multiprocessor scheduling problem
• Neighbourhood reduction in VNS for multiprocessor scheduling problem
• Parallel Variable Neighborhood Search
• Parallel variable neighbourhood search algorithms for job shop scheduling problems
• Parallel variable neighbourhood search strategies for the cutwidth minimization problem

Cites work

• Benchmark-problem instances for static scheduling of task graphs with communication delays on homogeneous multiprocessor systems
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 2010047 (Why is no real title available?)
• Multiprocessor scheduling with communication delays
• Parallel variable neighbourhood search algorithms for job shop scheduling problems
• PERMUTATION-BASED GENETIC, TABU, AND VARIABLE NEIGHBORHOOD SEARCH HEURISTICS FOR MULTIPROCESSOR SCHEDULING WITH COMMUNICATION DELAYS
• The parallel variable neighborhood search for the \(p\)-median problem
• Variable neighborhood search

Cited in

(14)

• Variable neighborhood descent heuristic for solving reverse logistics multi-item dynamic lot-sizing problems
• A hybrid CPU-GPU parallelization scheme of variable neighborhood search for inventory optimization problems
• A performance study on multi improvement neighborhood search strategy
• Variable neighborhood search: basics and variants
• Cooperative versus non-cooperative parallel variable neighborhood search strategies: a case study on the capacitated vehicle routing problem
• Parallel computational optimization in operations research: a new integrative framework, literature review and research directions
• Variable neighborhood search for graphical model energy minimization
• General variable neighborhood search for the multi-product dynamic lot sizing problem in closed-loop supply chain
• Neighbourhood reduction in VNS for multiprocessor scheduling problem
• Parallel Variable Neighborhood Search
• A strategy for parallelization of VNS for multiprocessor scheduling problem
• Parallel variable neighbourhood search strategies for the cutwidth minimization problem
• Parallel variable neighbourhood search algorithms for job shop scheduling problems
• Variable neighborhood search: the power of change and simplicity

This page was built for publication: MPI parallelization of variable neighborhood search

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