A basis decomposition linear programming approach to limit analysis

Ikuyo Kaneko, Alfonso Nappi

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

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
Volume3
Issue number1
DOIs
Publication statusPublished - 1986 Mar

ASJC Scopus subject areas

  • Engineering(all)

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

  • Cite this