A hybrid 'dynamic programming/depth-first search' algorithm, with an application to redundancy allocation

IIE Transactions (Institute of Industrial Engineers)

Volumn 33, Issue 12, 2001, Pages 1047-1058

  Ng, K Y K ^a,b   Sancho, N G F ^c  

^a DEPARTMENT OF NATIONAL DEFENCE   (Canada)

^b UNIVERSITY OF OTTAWA   (Canada)

^c MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DYNAMIC PROGRAMMING; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; NONLINEAR PROGRAMMING;

HYBRID ALGORITHMS; REDUNDANCY ALLOCATION;

SYSTEMS ANALYSIS;

EID: 0035546303     PISSN: 0740817X     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1010914518420     Document Type: Article

References (40)

1. Numerical experiments with the GRG method
2. Deadhead selection for the long-haul crew pairing problem
3. Optimal allocation of redundant components for large systems
4. Determining all optimal and near optimal solutions when solving shortest path problems by dynamic programming
5. On the computational complexity of reliability redundancy allocation in a series system
6. Parametric programming applied to reliability optimization problems
7. Reliability optimization problems with multiple constraints
8. Reliability optimization of series-parallel systems using a genetic algorithm
9. Optimal redundancy for reliability in series system
10. Surrogate constraint duality in mathematical programming
11. Tabu search
12. Surrogate mathematical programs
13. Validation of subgradient optimization
14. Reliability optimization by generalized Lagrangian-function and reduced-gradient methods
15. Non-linear integer goal programming applied to optimal system reliability
16. Non-linear integer goal programming applied to optimal system reliability
17. Reliability optimization by 0-1 programming for a system with several failure modes
18. Optimization by simulated annealing
19. Optimization of system reliability by a new nonlinear integer programming procedure
20. Integer programming
21. Optimal reliability allocation with discrete cost-reliability data for components
22. Optimization of system reliability by branch-and-bound
23. A new geometric programming formulation for a reliability problem
24. Reliability optimization of complex systems using random search techniques
25. A heuristic method for determining optimal reliability allocation
26. Surrogate constraints algorithm for reliability optimization problems with two constraints
27. Nonequilibrium simulated annealing-algorithm applied to reliability optimization of complex systems
28. Facility siting and integer-friendly programming
29. Optimal reliability-design of a series-parallel system by a large-scale multiobjective optimization method
30. Mathematical programming models for production planning and scheduling
31. Branch-and-bound redundancy optimization by a series system with multiple-choice constraints
32. Optimization by integer programming of constrained reliability problems with several modes of failure
33. Integer programming formulation of constrained reliability problems
34. A dynamic programming algorithm to find all solutions in a neighbourhood of the optimum