A dual exterior point simplex type algorithm for the minimum cost network flow problem

A new dual simplex type algorithm for the Minimum Cost Network Flow Problem (MCNFP) is presented. The proposed algorithm belongs to a special 'exterior- point simplex type' category. Similarly to the classical network dual simplex algorithm (NDSA), this algorithm starts with a dual feasible tree-solution and reduces the primal infeasibility, iteration by iteration. However, contrary to the NDSA, the new algorithm does not always maintain a dual feasible solution. Instead, the new algorithm might reach a basic point (tree-solution) outside the dual feasible area (exterior point - dual infeasible tree)

Algorithm for the Stochastic Generalized Transportation Problem

The equalization method for the stochastic generalized transportation problem has been presented. The algorithm allows us to find the optimal solution to the problem of minimizing the expected total cost in the generalized transportation problem with random demand. After a short introduction and literature review, the algorithm is presented. It is a version of the method proposed by the author for the nonlinear generalized transportation problem. It is shown that this version of the method generates a sequence of solutions convergent to the KKT point. This guarantees the global optimality of the obtained solution, as the expected cost functions are convex and twice differentiable. The computational experiments performed for test problems of reasonable size show that the method is fast. (original abstract

The Nonlinear Generalized Transportation Problem with convex costs

We investigate the Nonlinear Generalized Transportation Problem (NGTP), where the transportation costs and the costs that depend on the amount of good delivered to the destination points are strictly convex functions. The amounts of goods change during the transportation process. This model may correspond, for example, with a congested network where the time costs are involved. First, we present the NGTIP model, then provide a method of solving the problems of this type and then we prove convergence of the method. The numerical experiments prove the effectiveness of the presented algorithm

Accountants\u27 index. Twenty-first supplement, a bibliography of accounting literature, January 1972-December 1972 (Inclusive)

https://egrove.olemiss.edu/aicpa_accind/1023/thumbnail.jp