Title :
An efficient algorithm to solve integer-programming problems arising in system-reliability design
Author :
Misra, Krishna Behari ; Sharma, Usha
Author_Institution :
Reliability Eng. Centre, Indian Inst. of Technol, Kharagpur, India
fDate :
4/1/1991 12:00:00 AM
Abstract :
A simple and efficient technique for solving integer-programming problems that normally arise in system-reliability design is introduced. It quickly solves even a very large system problem. It consists of a systematic search near the boundary of constraints and involves functional evaluations only. It can handle system-reliability design problems of any type in which the decision variables are restricted to integer values. Several illustrative examples are given to substantiate these assertions
Keywords :
integer programming; reliability theory; algorithm; functional evaluations; integer-programming problems; system-reliability design; Algorithm design and analysis; Design optimization; Dynamic programming; Functional programming; Lagrangian functions; Linear programming; Mathematical programming; Operations research; Redundancy;
Journal_Title :
Reliability, IEEE Transactions on