𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Linear time algorithms for linear programming

✍ Scribed by E.A. Galperin

Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
557 KB
Volume
37
Category
Article
ISSN
0898-1221

No coin nor oath required. For personal study only.

✦ Synopsis

A linear time algorithm for the solution of asymmetric large scale linear programming problems is presented. (~) 1999 Elsevier Science Ltd. All rights reserved.

πŸ“œ SIMILAR VOLUMES

A dynamic programming algorithm for inpu
A dynamic programming algorithm for input estimation on linear time-variant systems
✍ Lars J.L. NordstrΓΆm πŸ“‚ Article πŸ“… 2006 πŸ› Elsevier Science 🌐 English βš– 837 KB

A time domain input estimation algorithm for linear systems with general time-varying parameters is developed. The algorithm is an extension of an existing approach for time-invariant state space models and several new features, such as higher order input approximations and an extended time-variant

A dynamic programming algorithm for the
A dynamic programming algorithm for the shortest path problem with time windows and linear node costs
✍ Ioachim, Irina; GοΏ½linas, Sylvie; Soumis, FranοΏ½ois; Desrosiers, Jacques πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 154 KB πŸ‘ 3 views

This paper presents an optimal dynamic programming algorithm, the first such algorithm in the literature to solve the shortest path problem with time windows and additional linear costs on the node service start times. To optimally solve this problem, we propose a new dynamic programming algorithm w

An algorithm and computer program for ca
An algorithm and computer program for calculating the mean transit time and distribution rate parameters of generated metabolites undergoing linear tissue distribution and linear or non-linear central elimination
✍ Haiyung Cheng; Chi Yu; William J. Jusko πŸ“‚ Article πŸ“… 1994 πŸ› John Wiley and Sons 🌐 English βš– 752 KB

A method is described for calculating the mean transit time and distribution rate parameters of a generated primary metabolite undergoing linear distribution and linear or non-linear central elimination, and of catenary metabolites with any precursor order. It is also applicable to a drug and its in