Search Results - subject:"projective algorithm"

Did you mean: subject:"projection algorithm" (17 results)

A path-following version of the Todd-Burrell procedure for linear programming

Vial, Jean-Philippe - In: Computational Statistics 46 (1997) 2, pp. 153-167

We propose a path-following version of the Todd-Burrell procedure to solve linear programming problems with an unknown optimal value. The path-following scheme is not restricted to Karmarkar's primal step; it can also be implemented with a dual Newton step or with a primal-dual step. Copyright...

Persistent link: https://www.econbiz.de/10010847779

A path-following version of the Todd-Burrell procedure for linear programming

Vial, Jean-Philippe - In: Mathematical Methods of Operations Research 46 (1997) 2, pp. 153-167

Persistent link: https://www.econbiz.de/10010950186

Decomposition and Nondifferentiable Optimization with the Projective Algorithm

Goffin, J. L.; Haurie, A.; Vial, J. P. - In: Management Science 38 (1992) 2, pp. 284-302

This paper deals with an application of a variant of Karmarkar's projective algorithm for linear programming to the … potential function which is minimized using a variant of the projective algorithm. When a point close to the minimum of the …

Persistent link: https://www.econbiz.de/10009197382