Results 211 to 220 of about 19,840 (247)

The simplex algorithm for multicommodity networks

Networks, 2001
AbstractWe consider multicommodity network flow problems, where external flow is allowed to vary and where flows of individual commodities may be constrained. For this problem, we describe the simplex algorithm. The simplex algorithm is based upon the inverse of the basis matrix. We discuss an approach where we only have to invert a working matrix with
Detlefsen, Nina, Wallace, Stein W
openaire   +3 more sources

Algorithms for symmetric groups of simplexes

Applied Mathematics and Computation, 2007
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Shenggui Zhang, Huiling Lin
openaire   +1 more source

New criteria for the simplex algorithm

Mathematical Programming, 1980
The standard linear programming problem with a finite optimum value is considered. We derive new criteria which guarantee that (i) a non-basic variable of a basic feasible solution will remain a non-basic variable of an optimal basic solution; (ii) a basic variable of a basic feasible solution will remain a basic variable of an optimal basic solution.
openaire   +2 more sources

EXTERNAL PIVOTING IN THE SIMPLEX ALGORITHM*

Statistica Neerlandica, 1985
AbstractIn this paper we describe the principle of external pivoting, a variant of the primal simplex algorithm. Its validity is proved in general and various strategies are designed which are based on this principle. The average convergence behavior for these strategies is then tested in a series of randomly generated problems.
Eiselt, H. A., Sandblom, C.-L.
openaire   +2 more sources

A parallel primal–dual simplex algorithm

Operations Research Letters, 2000
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Diego Klabjan, Ellis L. Johnson, George L. Nemhauser   +2 more
openaire   +1 more source

An improved initial basis for the Simplex algorithm

Computers & Operations Research, 2005
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hélcio Vieira Jr., Marcos Pereira Estellita Lins   +1 more
openaire   +2 more sources

The Simplex Algorithm

1999
In Chapter 2 a projection algorithm was given for solving linear programs. Unfortunately, this projection algorithm is not practical because the number of constraints resulting from projecting out variables is generally an exponential function (and possibly doubly exponential) of the number of variables projected out.
openaire   +1 more source

Multiloop transportation simplex algorithm

Optimization Methods and Software, 2016
In large-scale transportation problems (TPs), various methods have been developed to obtain an optimal solution. One of the methods is the transportation simplex algorithm (TSA), which obtains an optimal solution for TP. Various heuristic methods have been developed to find an initial basic feasible solution for transportation algorithms. These methods
openaire   +1 more source

A Hypergraph Network Simplex Algorithm

2018
We describe a network simplex algorithm for the minimum cost flow problem on graph-based hypergraphs which are directed hypergraphs of a particular form occurring in railway rotation planning. The algorithm is based on work of Cambini, Gallo, and Scutella who developed a hypergraphic generalization of the network simplex algorithm, see Cambini et al ...
openaire   +1 more source

Stochastic Dual Simplex Algorithm: A Novel Heuristic Optimization Algorithm

IEEE Transactions on Cybernetics, 2021
Seid Miad Zandavi, Ali Anaissi
exaly