Suchergebnisse - "K-approximation sets and functions"

Resource allocation in rooted trees subject to sum constraints and nonlinear cost functions von Halman, Nir, Wimer, Shmuel

“… •We study resource allocation problems in rooted trees in which demand values are given in the leaves.•Single-type resources (weights) are to be assigned in …”
Volltext

Approximation schemes for non-separable non-linear boolean programming problems under nested knapsack constraints von Halman, Nir, Kellerer, Hans, Strusevich, Vitaly A.

“… left. The weights of the taken items are subject to nested constraints. There is a …”
Volltext

An FPTAS for two performance measures for the relocation scheduling problem subject to fixed processing sequences von Halman, Nir, Vinetz, Uriel

“… The problem is to determine the starting times of all jobs, subject to the resource constraint, in order to minimize some given performance measure. Lin et al. (J Sched 19(2):153–163, 2016 …”
Volltext