Flows on hypergraphs

Mathematical Programming, Series B

Volumn 78, Issue 2, 1997, Pages 195-217

  Cambini, Riccardo ^a   Gallo, Giorgio ^a   Scutellà, Maria Grazia ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

Flows; Hypergraphs; Leontief flows; Simplex algorithm

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COSTS; TREES (MATHEMATICS);

HYPERGRAPHS; LEONTIEF FLOWS; NETWORK SIMPLEX ALGORITHM; SPANNING HYPERTREES;

MATHEMATICAL PROGRAMMING;

EID: 0031209278     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02614371     Document Type: Article

References (12)

1. R.K. Ahuja, T.L. Magnanti and J.B. Orlin, Network Flows: Theory. Algorithms, and Applications (Prentice Hall, Englewood Cliffs, NJ, 1993).
2. G. Ausiello, A. D'Atri and D. Saccà, Graph algorithms for functional dependency manipulation, Journal of ACM 30 (1983) 752-766.
3. R. Cambini, G. Gallo and M.G. Scutellà, Minimum cost flows on hypergraphs, Technical Report TR-1/92. Dipartimento di Informatica, University of Pisa, Pisa, 1992.
4. G. Gallo, F. Lichen and M.G. Scutellà, The hypergraph simplex approach: Some experimental results, Ricerca Operativa ANNO XXVI, 78 (1996) 21-54.
5. G. Gallo, G. Longo, S. Nguyen and S. Pallottino, Directed hypergraphs and applications, Discrete Applied Mathematics 42 (1993) 177-201.
6. G. Gallo and G. Rago, A hypergraph approach to logical inference for datalog formulae, Technical Report TR-28/90, Dipartimento di Informatica, University of Pisa, Pisa, 1990.
7. R.G. Jeroslow, R.K. Martin, R.R. Rardin and J. Wang, Gainfree Leontief substitution flow problems, Mathematical Programming 57 (1992) 375-414.
8. J.L. Kennington and R.V. Helgason, Algorithms for Network Programming (Wiley/Interscience, New York, 1980) Chapter 7.
9. G.J. Koehler, A.B. Whinston and G.P. Wright, Optimization over Leontief Substitution Systems (North-Holland, Amsterdam, 1975).
10. E. Lawler, Combinatorial Optimization: Networks and Matroids (Holt, Rinehart and Winston, New York, 1976).
11. A.F. Torres and J.D. Araoz, Combinatorial models for searching in knowledge bases, Mathematicas, Acta Cientifica Venezolana 39 (1988) 387-394.
12. A.F. Veinott Jr, Extreme points of Leontief substitution systems, Linear Algebra and Its Application 1 (1968) 181-194.