Experimental study on the efficiency and accuracy of a chance-constrained programming algorithm

Yrjö Seppälä, Tuomo Orpana

Research output: Contribution to journalArticleScientificpeer-review

12 Citations (Scopus)


The CHAPS algorithm (CHAPS = Chance-Constrained Programming System) has proved to be an efficient and accurate method for solving linear optimization problems which have several random variables distributed normally and independently of each other. The CHAPS algorithm is based on the separation, linearization and iterative adjusting of linearization of chance-constrained deterministic equivalents by using the simplex method.

According to test results the solution time of the algorithm is directly proportional to the second power of the number of constraints of a linearized model corresponding to the chance-constrained model. The positive result is partly due to the fact that the linearized model is very sparse. The algorithm requires six to eight CHAPS iteration runs in order to achieve sufficient accuracy in practice (10−5 –10−6). The algorithm converges linearly and its asymptotic error constant is 14.
Original languageEnglish
Pages (from-to)345-357
JournalEuropean Journal of Operational Research
Issue number3
Publication statusPublished - 1984
MoE publication typeA1 Journal article-refereed


Dive into the research topics of 'Experimental study on the efficiency and accuracy of a chance-constrained programming algorithm'. Together they form a unique fingerprint.

Cite this