Publication | Closed Access
Technical Note—Numerical Investigation of Optimal Parallel Redundancy in Series Systems
10
Citations
0
References
1974
Year
Numerical AnalysisMathematical ProgrammingOptimal Parallel RedundancyBranch-and-bound AlgorithmEngineeringParallel ImplementationComputational ComplexityDiscrete OptimizationOperations ResearchOptimal Redundancy AllocationSystems EngineeringLogisticsSpecific ProblemParallel ComputingCombinatorial OptimizationInteger OptimizationCombinatorial ProblemComputer EngineeringComputer ScienceInteger ProgrammingOptimization ProblemParallel ProcessingParallel ProgrammingBroad Search
This note presents a numerical investigation of various techniques reported in the branch-and-bound literature applied to the specific problem of optimal redundancy allocation. It compares two common backtracking strategies, deep and broad search, along with a zero-one versus direct problem formulation. Also reported are some highly successful modifications exploiting the specific problem structure.