✦ LIBER ✦

A simplified homogeneous and self-dual linear programming algorithm and its implementation

✍ Scribed by Xiaojie Xu; Pi-Fang Hung; Yinyu Ye

Book ID: 112712086
Publisher: Springer US
Year: 1996
Tongue: English
Weight: 838 KB
Volume: 62
Category: Article
ISSN: 0254-5330
DOI: 10.1007/bf02206815

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A generalized homogeneous and self-dual

A generalized homogeneous and self-dual algorithm for linear programming

✍ Xiaojie Xu; Yinyu Ye 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 410 KB

On two homogeneous self-dual approaches

On two homogeneous self-dual approaches to linear programming and its extensions

✍ Shinji Mizuno; Michael J. Todd 📂 Article 📅 2001 🏛 Springer-Verlag 🌐 English ⚖ 116 KB

A mutual primal-dual linear programming

A mutual primal-dual linear programming algorithm

✍ Milton Y. Harris 📂 Article 📅 1970 🏛 John Wiley and Sons 🌐 English ⚖ 329 KB

The Dual Active Set Algorithm and Its Ap

The Dual Active Set Algorithm and Its Application to Linear Programming

✍ William W. Hager 📂 Article 📅 2002 🏛 Springer US 🌐 English ⚖ 115 KB

A parallel branch-and-bound algorithm fo

A parallel branch-and-bound algorithm for integer linear programming and its implementation on a distributed multiprocessor

✍ Atsuko Ikegami; Katsuhiro Aoyagi; Hajime Iizuka 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 830 KB

## Abstract This paper describes a parallel branch‐and‐bound algorithm for general integer linear programming problems and its implementation on a distributed memory multiprocessor nCUBE2. With a branch‐and‐bound algorithm, the amount of computation on each search tree node varies, and in general,

A Revised Dual Projective Pivot Algorith

A Revised Dual Projective Pivot Algorithm for Linear Programming

✍ Pan, Ping-Qi 📂 Article 📅 2005 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 212 KB