 visitant ::
identificació
|
|||||||||||||||
|
Cerca | Lliura | Ajuda | Servei de Biblioteques | Sobre el DDD | Català English Español | |||||||||
| Pàgina inicial > Articles > Articles publicats > A new strongly polynomial dual network simplex algorithm |
| Data: | 1997 |
| Resum: | This paper presents a new dual network simplex algorithm for the minimum cost network flow problem. The algorithm works directly on the original capacitated network and runs in O(mn(m + n log n) log n) time for the network with n nodes and m arcs. This complexity is better than the complexity of Orlin, Plotkin and Tardos' (1993) dual network simplex algorithm by a factor of m/n. . |
| Drets: | Tots els drets reservats.  |
| Llengua: | Anglès |
| Document: | Article ; recerca ; Versió publicada |
| Matèria: | Dual simplex algorithm ; Minimum cost network flow problem ; Network simplex algorithm |
| Publicat a: | Mathematical Programming, vol. 78 n. 2 (1997) p. 131-148, ISSN 0025-5610 |
 Accés restringit a la UAB |
