• DocumentCode
    1488393
  • 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
  • Volume
    40
  • Issue
    1
  • fYear
    1991
  • fDate
    4/1/1991 12:00:00 AM
  • Firstpage
    81
  • Lastpage
    91
  • 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;
  • fLanguage
    English
  • Journal_Title
    Reliability, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9529
  • Type

    jour

  • DOI
    10.1109/24.75341
  • Filename
    75341