Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/190922 
Year of Publication: 
1980
Series/Report no.: 
Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel No. 89
Publisher: 
Universität Kiel, Institut für Betriebswirtschaftslehre, Kiel
Abstract: 
One of the decisions in the construction of linear programs is upon the formulation which should be used. This paper explains why there is usually a very large number of equivalent formulations and reports on the computational behavior of these formulations. The usual textbook-hypothesis which Claims that CPU-time increases with the cube of the number of constraints is falsified; it is shown that the advantage of reducing the number of rows may be overcompensated by an increase in the number of nonzeros.
Document Type: 
Working Paper
Document Version: 
Digitized Version

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.