A steepest edge active set algorithm for solving sparse linear programming problems

1988 ◽  
Vol 26 (12) ◽  
pp. 2671-2685 ◽  
Author(s):  
S. W. Sloan
Keyword(s):  
Linear Programming ◽  
Active Set ◽  
Linear Programming Problems ◽  
Active Set Algorithm

An Interior Linear Programming Algorithm Using Local and Global Knowledge

1988 ◽  
Vol 110 (1) ◽  
pp. 58-64 ◽  
Author(s):  
Heng Long Li ◽  
Panos Papalambros
Keyword(s):  
Linear Programming ◽  
Nonlinear Programming ◽  
Programming Algorithm ◽  
Global Knowledge ◽  
Active Set ◽  
Active Set Strategy ◽  
Linear Programming Algorithm ◽  
Linear Programming Problems

A new algorithm for linear programming problems is presented. The algorithm makes interior moves with a special active set strategy that utilizes both local and global knowledge. This knowledge represents primarily monotonicity and dominance information. The article describes the rationale, theory, implementation, and some test examples for the algorithm. The ideas presented form the basis for nonlinear programming extensions in sequel articles.

Solving Fully Fuzzy Multi-Objective Linear Programming Problems

2012 ◽  
Vol 3 (4) ◽  
pp. 1-6 ◽  
Author(s):  
M.Jayalakshmi M.Jayalakshmi ◽  
◽  
P.Pandian P.Pandian
Keyword(s):  
Linear Programming ◽  
Multi Objective ◽  
Linear Programming Problems
Sign in / Sign up

Export Citation Format

Share Document