An efficient logarithmic barrier method for linear programming

2021 ◽  
Vol 42 (8) ◽  
pp. 1799-1813
Author(s):  
L. Menniche ◽  
D. Benterki ◽  
I. Benchetta
Keyword(s):  
Linear Programming ◽  
Barrier Method ◽  
Logarithmic Barrier

scholarly journals An inexact dual logarithmic barrier method for solving sparse semidefinite programs

2018 ◽  
Vol 178 (1-2) ◽  
pp. 109-143 ◽  
Author(s):  
Stefania Bellavia ◽  
Jacek Gondzio ◽  
Margherita Porcelli
Keyword(s):  
Barrier Method ◽  
Semidefinite Programs ◽  
Logarithmic Barrier

IMPROVED PARTICLE SWARM OPTIMIZATION FOR NON-LINEAR PROGRAMMING PROBLEM WITH BARRIER METHOD

2017 ◽  
Vol 5 (4) ◽  
pp. 72-80
Author(s):  
Raju Prajapati ◽  
Om Prakash Dubey ◽  
Randhir Kumar
Keyword(s):  
Linear Programming ◽  
Particle Swarm Optimization ◽  
Programming Language ◽  
Particle Swarm ◽  
Barrier Method ◽  
Lagrangian Multipliers ◽  
Swarm Optimization ◽  
Non Linear Programming ◽  
Non Linear ◽  
Linear Programming Problems

The Non-Linear Programming Problems (NLPP) are computationally hard to solve as compared to the Linear Programming Problems (LPP). To solve NLPP, the available methods are Lagrangian Multipliers, Sub gradient method, Karush-Kuhn-Tucker conditions, Penalty and Barrier method etc. In this paper, we are applying Barrier method to convert the NLPP with equality constraint to an NLPP without constraint. We use the improved version of famous Particle Swarm Optimization (PSO) method to obtain the solution of NLPP without constraint. SCILAB programming language is used to evaluate the solution on sample problems. The results of sample problems are compared on Improved PSO and general PSO.

Sign in / Sign up

Export Citation Format

Share Document