A general column generation algorithm applied to system reliability optimization problems

Leila Zia, David W. Coit

Research output: Contribution to conferencePaperpeer-review


A general column generation approach for system reliability optimization is described and demonstrated. In previous years, a tremendous amount of study has been concentrated on system reliability optimization and column generation as a technique to optimize large scale problems. This paper can be considered as a continuation and integration of these two topics. It presents new ideas for formulating the allocation problems in reliability systems and opens a new area for application of column generation. We present the reformulation of problems including the redundancy allocation problem, reliability allocation problem and redundancy-reliability allocation problem. Then, we describe how the column generation algorithm can be used to solve these problems. This approach obtains the best found solutions for example problems while requiring a small fraction of computational efforts required by other methods.

Original languageEnglish (US)
StatePublished - 2006
Event2006 IIE Annual Conference and Exposition - Orlando, FL, United States
Duration: May 20 2006May 24 2006


Other2006 IIE Annual Conference and Exposition
Country/TerritoryUnited States
CityOrlando, FL

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering


  • Column generation algorithm
  • Redundancy allocation problem
  • Redundancy-reliability allocation problem
  • Reliability optimization


Dive into the research topics of 'A general column generation algorithm applied to system reliability optimization problems'. Together they form a unique fingerprint.

Cite this