Abstract. We present a Branch-and-Cut algorithm where the volume algorithm is applied instead of the traditionally used dual simplex algorithm to the linear programming relaxations in the root node of the search tree. This means that we use fast approximate solutions to these linear programs instead of exact but slower solutions. We present computational results with the Steiner tree and Max-Cu...

1 Connections with Algebra and Geometry In this section, we will explore how some of the ideas in linear programming, duality theory, and the simplex method connect with the concepts from linear algebra and geometry discussed in Chapter 3 of Murty [1].

The issue of pressure sensitivity of anisotropic sheet metals is investigated with introducing two new non-AFR criteria which are called here linear and non-Linear pressure sensitive criteria. The yield and plastic potential functions of these criteria are calibrated with directional tensile/compressive yield stresses and directional tensile Lankford coefficients, respectively. To determine unk...

the problem of finding the minimum cost multi-commodity flow in an undirected and completenetwork is studied when the link costs are piecewise linear and convex. the arc-path model and overflowmodel are presented to formulate the problem. the results suggest that the new overflow model outperformsthe classical arc-path model for this problem. the classical revised simplex, frank and wolf and a ...

the pupose of this paper is modeling of partial digest problem (pdp) as a mathematical programming problem. in this paper we present a new viewpoint of pdp. we formulate the pdp as a continuous optimization problem and develope a method to solve this problem. finally we constract a linear programming model for the problem with an additional constraint. this later model can be solved by the simp...

‎This paper describes a new optimization method for solving continuous semi-infinite linear problems‎. ‎With regard to the dual properties‎, ‎the problem is presented as a measure theoretical optimization problem‎, ‎in which the existence of the solution is guaranteed‎. ‎Then‎, ‎on the basis of the atomic measure properties‎, ‎a computation method was presented for obtaining the near optimal so...

An algorithm for solving linear programming problems whose matrix of coefficients contains a large number of "zero" entries is studied. This algorithm is more useful when it is generated as a sub-program in a real-time program. The singly linked lists for storing only the non-zero entries of the coefficients matrix is used. The modified Revised Simplex Method is also used for solving such probl...

We consider a class A of generalized linear programs on the d-cube (due to Matoušek) and prove that Kalai’s subexponential simplex algorithm Random-Facet is polynomial on all actual linear programs in the class. In contrast, the subexponential analysis is known to be best possible for general instances in A. Thus, we identify a “geometric” property of linear programming that goes beyond all abs...

Abstract This article focuses on solving the fuzzy transportation problem using dual approach of simplex. method uses a strong ranking technique for iterative values trapezoidal numbers within problem. Because approach, (in which cost, demand, and supply appear as numbers) is transformed into crisp valued LPP (Linear Programming Problem) employed simplex procedure solving. The earlier task obta...