The evolution of encryption algorithms have led to the development of very complicated and highly versatile algorithms that sacrifice efficiency for better and harder to decrypt results. But by the application of a genetic schema to the encryption of data, a new structure can be created. Genetic methods and procedures are lethal in the way they handle and manipulate data. The RAmM algorithm use...

The Minimum Cost Network Flow Problem (MCNFP) constitutes a wide category of network flow problems. A Dual Network Exterior Point Simplex Algorithm (DNEPSA) for the MCNFP is presented here, together with some computational results. Similarly to the classical Dual Network Simplex Algorithm (DNSA), the new algorithm starts with a dual feasible tree-solution and, after a number of iterations, it p...

The simplex algorithm requires artificial variables for solving linear programs, which lack primal feasibility at the origin point. We present a new general-purpose solution algorithm, called Push-and-Pull, which obviates the use of artificial variables. The algorithm consists of preliminaries for setting up the initialization followed by two main phases. The Push Phase develops a basic variabl...

In this paper, based on our previous research on simplex genetic algorithm, we put forward an adaptive approach for the self-adaptation of the percentage of simplex. According to the average fitness of those individuals generated by simplex operator in a certain generation, a set of rules is designed to adaptively adjust the simplex percentage within a certain range. This helps the algorithm al...

An extension of the simplex algorithm is presented. For a given linear programming problem, a sequence of relaxed linear programming problems is solved until a solution to the original problem is reached. Each successive relaxed problem is obtained from the previous one by adding a single constraint chosen from the constraints violated by the solution to the previous relaxed problem. This added...

We develop a tropical analogue 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.

in the first part of the paper we survey some far reaching applications of the basis facts of linear programming to the combinatorial theory of simple polytopes. in the second part we discuss some recent developments concurring the simplex algorithm. we describe sub-exponential randomized pivot roles and upper bounds on the diameter of graphs of polytopes.

The simplex algorithm travels, on the underlying polyhedron, from vertex to vertex until reaching an optimal vertex. With the same simplex framework, the proposed algorithm generates a series of feasible points (which are not necessarily vertices). In particular, it is exactly an interior point algorithm if the initial point used is interior. Computational experiments show that the algorithm ar...

The simplex algorithm was designed by Danzig in 1947. This write-up presents the main ideas involved. It is a slight update (mostly in Section 1.9) of lecture notes from 2004. In 2011 the material was covered in much less detail, and this write-up can serve as supplementary material for those students who want to know more about the simplex algorithm. Sections 1.7 and 1.8 were not discussed at ...

A network simplex algorithm is described for the minimum-cost network flow problem on a generalized network with the additional constraint that there exist sets of arcs which must carry equal amounts of flow. This problem can be modeled as a linear programming problem and solved using the standard simplex algorithm. However, due to the structure of the problem, more efficient algorithms are pos...