A basis decomposition linear programming approach to limit analysis

Ikuyo Kaneko, Alfonso Nappi

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


A solution technique for limit analysis linear programming (LP) problems is presented. The method rests on the ordinary simplex method based on Winkler's decomposition scheme. It takes full advantage of a special data structure often encountered in LP models used in storage requirements and in computation time. The main features of the proposed method are outlined. Then, an analytical comparison of the computational efficiency of this technique vs. the ordinary simplex method (and the Dantzig-Wolfe algorithm to a limited extent) is given. Numerical results are also presented and discussed.

Original languageEnglish
Pages (from-to)16-24
Number of pages9
JournalEngineering Analysis
Issue number1
Publication statusPublished - 1986 Mar

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'A basis decomposition linear programming approach to limit analysis'. Together they form a unique fingerprint.

Cite this