Operations Research · 1994 · 321 citations · 81 references
Cluster ComputingBranch-and-bound AlgorithmEngineeringComputer ArchitectureParallel ImplementationComputational ComplexityParallel MetaheuristicsParallel AlgorithmsParallel Complexity TheoryBranch And BoundBranch-and-bound AlgorithmsNew ClassificationParallel ComputingCombinatorial OptimizationComputational GeometryComputer EngineeringComputer ScienceProgram AnalysisParallel ProcessingParallel ProgrammingParallel Branch-and-branch AlgorithmsParallel Branch-and-bound Algorithms
We present a detailed and up-to-date survey of the literature on parallel branch-and-bound algorithms. We synthesize previous work in this area and propose a new classification of parallel branch-and-bound algorithms. This classification is used to analyze the methods proposed in the literature. To facilitate our analysis, we give a new characterization of branch-and-bound algorithms, which consists of isolating the performed operations without specifying any particular order for their execution.
81
Very high-speed computing systems
Michael Flynn · Proceedings of the IEEE · 1966 · 947 citations
Engineering, Computer Architecture, Software Engineering +19