STRUCTURES OF SUBLATTICES RELATED TO VEINOTT RELATION

スポンサーリンク

概要

• 論文の詳細を見る

• Let E be a nonempty finite set. H. Narayanan showed a theorem describing that the family {II'| II' ∈ P_E, Σ_<X∈II'> f(X) = min_<II'∈P_E> Σ_<X∈II> f(X)} forms a lattice, where f is a submodular function on 2^E and P_E is the set of all partitions of E. On the other hand, L. S. Shapley gave a theorem on a necessary and sufficient condition for a convex game to be decomposable. We give a theorem which is a generalization of these two theorems.

• 社団法人日本オペレーションズ・リサーチ学会の論文

著者

• Naitoh Takeshi

  Faculty Of Economics Shiga University

• Nakayama Akira

  Faculty of Administration and Social Sciences, Fukushima University

• Nakayama Akira

  Faculty Of Administration And Social Sciences Fukushima University

• Nakayama Akira

  Faculty Of Administra-tion And Social Sciences Fukushima Uni-versity

関連論文

• BALANCED BISUBMODULAR SYSTEMS AND BIDIRECTED FLOWS
• A GREEDY ALGORITHM FOR MINIMIZING A SEPARABLE CONVEX FUNCTION OVER A FINITE JUMP SYSTEM
• A GREEDY ALGORITHM FOR MINIMIZING A SEPARABLE CONVEX FUNCTION OVER AN INTEGRAL BISUBMODULAR POLYHEDRON
• STRUCTURES OF SUBLATTICES RELATED TO VEINOTT RELATION
• Structures of Subpartitions Related to a Submodular Function Minimization
• NP-COMPLETENESS AND APPROXIMATION ALGORITHM FOR THE MAXIMUM INTEGRAL VERTEX-BALANCED FLOW PROBLEM

スポンサーリンク