Supermodularity in various partition problems. (English) Zbl 1016.90078
Supermodularity is of interests in the context of some optimal partition problems. This paper answers the question whether or not a partition function is supermodular in various partition problems.
Reviewer: Ping-Qi Pan (Nanjing)
MSC:
90C57 | Polyhedral combinatorics, branch-and-bound, branch-and-cut |
90C27 | Combinatorial optimization |