The boundaries of submodular functions
Computational Mathematics and Mathematical Physics
Scheduling to minimize average completion time: off-line and on-line approximation algorithms
Mathematics of Operations Research
Precedence constrained scheduling to minimize sum of weighted completion times on a single machine
Discrete Applied Mathematics
Hi-index | 0.00 |
The network substitution problem is to substitute an existing network for a new network so that to minimize the cost of exploiting the existing network during the period when the new network is being constructed. We show that this problem is NP-hard, and propose a 2-approximation algorithm for solving it.