𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Reoptimization With the Primal-Dual Interior Point Method

✍ Scribed by Gondzio, Jacek; Grothey, Andreas


Book ID
118205067
Publisher
Society for Industrial and Applied Mathematics
Year
2002
Tongue
English
Weight
228 KB
Volume
13
Category
Article
ISSN
1052-6234

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A truncated primal-infeasible dual-feasi
✍ Portugal, L. F.; Resende, M. G. C.; Veiga, G.; JοΏ½dice, J. J. πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 210 KB

In this paper, we introduce the truncated primalinfeasible dual-feasible interior point algorithm for linear programming and describe an implementation of this algorithm for solving the minimum-cost network flow problem. In each iteration, the linear system that determines the search direction is co