a non-increasing cost function
described as a step function
with
steps:
where
.
for each
that obeys the budget, i.e.
.
.
, where
f
is the ratio of the maximum
allowed duration of any activity to the minimum allowed non-zero duration of
any activity [
325
].
for all
i,j
is approximable within
3/2 but not approximable within
for any
[
325
].
Viggo Kann