Results 1 to 10 of about 19,840 (247)
On the Simplex Algorithm Initializing [PDF]
Abstract and Applied Analysis, 2012 This paper discusses the importance of starting point in the simplex algorithm. Three different methods for finding a basic feasible solution are compared throughout performed numerical test examples.
Nebojša V. Stojković +3 more
doaj +3 more sources
A Graph-Based Superpixel Segmentation Approach Applied to Pansharpening [PDF]
SensorsIn this paper, an image-driven regional pansharpening technique based on simplex optimization analysis with a graph-based superpixel segmentation strategy is proposed.
Hind Hallabia
doaj +2 more sources
Easy Simplex (AHA Simplex) Algorithm
Journal of Applied Mathematics and Physics, 2019 The purpose of this research paper is to introduce Easy Simplex Algorithm which is developed by author. The simplex algorithm first presented by G. B. Dantzing, is generally used for solving a Linear programming problem (LPP). One of the important steps of the simplex algorithm is to convert all unequal constraints into equal form by adding slack ...
exaly +3 more sources
Dual Artificial Variable-Free Simplex Algorithm for Solving Neutrosophic Linear Programming Problems [PDF]
Neutrosophic Sets and Systems, 2021 This paper presents a simplified form of dual simplex algorithm for solving linear programming problems with fuzzy and neutrosophic numbers which supplies some great benefits over phase 1 of traditional dual simplex algorithm.
Aya Rabie +3 more
doaj +1 more source
Tropicalizing the Simplex Algorithm [PDF]
SIAM Journal on Discrete Mathematics, 2015 We develop a tropical analog of the simplex algorithm for linear programming. In particular, we obtain a combinatorial algorithm to perform one tropical pivoting step, including the computation of reduced costs, in O(n(m+n)) time, where m is the number of constraints and n is the dimension.
Allamigeon, Xavier +3 more
openaire +7 more sources
Control Allocation for Redundant Thruster of a Spacecraft via Direction-Preserving Approach in Simplex Algorithm [PDF]
فصلنامه علوم و فناوری فضایی, 2020 Using linear programming method in control allocation for attitude control subsystem of spacecraft with redundant thrusters is studied in this paper. The simplex algorithm is utilized as a solver and the Direction Preserving and Bodson’s Reduced size ...
Maziar Shefaee Roshan +2 more
doaj +1 more source
A primal-dual exterior point algorithm for linear programming problems [PDF]
Yugoslav Journal of Operations Research, 2009 The aim of this paper is to present a new simplex type algorithm for the Linear Programming Problem. The Primal - Dual method is a Simplex - type pivoting algorithm that generates two paths in order to converge to the optimal solution.
Samaras Nikolaos +2 more
doaj +1 more source
A dual exterior point simplex type algorithm for the minimum cost network flow problem [PDF]
Yugoslav Journal of Operations Research, 2009 A new dual simplex type algorithm for the Minimum Cost Network Flow Problem (MCNFP) is presented. The proposed algorithm belongs to a special 'exterior- point simplex type' category.
Geranis George +2 more
doaj +1 more source
Plate Waves Scattering Analysis and Active Damage Detection
Sensors, 2021 This study investigates and evaluates the technology of using plate waves to detect the locations and sizes of circular holes and cracks in plates. Piezoelectric ceramic discs surface-mounted on both sides of an aluminum alloy plate were used as narrow ...
Tai-Ho Yu
doaj +1 more source
The Simplex Algorithm Is NP-Mighty [PDF]
ACM Transactions on Algorithms, 2014 We show that the Simplex Method, the Network Simplex Method—both with Dantzig’s original pivot rule—and the Successive Shortest Path Algorithm are NP-mighty . That is, each of these algorithms can be used to solve, with polynomial overhead, any problem in NP implicitly during the algorithm’s execution.
Yann Disser, Martin Skutella
openaire +3 more sources