✦ LIBER ✦

An incremental primal-dual method for generalized networks

✍ Scribed by Norman D. Curet

Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 816 KB
Volume: 21
Category: Article
ISSN: 0305-0548
DOI: 10.1016/0305-0548(94)90035-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An advanced dual incremental network alg

An advanced dual incremental network algorithm

✍ Stephen R. Schmidt; Paul A. Jensen; J. Wesley Barnes 📂 Article 📅 1982 🏛 John Wiley and Sons 🌐 English ⚖ 782 KB

A truncated primal-infeasible dual-feasi

A truncated primal-infeasible dual-feasible network interior point method

✍ 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

Dual-primal FETI methods for linear elas

Dual-primal FETI methods for linear elasticity

✍ Axel Klawonn; Olof B. Widlund 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 371 KB

A primal-dual simplex method for linear

A primal-dual simplex method for linear programs

✍ Norman D. Curet 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 375 KB

Generalized supercube: An incrementally

Generalized supercube: An incrementally expandable interconnection network

✍ Arunabha Sen; Abhijit Sengupta; Subir Bandyopadhyay 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 693 KB

An ε-sensitivity analysis in the primal–

An ε-sensitivity analysis in the primal–dual interior point method

✍ Woo-Je Kim; Chan-Kyoo Park; Soondal Park 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 124 KB

This paper presents a method of sensitivity analysis on the cost coecients and the right-hand sides for most variants of the primal±dual interior point method. We ®rst de®ne an e-optimal solution to describe the characteristics of the ®nal solution obtained by the primal±dual interior point method.