Digitale Bibliotheek
Sluiten Bladeren door artikelen uit een tijdschrift
 
<< vorige    volgende >>
     Tijdschrift beschrijving
       Alle jaargangen van het bijbehorende tijdschrift
         Alle afleveringen van het bijbehorende jaargang
           Alle artikelen van de bijbehorende aflevering
                                       Details van artikel 4 van 19 gevonden artikelen
 
 
  An Efficient Procedure for Implementing a Dual Simplex Network Flow Algorithm
 
 
Titel: An Efficient Procedure for Implementing a Dual Simplex Network Flow Algorithm
Auteur: Helgason, Richard V.
Kennington, Jeff L.
Verschenen in: IIE transactions
Paginering: Jaargang 9 (1977) nr. 1 pagina's 63-68
Jaar: 1977-03-01
Inhoud: This paper shows that for linear programming formulations of network flow problems, the nonzero components of rows of the basis inverse are identical. A simple algorithm for identifying these nonzero components is given along with a suggested data structure for implementation. The algorithm requires only one bit of storage for each node plus one additional bit. Finally we indicate how these ideas may be used in the development of a dual simplex code for network flow problems.
Uitgever: Taylor & Francis
Bronbestand: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details van artikel 4 van 19 gevonden artikelen
 
<< vorige    volgende >>
 
 Koninklijke Bibliotheek - Nationale Bibliotheek van Nederland