Exact solutions to linear programming problems

Applegate, DL; Cook W.; Dash, S.; Espinoza, DG

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. © 2007 Elsevier B.V. All rights reserved.

Más información

Título según WOS: Exact solutions to linear programming problems
Título según SCOPUS: Exact solutions to linear programming problems
Título de la Revista: OPERATIONS RESEARCH LETTERS
Volumen: 35
Número: 6
Editorial: ELSEVIER SCIENCE BV
Fecha de publicación: 2007
Página de inicio: 693
Página final: 699
Idioma: English
URL: http://linkinghub.elsevier.com/retrieve/pii/S0167637707000211
DOI:

10.1016/j.orl.2006.12.010

Notas: ISI, SCOPUS