Application of M-Convex submodular flow problem to mathematical economics

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2223 LNCS, Issue , 2001, Pages 14-25

  Murota, Kazuo ^a   Tamura, Akihisa ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPETITIVE EQUILIBRIUM; ECONOMIC MODELS; EFFICIENT ALGORITHM; EQUILIBRIUM PRICE; FLOW PROBLEMS; M-CONVEX SUBMODULAR FLOW; MATHEMATICAL ECONOMICS; QUASI-LINEAR; SHORTEST PATH PROBLEM; TWO PHASIS; UTILITY FUNCTIONS; ECONOMIC MODELING;

ALGORITHMS; COMPUTATION THEORY; COST FUNCTIONS; ECONOMICS; ELECTRONIC TRADING; GRAPH THEORY;

COMPUTATIONAL EFFICIENCY; ALGORITHMS;

EID: 0038768365     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45678-3_2     Document Type: Conference Paper

References (11)

1. V. Danilov, G. Koshevoy, and K. Murota, Discrete convexity and equilibria in economies with indivisible goods and money, Math. Social Sci. 41 (2001) 251-273. 19
2. S. Fujishige and K. Murota, Notes on L-/M-convexfunctions and the separation theorems, Math. Programming 88 (2000) 129-146. 19
3. S. Iwata and M. Shigeno, Conjugate scaling algorithm for Fenchel-type duality in discrete convexoptimization, SIAM J. Optim., toappear. 17
4. K. Murota, Convexity and Steinitz's exchange property, Adv. Math. 124 (1996) 272-311. 14, 16, 20
5. K. Murota, Discrete convexanalysis, Math. Programming 83 (1998) 313-371. 14, 15, 16
6. K. Murota, Submodular flow problem with a nonseparable cost function, Combinatorica 19 (1999) 87-109. 16, 17
7. K. Murota, Discrete Convex Analysis (in Japanese) (Kyoritsu-Shuppan, Tokyo) to appear. 19
8. K. Murota and A. Shioura, M-convexfunction on generalized polymatroid, Math. Oper. Res. 24 (1999) 95-105. 16
9. K. Murota and A. Shioura, Extension of M-convexity and L-convexity to polyhedral convexfunctions, Adv. in Appl. Math. 25 (2000) 352-427. 19
10. K. Murota and A. Shioura, Relationship of M-/L-convexfunctions with discrete convexfunctions by Miller and by Favati-Tardella, Discrete Appl. Math. to appear. 19
11. K. Murota and A. Tamura, New characterizations of M-convexfunctions and their applications to economic equilibrium models with indivisibilities, Discrete Appl. Math., toappear. 19