Altmetric
Computational study of the GMDPO dual phase-1 algorithm
| File | Description | Size | Format | |
|---|---|---|---|---|
 DTR06-6.pdf | Published version | 246.76 kB | Adobe PDF | View/Open |
| Title: | Computational study of the GMDPO dual phase-1 algorithm |
| Authors: | Maros, I |
| Item 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. |
| Issue Date: | 1-Jan-2006 |
| URI: | http://hdl.handle.net/10044/1/95425 |
| DOI: | https://doi.org/10.25561/95425 |
| 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 |
| Appears in Collections: | Computing Computing Technical Reports |
This item is licensed under a Creative Commons License
