Ellipsoid Method for Linear Programming

2021 ◽  
pp. 248-278
Keyword(s):  
Linear Programming ◽  
Ellipsoid Method

scholarly journals A direct ellipsoid method for linear programming

1993 ◽  
Vol 47 (1) ◽  
pp. 73-78
Author(s):  
Shiquan Wu ◽  
Fang Wu
Keyword(s):  
Linear Programming ◽  
Type Method ◽  
Ellipsoid Method ◽  
Linear Programming Problems

This paper indicates how to apply the ellipsoid method directly to Linear Programming problems and proves that this kind of version of the ellipsoid method is almost as good as Karmarkar's type method in the theoretical sense.

scholarly journals The basic solution ellipsoid method approach for the efficiency measurement problems

2016 ◽  
Vol 57 ◽  
Author(s):  
Eligijus Laurinavičius ◽  
Daiva Rimkuvienė ◽  
Aurelija Sakalauskaitė
Keyword(s):  
Decision Making ◽  
Linear Programming ◽  
Data Envelopment Analysis ◽  
Basic Solution ◽  
Data Envelopment ◽  
Efficiency Evaluation ◽  
Parametric Approach ◽  
Ellipsoid Method ◽  
Method Approach ◽  
Decision Making Units

The efficiency is a measure of a performance of a decision making units (DMUs can be a firm, a person, an organization). The data envelopment analysis (DEA) is a datadriven non-parametric approach for measuring the efficiency of a set of DMUs. The DEA is a linear programming (LP) based technique which deals with the basic models (CCR, BCC, SBM, additive) of the efficiency evaluation. This paper presents basic solution ellipsoid method approach associated with some problems of initial basic solution and the steps of it.

Elementary Linear Programming (2nd edition)

1997 ◽  
Vol 48 (7) ◽  
pp. 757-758
Author(s):  
B Kolman ◽  
R E Beck ◽  
M J Panik
Keyword(s):  
Linear Programming
Sign in / Sign up

Export Citation Format

Share Document