[-] Q2
by sagydr - Friday, 29 May 2009 10:56:50
in section b, we need to calculate values of opt(i,p)
1.i understand we have to calculate it for every i (a subset of 1,...,n) but... is "p" a fixed number? or do we also have to calculate for every p? which doesn't make sense since p doesn't even have to be an integer

2. same section, (2a) what does "optimal price" mean? is it the maximal price such that sigma(wi)<W ?
[-] Re: Q2
by algo092 - Saturday, 30 May 2009 13:13:26
1. See the question definition (for every i, p: 0<=i<=n, 0<=p<=nP). As stated before, p is an Integer.
2. maximal leagal price
Re: Q2
by ivryg - Sunday, 31 May 2009 19:49:29

about 2. above: the maximal legal price of what? is the set given? if it is, isn't there only one price ( = sigma(pi)) ? the price is maximal of what?