On Minimizing Supermodular Functions on Hereditary Systems

2018 ◽  
pp. 3-15
Author(s):  
Victor Il’ev ◽  
Svetlana Il’eva
Keyword(s):  
Supermodular Functions

Characterizing Mixability of Supermodular Functions

2014 ◽  
Author(s):  
Valeria Bignozzi ◽  
Giovanni Puccetti
Keyword(s):  
Supermodular Functions

scholarly journals Covering skew-supermodular functions by hypergraphs of minimum total size

2009 ◽  
Vol 37 (5) ◽  
pp. 345-350 ◽  
Author(s):  
Attila Bernáth ◽  
Tamás Király
Keyword(s):  
Total Size ◽  
Supermodular Functions

scholarly journals Stochastic Comparisons of Symmetric Supermodular Functions of Heterogeneous Random Vectors

2013 ◽  
Vol 50 (02) ◽  
pp. 464-474
Author(s):  
Antonio Di Crescenzo ◽  
Esther Frostig ◽  
Franco Pellerey
Keyword(s):  
Queueing Theory ◽  
Queueing Networks ◽  
Random Variables ◽  
Random Vectors ◽  
Convex Order ◽  
Stochastic Comparisons ◽  
Increasing Convex Order ◽  
Supermodular Functions ◽  
Stop Loss ◽  
Series Systems

Consider random vectors formed by a finite number of independent groups of independent and identically distributed random variables, where those of the last group are stochastically smaller than those of the other groups. Conditions are given such that certain functions, defined as suitable means of supermodular functions of the random variables of the vectors, are supermodular or increasing directionally convex. Comparisons based on the increasing convex order of supermodular functions of such random vectors are also investigated. Applications of the above results are then provided in risk theory, queueing theory, and reliability theory, with reference to (i) net stop-loss reinsurance premiums of portfolios from different groups of insureds, (ii) closed cyclic multiclass Gordon-Newell queueing networks, and (iii) reliability of series systems formed by units selected from different batches.

scholarly journals Supermodular functions and the complexity of MAX CSP

2005 ◽  
Vol 149 (1-3) ◽  
pp. 53-72 ◽  
Author(s):  
David Cohen ◽  
Martin Cooper ◽  
Peter Jeavons ◽  
Andrei Krokhin
Keyword(s):  
Supermodular Functions

A Survey on Covering Supermodular Functions

2008 ◽  
pp. 87-126 ◽  
Author(s):  
András Frank ◽  
Tamás Király
Keyword(s):  
Supermodular Functions

scholarly journals Equivalence of permutation polytopes corresponding to strictly supermodular functions

2008 ◽  
Vol 156 (12) ◽  
pp. 2336-2343 ◽  
Author(s):  
Frank K. Hwang ◽  
J.S. Lee ◽  
Uriel G. Rothblum
Keyword(s):  
Supermodular Functions
Sign in / Sign up

Export Citation Format

Share Document