𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Exact solutions to linear programming problems

✍ Scribed by David L. Applegate; William Cook; Sanjeeb Dash; Daniel G. Espinoza

Publisher
Elsevier Science
Year
2007
Tongue
English
Weight
168 KB
Volume
35
Category
Article
ISSN
0167-6377

No coin nor oath required. For personal study only.

✦ Synopsis

The use of floating-point calculations limits the accuracy of solutions obtained by standard LP software. We present a simplex-based algorithm that returns exact rational solutions, taking advantage of the speed of floating-point calculations and attempting to minimize the operations performed in rational arithmetic. Extensive computational results are presented.

πŸ“œ SIMILAR VOLUMES

Evolutionary algorithm solution to fuzzy
Evolutionary algorithm solution to fuzzy problems: Fuzzy linear programming
✍ James J. Buckley; Thomas Feuring πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 317 KB

In this paper we wish to ΓΏnd solutions to the fully fuzziΓΏed linear program where all the parameters and variables are fuzzy numbers. We ΓΏrst change the problem of maximizing a fuzzy number, the value of the objective function, into a multi-objective fuzzy linear programming problem. We prove that f