14 papers · ranked by Valyu relevance
Demétrios Araújo Magalhães Coutinho, Samuel Xavier‐de‐Souza, Daniel Aloise
'Daniel Aloise'] The Simplex tableau has been broadly used and investigated in the industry and academia. With the advent of the big data era, ever larger problems are posed to be solved in ever larger machines whose architecture type did not exist in the conception of this algorithm. In this paper, we present a…
Henry W. Robbins, Samuel C Gutekunst, Frans Schalekamp, David B. Shmoys + 1 more
'David B. Shmoys' 'David P. Williamson'] The Simplex algorithm for solving linear programs—one of Computing in Science & Engineering's top 10 most influential algorithms of the 20th century—is an important topic in many algorithms courses. While the algorithm relies on intuitive geometric ideas, the…
Daniel Gibor
In this paper, we present a randomized polynomial-time simplex algorithm with higher probability and tighter bounds for linear programming by applying improved quasi-convex properties, a logarithmic rounding on a given polytope and its logarithmic perturbation. We base our work on the first randomized polynomial-time…
Gisela C. V. Ramadas, Ana Maria A. C. Rocha, Edite M. G. P. Fernandes, Fabio Rapallo
'Fabio Rapallo'] This paper addresses the challenging task of computing multiple roots of a system of nonlinear equations. A repulsion algorithm that invokes the Nelder-Mead (N-M) local search method and uses a penalty-type merit function based on the error function, known as ‘erf’, is presented. In the N-M algorithm…
Alexander Black, Jesús A. De Loera, Sean Kafer, Laura Sanità
We present new pivot rules for the Simplex method for LPs over 0/1 polytopes. We show that the number of non-degenerate steps taken using these rules is strongly polynomial and even linear in the dimension or in the number of variables. Our bounds on the number of steps are asymptotically optimal on several well-known…
Kirill Kukharenko, Laura Sanità
The simplex algorithm is one of the most popular algorithms to solve linear programs (LPs). Starting at an extreme point solution of an LP, it performs a sequence of basis exchanges (called pivots) that allows one to move to a better extreme point along an improving edgedirection of the underlying polyhedron.
Seid Miad Zandavi, Yuk Ying Chung, Ali Anaissi
The scheduling of multi-user remote laboratories is modeled as a multimodal function for the proposed optimization algorithm. The hybrid optimization algorithm, hybridization of the Nelder-Mead Simplex algorithm and Non-dominated Sorting Genetic Algorithm (NSGA), is proposed to optimize the timetable problem for the…
Oliver Serang, Jérémie Bourdon
Linear programming (LP) problems are commonly used in analysis and resource allocation, frequently surfacing as approximations to more difficult problems. Existing approaches to LP have been dominated by a small group of methods, and randomized algorithms have not enjoyed popularity in practice. This paper introduces a…
Charalampos P. Triantafyllidis, Nikolaos Samaras, Sándor Szénási
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 of these basic solutions is connected with a sequence of…
Rutinaldo Aguiar Nascimento, Álvaro Barroca Neto, Yuri Shalom de Freitas Bezerra, Hugo Alexandre Dantas do Nascimento + 3 more
'Yuri Shalom de Freitas Bezerra' 'Hugo Alexandre Dantas do Nascimento' 'Liacir dos Santos Lucena' 'Joaquim Elias de Freitas' 'Seyedali Mirjalili'] The FWI is formulated as a nonlinear optimization problem that traditionally uses local (derivative-based) minimization to find the scalar field of properties that best…
Ji Li, Guoqing Hu, Yonghong Zhou, Chong Zou + 3 more
'Jahangir Alam SM' 'Guillermo Villanueva'] As a high performance-cost ratio solution for differential pressure measurement, piezo-resistive differential pressure sensors are widely used in engineering processes. However, their performance is severely affected by the environmental temperature and the static pressure…
Alberto Del Pia, Carla Michini
The goal of this paper is to design a simplex algorithm for linear programs on lattice polytopes that traces 'short' simplex paths from any given vertex to an optimal one. We consider a lattice polytope P contained in [0, k] n and defined via m linear inequalities. Our first contribution is a simplex algorithm that…
Syed Inayatullah, Nasir Touheed, Muhammad Imtiaz, Cheng-Yi Xia
This paper proposes a streamlined form of simplex method which provides some great benefits over traditional simplex method. For instance, it does not need any kind of artificial variables or artificial constraints; it could start with any feasible or infeasible basis of an LP. This method follows the same pivoting…
Birgit Rudloff, Fırdevs Ulus, Robert J. Vanderbei
In this paper, a parametric simplex algorithm for solving linear vector optimization problems (LVOPs) is presented. This algorithm can be seen as a variant of the multi-objective simplex (the Evans-Steuer) algorithm [15]. Different from it, the proposed algorithm works in the parameter space and does not aim to find…