Approximation Algorithms for the Submodular Load Balancing with Submodular Penalties
In this paper, we study the submodular load balancing problem with submodular penalties. The objective of this problem is to balance the load among sets, while some elements can be rejected by paying some penalties. Officially, given an element set <i>V</i>, we want to find a subset <...
| मुख्य लेखकों: | , , |
|---|---|
| स्वरूप: | लेख |
| भाषा: | English |
| प्रकाशित: |
MDPI AG
2020-10-01
|
| श्रृंखला: | Mathematics |
| विषय: | |
| ऑनलाइन पहुंच: | https://www.mdpi.com/2227-7390/8/10/1785 |