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

Yrjö Seppälä, Tuomo Orpana

Research output: Contribution to journalArticleScientificpeer-review

11 Citations (Scopus)

Abstract

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
Number of pages13
JournalEuropean Journal of Operational Research
Volume16
Issue number3
DOIs
Publication statusPublished - 1984
MoE publication typeNot Eligible

Fingerprint 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