This paper proposes a Benders-like partitioning algorithm to solve the network loading problem. The approach is an iterative method in which the integer programming solver is not used to produce the best integer point in the polyhedral relaxation of the set of feasible capacities. Rather, it...

This paper deals with an application of a variant of Karmarkar's projective algorithm for linear programming to the solution of a generic nondifferentiable minimization problem. This problem is closely related to the Dantzig-Wolfe decomposition technique used in large-scale convex programming....

This paper deals with the sizing of telecommunications networks offering private line service to a few clients...

We analyze the process of a two cut generation scheme in the analytic center cutting plane method. We propose an optimal restoration when the two cuts are central.

In this paper we consider a new analytic center cutting plane method in a projective space. We prove the efficiency for the general scheme and show that these results can be used in the analysis of a feasability problem, the variational inequality problem and the problem if constrained...

A new concept is proposed for linking algebraic modeling languages and the structure exploiting solver.