论文信息 - Minimization of Combined Objective Functions on Integral Submodular Flows

Minimization of Combined Objective Functions on Integral Submodular Flows

We develop a negative circuit method and an augmenting path method for the minimization of objective functions on integral submodular flows. The class of objective functions considered admits certain combinations of the usual linear objective function and a fixed-cost objective function.

U. Zimmermann

[1] A. Frank. An Algorithm for Submodular Functions on Graphs , 1982 .

[2] Refael Hassin. Generalizations of Hoffman's existence theorem for circulations , 1981, Networks.

[3] S. Fujishige. ALGORITHMS FOR SOLVING THE INDEPENDENT-FLOW PROBLEMS , 1978 .

[4] J. Edmonds,et al. A Min-Max Relation for Submodular Functions on Graphs , 1977 .

[5] E. L. Lawler,et al. Computing Maximal "Polymatroidal" Network Flows , 1982, Math. Oper. Res..

[6] U. Zimmermann. Minimization of Some Nonlinear Functions over Polymatroidal Network Flows , 1982 .

[7] Horst W. Hamacher,et al. A note on weighted minimal cost flows , 1981, Z. Oper. Research.

[8] U. Zimmermann. Linear and combinatorial optimization in ordered algebraic structures , 1981 .

[9] H. Hamacher,et al. Weighted min cost flows , 1982 .

[10] U. ZIMMERMANN,et al. Minimization on submodular flows , 1982, Discret. Appl. Math..