Open AccessTechnical Note—Numerical Investigation of Optimal Parallel Redundancy in Series Systems
Author(s) -
Dennis W. McLeavey
Publication year - 1974
Publication title -
operations research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.797
H-Index - 140
eISSN - 1526-5463
pISSN - 0030-364X
DOI - 10.1287/opre.22.5.1110
Subject(s) - backtracking , redundancy (engineering) , computer science , mathematical optimization , series (stratigraphy) , branch and bound , algorithm , mathematics , paleontology , biology , operating system
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom