Skip to search formSkip to main contentSkip to account menu

Subadditive set function

Known as: Subadditive utility 
In mathematics, a subadditive set function is a set function whose value, informally, has the property that the value of function on the union of two… 
Wikipedia (opens in a new tab)

Related topics

Related topics

4 relations

Broader (1)

Combinatorial optimization
Submodular set functionSuperadditive set functionUtility functions on indivisible goods

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
A Method of Expressing the Magnitude of Merit of Being Able to Access a Side Information During Encoding
In general, if there is one device A with the same performance as many devices B, it would be better to replace many devices with… 
2015
2015
Jointly subadditive mappings induced by operator convex functions
In this paper, we study jointly subadditive mappings induced by operator convex functions and generalized inverses of positive… 
2012
2012
EXISTENCE PROBLEMS OF ADDITIVE SELECTION MAPS FOR ANOTHER TYPE SUBADDITIVE SET-VALUED MAP
In this paper, we consider the following subadditive set-valued map F : X −→ P0(Y ) : F ( r ∑ i=1 xi + s ∑ j=1 xr+ j ) ⊆ rF ( r… 
2010
2010
Truth and Envy in Capacitated Allocation Games
We study auctions with additive valuations where agents have a limit on the number of items they may receive. We refer to this… 
2006
2006
Two families of facets for the two-dimensional mixed integer in?nite group problem
In a process of making a cold-reduced steel strip for press-forming by a continuous annealing process comprising a rapid cooling… 
2005
2005
Approximation algorithms for facility location problems with discrete subadditive cost functions
In this article we focus on approximation algorithms for facility location problems with subadditive costs. As examples of such… 
2004
2004
ON FINDING ADDITIVE , SUPERADDITIVE AND SUBADDITIVE SET-FUNCTIONS SUBJECT TO LINEAR INEQUALITIES
Complexity results are obtained with regard to problems of finding solutions to set of linear inequalities which are compatible… 
2004
2004
p-HARMONIC MEASURE IS NOT SUBADDITIVE
When 1 < p < 1 and p 6 2 the p-harmonic mea- sure on the boundary of the half plane R 2 is not subadditive. In fact, there are 
1986
1986
A NOTE ON MT OPERATORS
We give two characterizations of an MT operator A from a Banach space X into a quasi-Banach space Y. Both characterizations are… 
1981
1981
The measure extension theorem for subadditive measures in $\sigma $-continuous logics