|
|||||
|
|
Exact solutions to linear programming problems |
|
| Authors: | David L Applegate |
| Institution: | a AT&T Labs, Research, 180 PARK AVE, P.O. BOX 971, Florham Park, NJ 07932-0971, USA b School of Industrial & Systems Engineering, Georgia Institute of Technology, 765 Ferst Drive NW., Atlanta GA, 30332, USA c IBM T. J. Watson Research Center, 1101 Kitchawan Road, Route 134, Yorktown Heights, NY 10598, USA d Departamento de Ingeniería Industrial, Universidad de Chile, Av. República 701, Santiago 837-0439, Chile |
| Abstract: | 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. |
| Keywords: | 90C05 90C49 |
| 本文献已被 ScienceDirect 等数据库收录！ | |