Parallel algorithms for a multi-level network optimization problem

DOI10.1080/10637190310001603630MaRDI QIDQ4819658zbMATH OpenOpenAlexFDO

Authors F. R. B. Cruz, Geraldo Robson Mateus

Publication date 27 September 2004

Published in Parallel Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/10637190310001603630

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Network design and communication in computer systems (68M10)

Recommendations

• A branch-and-bound algorithm to solve a multi-level network optimization problem
• scientific article; zbMATH DE number 151869
• scientific article; zbMATH DE number 795218
• scientific article; zbMATH DE number 1163097
• Parallel Implementations Of A Branch-And-Bound Algorithm For Multicommodity Location With Balancing Requirements

Cites work

• scientific article; zbMATH DE number 4033059 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1253063 (Why is no real title available?)
• scientific article; zbMATH DE number 839542 (Why is no real title available?)
• scientific article; zbMATH DE number 924427 (Why is no real title available?)
• scientific article; zbMATH DE number 934535 (Why is no real title available?)
• A Dual-Based Algorithm for Multi-Level Network Design
• A Dual-Based Procedure for Uncapacitated Facility Location
• Algorithms for a multi-level network optimization problem
• An SST-based algorithm for the steiner problem in graphs
• An integer linear programming approach to the steiner problem in graphs
• Anomalies in parallel branch-and-bound algorithms
• Can Parallel Branch and Bound without Communication Be Effective?
• Modeling and Heuristic Worst-Case Performance Analysis of the Two-Level Network Design Problem
• Parallel Branch-and-Branch Algorithms: Survey and Synthesis
• Parallel branch and bound on fine-grained hypercube multiprocessors
• Randomized parallel algorithms for backtrack search and branch-and-bound computation
• Reducing the hierarchical network design problem
• Reduction tests for the steiner problem in grapsh
• Simple approaches to parallel branch and bound
• Solving to optimality the uncapacitated fixed-charge network flow problem
• The hierarchical network design problem
• The telephonic switching centre network problem: Formalization and computational experience

Cited in

(8)

• A branch-and-bound algorithm to solve a multi-level network optimization problem
• Algorithms for a multi-level network optimization problem
• scientific article; zbMATH DE number 4199994 (Why is no real title available?)
• Data parallel computing for network-structured optimization problems
• Parameter tuning for a cooperative parallel implementation of process-network synthesis algorithms
• scientific article; zbMATH DE number 151869 (Why is no real title available?)
• Parallel Simplex for Large Pure Network Problems: Computational Testing and Sources of Speedup
• A parallel computation approach for solving multistage stochastic network problems

Describes a project that uses

Uses Software

• PVM
• OR-Library

This page was built for publication: Parallel algorithms for a multi-level network optimization problem

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