Comparison of the ellipsoid and simplex methods

Eligijus Laurinavičius; Danutė Raškinienė

doi:10.15388/LMD.1999.35493

Articles

Eligijus Laurinavičius

Lithuanian University of Agriculture

Danutė Raškinienė

Lithuanian University of Agriculture

Published 1999-12-17

https://doi.org/10.15388/LMD.1999.35493

PDF

How to Cite

Laurinavičius, E. and Raškinienė, D. (1999) “Comparison of the ellipsoid and simplex methods”, Lietuvos matematikos rinkinys, 39(III), pp. 143–148. doi:10.15388/LMD.1999.35493.

Download Citation

Abstract

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.

PDF

This work is licensed under a Creative Commons Attribution 4.0 International License.

Downloads

Download data is not yet available.

Most read articles in this journal

Eligijus Laurinavičius, Daiva Rimkuvienė, Aurelija Sakalauskaitė, The basic solution ellipsoid method approach for the efficiency measurement problems , Lietuvos matematikos rinkinys: Vol. 57 (2016): Ser. A
Janina Kaminskienė, Daiva Rimkuvienė, Eligijus Laurinavičius, Studies of mathematics at the beginning of higher education reform , Lietuvos matematikos rinkinys: Vol. 51 (2010)
Daiva Rimkuvienė, Janina Kaminskienė, Danutė Raškinienė, Students’ preconceived notion about statistics , Lietuvos matematikos rinkinys: Vol. 48 (2008)
Petras Punys, Eligijus Laurinavičius , Applying the decision aids systems for hydropower expand process , Lietuvos matematikos rinkinys: Vol. 44 (2004)
Janina Kaminskienė , Eligijus Laurinavičius, Models for estimating the efficiencies of forest enterprises , Lietuvos matematikos rinkinys: Vol. 44 (2004)
Janina Kaminskienė, Danutė Raškinienė , Collaboration of the mathematicians of the Baltic and Nordic agricultural universities , Lietuvos matematikos rinkinys: Vol. 44 (2004)
Petras Rupšys, Danutė Raškinienė, Application of stochastic logistic laws and their density mixtures to the growth analysis , Lietuvos matematikos rinkinys: Vol. 45 (2005)
Antanas Dumbrauskas, Danutė Raškinienė, Runoff modeling, taking into consideration snow melts accumulation processes , Lietuvos matematikos rinkinys: Vol. 40 (2000)
Janina Kaminskienė, Danutė Raškinienė, The problems of students knowledge in mathematics on entering LUA at 2000–2001 academic year , Lietuvos matematikos rinkinys: Vol. 41 (2001)
Danutė Raškinienė, Mathematics in agricultural universities , Lietuvos matematikos rinkinys: No. III (1999)