111:
285:
142:
220:
166:
66:
200:
32:
is greater than or equal to the sum of values of the function applied to each of the sets separately. This definition is analogous to the notion of
296:
347:
352:
75:
37:
225:
317:
318:"ON FINDING ADDITIVE, SUPERADDITIVE AND SUBADDITIVE SET-FUNCTIONS SUBJECT TO LINEAR INEQUALITIES"
120:
25:
69:
205:
151:
51:
33:
179:
341:
29:
114:
21:
145:
106:{\displaystyle f\colon 2^{\Omega }\rightarrow \mathbb {R} }
228:
208:
182:
154:
123:
78:
54:
279:
214:
194:
160:
136:
105:
60:
36:for real-valued functions. It is contrasted to
8:
227:
207:
181:
153:
128:
122:
99:
98:
89:
77:
53:
280:{\displaystyle f(S)+f(T)\leq f(S\cup T)}
308:
297:Utility functions on indivisible goods
7:
176:if for any pair of disjoint subsets
209:
155:
129:
90:
55:
14:
24:whose value when applied to the
274:
262:
253:
247:
238:
232:
95:
1:
137:{\displaystyle 2^{\Omega }}
369:
348:Combinatorial optimization
18:superadditive set function
353:Approximation algorithms
38:subadditive set function
316:Nimrod Megiddo (1988).
215:{\displaystyle \Omega }
161:{\displaystyle \Omega }
61:{\displaystyle \Omega }
281:
216:
196:
162:
138:
107:
62:
282:
217:
197:
163:
139:
108:
63:
226:
206:
180:
152:
121:
76:
52:
195:{\displaystyle S,T}
277:
212:
192:
158:
134:
103:
58:
16:In mathematics, a
360:
332:
331:
329:
327:
322:
313:
286:
284:
283:
278:
221:
219:
218:
213:
201:
199:
198:
193:
167:
165:
164:
159:
143:
141:
140:
135:
133:
132:
112:
110:
109:
104:
102:
94:
93:
67:
65:
64:
59:
368:
367:
363:
362:
361:
359:
358:
357:
338:
337:
336:
335:
325:
323:
320:
315:
314:
310:
305:
293:
224:
223:
204:
203:
178:
177:
168:. The function
150:
149:
124:
119:
118:
85:
74:
73:
50:
49:
46:
34:superadditivity
12:
11:
5:
366:
364:
356:
355:
350:
340:
339:
334:
333:
307:
306:
304:
301:
300:
299:
292:
289:
276:
273:
270:
267:
264:
261:
258:
255:
252:
249:
246:
243:
240:
237:
234:
231:
211:
191:
188:
185:
157:
131:
127:
101:
97:
92:
88:
84:
81:
57:
45:
42:
13:
10:
9:
6:
4:
3:
2:
365:
354:
351:
349:
346:
345:
343:
319:
312:
309:
302:
298:
295:
294:
290:
288:
271:
268:
265:
259:
256:
250:
244:
241:
235:
229:
189:
186:
183:
175:
174:superadditive
171:
147:
125:
116:
86:
82:
79:
71:
43:
41:
39:
35:
31:
30:disjoint sets
27:
23:
19:
324:. Retrieved
311:
173:
169:
144:denotes the
115:set function
47:
22:set function
17:
15:
326:21 December
342:Categories
222:, we have
44:Definition
303:Citations
269:∪
257:≤
210:Ω
156:Ω
146:power set
130:Ω
96:→
91:Ω
83::
56:Ω
291:See also
117:, where
28:of two
321:(PDF)
113:be a
68:be a
26:union
20:is a
328:2015
72:and
48:Let
202:of
172:is
148:of
70:set
344::
287:.
40:.
330:.
275:)
272:T
266:S
263:(
260:f
254:)
251:T
248:(
245:f
242:+
239:)
236:S
233:(
230:f
190:T
187:,
184:S
170:f
126:2
100:R
87:2
80:f
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.