Computational study of the GMDPO dual phase-1 algorithm
File(s)DTR06-6.pdf (246.76 KB)
Published version
Author(s)
Maros, Istvan
Type
Report
Abstract
Maros's GDPO algorithm for phase-1 of the dual simplex method possesses some theoretical features that have potentially huge computational advantages. This paper gives account of a computational analysis of GDPO. Experience of a systematic study involving 48 problems shows that the predicted performance advantages can materialize to a large extent making GDPO an indispensable tool for dual pahase-1.
Date Issued
2006-01-01
Citation
Departmental Technical Report: 06/6, 2006, pp.1-17
Publisher
Department of Computing, Imperial College London
Start Page
1
End Page
17
Journal / Book Title
Departmental Technical Report: 06/6
Copyright Statement
© 2006 The Author(s). This report is available open access under a CC-BY-NC-ND (https://creativecommons.org/licenses/by-nc-nd/4.0/)
Publication Status
Published
Article Number
06/6