Anomalies in parallel branch-and-bound algorithms
From MaRDI portal
Publication:3713596
Recommendations
- Performance of parallel branch-and-bound algorithms
- Simple approaches to parallel branch and bound
- scientific article; zbMATH DE number 1163098
- An upper bound for the speedup of parallel best-bound branch-and-bound algorithms
- Performances of parallel branch and bound algorithms with best-first search
Cited in
(50)- Multi-threading a state-of-the-art maximum clique algorithm
- A parallel optimisation approach for the realisation problem in intensity modulated radiotherapy treatment planning
- A parallel branch and bound algorithm for solving large asymmetric traveling salesman problems
- Mitigating anomalies in parallel branch-and-bound based algorithms for mixed-integer nonlinear optimization
- A parallel branch and bound algorithm for the quadratic assignment problem
- Anomalous Acceleration in Parallel Multiple-Cost-Row Linear Programming
- Parallel evolutionary algorithms can achieve super-linear performance
- A multiple-tree search procedure for the resource-constrained project scheduling problem
- A study of parallel branch-and-bound algorithms with best-bound-first search
- On parallel branch and bound frameworks for global optimization
- Anomalies in distributed branch-and-cut solving of the CVRP with different search strategies
- scientific article; zbMATH DE number 2086769 (Why is no real title available?)
- PARSSSE: AN ADAPTIVE PARALLEL STATE SPACE SEARCH ENGINE
- Parallel depth first search. II: Analysis
- Large-scale 0-1 linear programming on distributed workstations
- Nagging: A scalable fault-tolerant paradigm for distributed search
- On a lower bound on the computational complexity of a parallel implementation of the branch-and-bound method
- Parallel state-space search for a first solution with consistent linear speedups
- Branch and bound on the network model
- Speedup estimates for some variants of the parallel implementations of the branch-and-bound method
- The general problem solving algorithm and its implementation
- Parallel processing for difficult combinatorial optimization problems
- An upper bound for the speedup of parallel best-bound branch-and-bound algorithms
- An introduction to parallelism in combinatorial optimization
- Performance of parallel branch-and-bound algorithms
- Parallel radial basis function methods for the global optimization of expensive functions
- Branch and bound on the network model
- Results from a parallel branch-and-bound algorithm for the asymmetric traveling salesman problem
- Parallel algorithms for a multi-level network optimization problem
- A parallel branch and bound algorithm for the maximum labelled clique problem
- Branch-and-bound and parallel computation: A historical note
- Branch-and-bound as a higher-order function
- Implementation of parallel branch-and-bound algorithms --- experiences with the graph partitioning problem
- A review of literature on parallel constraint solving
- A randomized parallel branch-and-bound algorithm
- A simulation tool for the performance evaluation of parallel branch and bound algorithms
- Parallel depth first search. I: Implementation
- Performances of parallel branch and bound algorithms with best-first search
- A parallel integer linear programming algorithm
- A note on anomalies in parallel branch-and-bound algorithms with one-to- one bounding functions
- A parallel interval method implementation for global optimization using dynamic load balancing
- Efficiency considerations in the implementation of parallel branch-and- bound
- Data-movement-intensive problems: Two folk theorems in parallel computation revisited
- scientific article; zbMATH DE number 3845046 (Why is no real title available?)
- Building a parallel branch and bound library
- Parallel best-first branch-and-bound in discrete optimization: a framework
- Application of parallel heuristic algorithms for speeding up parallel implementations of the branch-and-bound method
- AN EFFICIENT ALGORITHM FOR MANAGING A PARALLEL HEAP∗
- Simple approaches to parallel branch and bound
- scientific article; zbMATH DE number 764414 (Why is no real title available?)
This page was built for publication: Anomalies in parallel branch-and-bound algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3713596)
