Comparison of the ellipsoid and simplex methods
The ellipsoid method is presented. The least squers functional of the basic solution linear constrains is used as ellipsoid. The Klee-Minty linear programming problem is used to compare the ellipsoid and simplex methods.
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Vilnius University Press
1999-12-01
|
| Series: | Lietuvos Matematikos Rinkinys |
| Online Access: | https://www.zurnalai.vu.lt/LMR/article/view/35493 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1825197147783430144 |
|---|---|
| author | Eligijus Laurinavičius Danutė Raškinienė |
| author_facet | Eligijus Laurinavičius Danutė Raškinienė |
| author_sort | Eligijus Laurinavičius |
| collection | DOAJ |
| description |
The ellipsoid method is presented. The least squers functional of the basic solution linear constrains is used as ellipsoid. The Klee-Minty linear programming problem is used to compare the ellipsoid and simplex methods.
|
| format | Article |
| id | doaj-art-257dfb80c4a748a8b69033a373c29d0f |
| institution | Kabale University |
| issn | 0132-2818 2335-898X |
| language | English |
| publishDate | 1999-12-01 |
| publisher | Vilnius University Press |
| record_format | Article |
| series | Lietuvos Matematikos Rinkinys |
| spelling | doaj-art-257dfb80c4a748a8b69033a373c29d0f2025-02-11T18:15:37ZengVilnius University PressLietuvos Matematikos Rinkinys0132-28182335-898X1999-12-0139III10.15388/LMD.1999.35493Comparison of the ellipsoid and simplex methodsEligijus Laurinavičius0Danutė Raškinienė1Lithuanian University of AgricultureLithuanian University of Agriculture The ellipsoid method is presented. The least squers functional of the basic solution linear constrains is used as ellipsoid. The Klee-Minty linear programming problem is used to compare the ellipsoid and simplex methods. https://www.zurnalai.vu.lt/LMR/article/view/35493 |
| spellingShingle | Eligijus Laurinavičius Danutė Raškinienė Comparison of the ellipsoid and simplex methods Lietuvos Matematikos Rinkinys |
| title | Comparison of the ellipsoid and simplex methods |
| title_full | Comparison of the ellipsoid and simplex methods |
| title_fullStr | Comparison of the ellipsoid and simplex methods |
| title_full_unstemmed | Comparison of the ellipsoid and simplex methods |
| title_short | Comparison of the ellipsoid and simplex methods |
| title_sort | comparison of the ellipsoid and simplex methods |
| url | https://www.zurnalai.vu.lt/LMR/article/view/35493 |
| work_keys_str_mv | AT eligijuslaurinavicius comparisonoftheellipsoidandsimplexmethods AT danuteraskiniene comparisonoftheellipsoidandsimplexmethods |