Results 11 to 20 of about 19,840 (247)
The Simplex Algorithm in Dimension Three [PDF]
SIAM Journal on Computing, 2005 We investigate the worst-case behavior of the simplex algorithm on linear programs with three variables, that is, on 3-dimensional simple polytopes. Among the pivot rules that we consider, the ``random edge'' rule yields the best asymptotic behavior as well as the most complicated analysis.
Volker Kaibel +3 more
openaire +3 more sources
An FPGA implementation of the simplex algorithm [PDF]
2006 IEEE International Conference on Field Programmable Technology, 2006 Linear programming is applied to a large variety of scientific computing applications and industrial optimization problems. The Simplex algorithm is widely used for solving linear programs due to its robustness and scalability properties. However, application of the current software implementations of the Simplex algorithm to real-life optimization ...
Samuel Bayliss +3 more
openaire +2 more sources
Dynamic Hassan Nelder Mead with Simplex Free Selectivity for Unconstrained Optimization
IEEE Access, 2018 We propose a free selective simplex for the downhill Nelder Mead simplex algorithm (1965), rather than the determinant simplex that forces its elements to perform a single operation, such as reflection.
Hassan A. Musafer, Ausif Mahmood
doaj +1 more source
Compiler, 2023 Production control of cashew nuts greatly affects the profits earned by the company. When cashew nut raw materials exceed production needs, it results in storing cashews for an extended period, causing the cashew products to lose freshness, and the ...
Yuli Asriningtias, Wahyu Sri Utami
doaj +1 more source
Interior point algorithm for solving farm resource allocation problem
Apstract: Applied Studies in Agribusiness and Commerce, 2017 This paper introduces interior point algorithm as an alternative approach to simplex algorithm for solving farm resource allocation problem. The empirical result of interior point algorithm is compared with that of the simplex algorithm.
Henry De-Graft Acquah, Sarah Acquah
doaj +1 more source
A new non-monotonic infeasible simplex-type algorithm for Linear Programming [PDF]
PeerJ Computer Science, 2020 This paper presents a new simplex-type algorithm for Linear Programming with the following two main characteristics: (i) the algorithm computes basic solutions which are neither primal or dual feasible, nor monotonically improving and (ii) the sequence ...
Charalampos P. Triantafyllidis +1 more
doaj +2 more sources
A slight modification of the first phase of the simplex algorithm [PDF]
Yugoslav Journal of Operations Research, 2012 In this paper we give a modification of the first phase procedure for transforming the linear programming problem, given in the standard form min{cTx Ax=b, x≥0}, to the canonical form, i.e., to the form with one feasible primal basis where standard ...
Divnić Tomica, Pavlović Ljiljana
doaj +1 more source
Simplex Search-Based Brain Storm Optimization
IEEE Access, 2018 Through modeling human's brainstorming process, the brain storm optimization (BSO) algorithm has become a promising population-based evolutionary algorithm.
Wei Chen +5 more
doaj +1 more source
A Hybrid Algorithm of GA + Simplex Method in the WSN Localization
International Journal of Distributed Sensor Networks, 2015 Localization provides the key support for wireless sensor networks (WSNs). In order to solve the large-error problem in the third phase and the poor position accuracy of the least square method in the weighted DV-Hop algorithm, a hybrid algorithm of GA +
Feng Wang +3 more
doaj +1 more source
Alexandria Engineering Journal, 2021 This study proposes a Padé approximation based hybrid mesh free framework for numerical solutions of nonlinear partial differential equations. The proposed framework involves three novel aspects.
Kottakkaran Sooppy Nisar +4 more
doaj +1 more source