question on variation of subset sum problem
- From: "amandeep.parmar@xxxxxxxxx" <amandeep.parmar@xxxxxxxxx>
- Date: 27 Mar 2007 09:33:29 -0700
Hi,
The problem I have is a variation of subset sum. Given $n$ numbers
a_1, a_2 , ..., a_n and b. Does there exists sets S_1 and S_2
disjoint, subsets of {1,2,...,n} such that
Sum_{i in S_1} a_i + 1/2 Sum_{i in S_2} a_i = b ?
I think this is a NP-complete problem but I cant seem to show it. Any
comments would be greatly appreciated. Thanks,
-aman
.
- Follow-Ups:
- Re: question on variation of subset sum problem
- From: Babua
- Re: question on variation of subset sum problem
- Prev by Date: RR*=R* ?
- Next by Date: Re: RR*=R* ?
- Previous by thread: RR*=R* ?
- Next by thread: Re: question on variation of subset sum problem
- Index(es):