scholarly journals Self-Regulating Artificial-Free Linear Programming Solver Using a Jump and Simplex Method

Mathematics ◽  
2020 ◽  
Vol 8 (3) ◽  
pp. 356
Author(s):  
Rujira Visuthirattanamanee ◽  
Krung Sinapiromsaran ◽  
Aua-aree Boonperm
Keyword(s):  
Linear Programming ◽  
Simplex Method ◽  
Phase 1 ◽  
Simplex Algorithm ◽  
Linear Programs ◽  
Feasible Point ◽  
Optimal Point ◽  
Dual Simplex Method ◽  
Feasible Points ◽  
Initial Starting

An enthusiastic artificial-free linear programming method based on a sequence of jumps and the simplex method is proposed in this paper. It performs in three phases. Starting with phase 1, it guarantees the existence of a feasible point by relaxing all non-acute constraints. With this initial starting feasible point, in phase 2, it sequentially jumps to the improved objective feasible points. The last phase reinstates the rest of the non-acute constraints and uses the dual simplex method to find the optimal point. The computation results show that this method is more efficient than the standard simplex method and the artificial-free simplex algorithm based on the non-acute constraint relaxation for 41 netlib problems and 280 simulated linear programs.

scholarly journals A Note on Branch and Bound Algorithm for Integer Linear Programming

2019 ◽  
pp. 1-6
Author(s):  
Syed Inayatullah ◽  
Wajiha Riaz ◽  
Hafsa Athar Jafree ◽  
Tanveer Ahmed Siddiqi ◽  
Muhammad Imtiaz ◽  
...  
Keyword(s):  
Linear Programming ◽  
Branch And Bound ◽  
Integer Linear Programming ◽  
Simplex Method ◽  
Phase 1 ◽  
Branch And Bound Algorithm ◽  
Dual Simplex Method ◽  
Dual Simplex ◽  
Efficient Alternative ◽  
A New Technique

In branch and bound algorithm for integer linear programming the usual approach is incorporating dual simplex method to achieve feasibility for each sub-problem. Although one can also employ the phase 1 simplex method but the simplicity and easy implementation of the dual simplex method bounds the users to use it. In this paper a new technique for handling sub-problems in branch and bound method has been presented, which is an efficient alternative of dual simplex method.

A dual simplex method for grey linear programming problems based on duality results

2020 ◽  
Vol 10 (2) ◽  
pp. 145-157
Author(s):  
Davood Darvishi Salookolaei ◽  
Seyed Hadi Nasseri
Keyword(s):  
Linear Programming ◽  
Programming Problem ◽  
Linear Programming Problem ◽  
Simplex Method ◽  
Dual Problem ◽  
Complementary Slackness ◽  
Dual Simplex Method ◽  
Content Type ◽  
Dual Simplex ◽  
Linear Programming Problems

PurposeFor extending the common definitions and concepts of grey system theory to the optimization subject, a dual problem is proposed for the primal grey linear programming problem.Design/methodology/approachThe authors discuss the solution concepts of primal and dual of grey linear programming problems without converting them to classical linear programming problems. A numerical example is provided to illustrate the theory developed.FindingsBy using arithmetic operations between interval grey numbers, the authors prove the complementary slackness theorem for grey linear programming problem and the associated dual problem.Originality/valueComplementary slackness theorem for grey linear programming is first presented and proven. After that, a dual simplex method in grey environment is introduced and then some useful concepts are presented.

A New Dynamic Basis Algorithm for Solving Linear Programming Problems for Engineering Design

1990 ◽  
Vol 112 (2) ◽  
pp. 208-214 ◽  
Author(s):  
Y. Wang ◽  
E. Sandgren
Keyword(s):  
Linear Programming ◽  
Simplex Method ◽  
Inequality Constraints ◽  
Simplex Algorithm ◽  
Upper And Lower Bounds ◽  
Programming Algorithm ◽  
Single Element ◽  
Basis Matrix ◽  
Active Constraint ◽  
Design Variables

A new linear programming algorithm is proposed which has significant advantages compared to a traditional simplex method. A search direction is generated along a common edge of the active constraint set. This direction is followed in order to identify candidate constraints and to modify the current basis. The dimension of the basis matrix begins with a single element and dynamically increases but remains less than or equal to the number of design variables. This is true regardless of the number of inequality constraints present including upper and lower bounds. The proposed method can operate equally well from a feasible or infeasible point. The pivot operation and artificial variable strategy of the simplex method are not used. Examples are presented and results are compared to those generated by a traditional revised simplex algorithm. Extensions are presented for both exterior and interior versions of the approach.

An Extended Simplex Algorithm for Linear Programming

2012 ◽  
Vol 532-533 ◽  
pp. 1626-1630
Author(s):  
Guo Guang Zhang
Keyword(s):  
Linear Programming ◽  
Simplex Method ◽  
Feasible Solution ◽  
Simplex Algorithm ◽  
Linear Program ◽  
Problem Solution ◽  
Test Number ◽  
The Times ◽  
Definition Of

Simplex method is one of the most useful methods to solve linear program. However, before using the simplex method, it is required to have a base feasible solution of linear program and the linear program is changed to thetypical form. Although there are some methods to gain the base feasible solution of linear program, artificial variablesare added and the times of calculating are increased with these calculations. In this paper, an extended algorithm of the simplex algorithm is established, the definition of feasible solution in the new algorithm is expended, the test number is not the same sign in the process of finding problem solution. Explained the principle of the new algorithm and showed results of LP problems calculated by the new algorithm.

scholarly journals Generalised Single-Valued Neutrosophic Number and Its Application to Neutrosophic Linear Programming

2020 ◽  
pp. 180-214
Author(s):  
Nirmal Kumar Mahapatra ◽  
Tuhin Bera
Keyword(s):  
Linear Programming ◽  
Objective Function ◽  
Programming Problem ◽  
Linear Programming Problem ◽  
Simplex Method ◽  
Real Life ◽  
Simplex Algorithm ◽  
Real Life Problem ◽  
Crisp Linear Programming ◽  
Neutrosophic Number

In this chapter, the concept of single valued neutrosophic number (SVN-Number) is presented in a generalized way. Using this notion, a crisp linear programming problem (LP-problem) is extended to a neutrosophic linear programming problem (NLP-problem). The coefficients of the objective function of a crisp LP-problem are considered as generalized single valued neutrosophic number (GSVN-Number). This modified form of LP-problem is here called an NLP-problem. An algorithm is developed to solve NLP-problem by simplex method. Finally, this simplex algorithm is applied to a real-life problem. The problem is illustrated and solved numerically.

scholarly journals Comments on Modeling of Gauss Elimination Technique and AHA Simplex Algorithm for Multi-objective Linear Programming Problems by Sanjay Jain and Adarsh Mangal

2020 ◽  
Vol 06 (09) ◽  
pp. 94-96
Author(s):  
Chandra Sen
Keyword(s):  
Linear Programming ◽  
Objective Function ◽  
Simplex Method ◽  
Simplex Algorithm ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Excellent Research ◽  
Gauss Elimination ◽  
Linear Programming Problems ◽  
Averaging Techniques

An excellent research contribution was made by Sanjay and Adarsh in using Gauss Elimination Technique and AHA simplex method for solving multi-objective optimization (MOO) problems. The method was applied for solving MOO problems using Chandra Sen's technique and several other averaging techniques. The formulation of multi-objective function in the averaging techniques was not perfect. The example was also not appropriate.

Sign in / Sign up

Export Citation Format

Share Document