论文信息 - Minimizing a Submodular Function on a Lattice

Minimizing a Submodular Function on a Lattice

This paper gives general conditions under which a collection of optimization problems, with the objective function and the constraint set depending on a parameter, has optimal solutions that are an isotone function of the parameter. Relating to this, we present a theory that explores and elaborates on the problem of minimizing a submodular function on a lattice.

Donald M. Topkis | D. M. Topkis

[1] Donald M. Topkis. The structure of sublattices of the product of n lattices , 1976 .

[2] Lloyd S. Shapley,et al. On network flow functions , 1961 .

[3] George M. Bergman,et al. On the existence of subalgebras of direct products with prescribedd-fold projections , 1977 .

[4] H. L. Le Roy,et al. Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability; Vol. IV , 1969 .

[5] Orrin Frink,et al. Topology in lattices , 1942 .

[6] Lloyd S. Shapley,et al. Complements and substitutes in the opttmal assignment problem , 1962 .

[7] S. Karlin. Dynamic Inventory Policy with Varying Stochastic Demands , 1960 .

[8] K. A. Baker,et al. Polynomial interpolation and the Chinese Remainder Theorem for algebraic systems , 1975 .

[9] P. Samuelson,et al. Foundations of Economic Analysis. , 1948 .

[10] O. Ore. Theory of Graphs , 1962 .

[11] W. Zangwill. A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System---A Network Approach , 1969 .

[12] F. J. Gould,et al. Extensions of the Planning Horizon Theorem in the Dynamic Lot Size Model , 1969 .

[13] Donald Erlenkotter. PREINVESTMENT PLANNING FOR CAPACITY EXPANSION A MULTI-LOCATION DYNAMIC MODEL , 1976 .

[14] A. Tarski. A LATTICE-THEORETICAL FIXPOINT THEOREM AND ITS APPLICATIONS , 1955 .