Results 11 to 20 of about 19,931 (245)
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
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
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 Generalized Model for Fuzzy Linear Programs with Trapezoidal Fuzzy Numbers [PDF]
Journal of Applied Research on Industrial Engineering, 2017 In this paper, we generalize a linear programming problem with symmetric trapezoidal fuzzy number which is introduced by Ganesan and et al. in [3] to a general kind of trapezoidal fuzzy number.
Seyed Hadi Nasseri +2 more
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
On solving capacitated transportation problem [PDF]
Journal of Applied Research on Industrial Engineering, 2018 We present a modification of three existing methods for finding a basic feasible solution for capacitated transportation problem. To obtain an optimal solution, the simplex algorithm for bounded variables is applied.
kolsoom Ahmadi
doaj +1 more source