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...