subset-sum


Reducing Subset Sum Problm


I want to know is there is a way to reduce a Subset Sum problem with a set 'A' with negative and positive integers to the same problem but only with positive numbers.
Thank you
You cant technically have the same problem with positive integers because any subset of positive integers (except empty subset) will have sum greater than 0.
You can have slightly different problem with positive integers (and positive subset sum). If you add one positive number X to each element in A thus forming A+ so that there are only positive elements in A+ then you'll search for a subset B of A+ for which the sum of its elements equals X * number of its(B's) elements. However this differs from the original Subset Sum problem by having a dynamic (dependant on the amount of elements in subset) sum to look for.
You might want to look here : http://www.or.deis.unibo.it/alberto/mssp_g_f.ps which is basically free version of this: http://www.sciencedirect.com/science/article/pii/S0020019000000107 as stated here: https://mathoverflow.net/questions/92504/multiple-disjoint-subset-sum-problem

Related Links

Subset sum with dynamic programming
Reducing Subset Sum Problm
Clarification on subset sum
Subset whose sum is the smallest sum over a specific threshold

Categories

HOME
google-chrome-extension
jdo
bluetooth
single-sign-on
reserved
grep
cvs
adfs
wheelnav.js
quickbooks
circular-dependency
n-gram
iolanguage
seaborn
lucene.net
accessor
tapestry
buildbot
spark-jobserver
poltergeist
applozic
replaceall
kendo-datasource
nat
instant-messaging
junit5
airconsole
fog
winrt-xaml-toolkit
typed.js
kendo-ui-grid
form-data
normal-distribution
simplexml
web-mining
x11-forwarding
azure-application-gateway
filepicker
termination
strptime
dds
sage-one
mu
spring-mongodb
heidisql
home-directory
etsy
packagist
xpath-1.0
historian
vhd
purge
iis-arr
coveralls
embedded-code
mono-embedding
cisco-ios
formatjs
relocation
asp.net-web-api-odata
client-side-templating
fmod
uv-mapping
page-layout
web2py-modules
tws
gridcontrol
qt-faststart
broken-links
twrequest
online-compilation
qtkit
nsobject
javax.script
inotifycollectionchanged
google-friend-connect
gamma
revisions
javap
noscript
mediarss
geneva-server

Resources

Mobile Apps Dev
Database Users
javascript
java
csharp
php
android
MS Developer
developer works
python
ios
c
html
jquery
RDBMS discuss
Cloud Virtualization
Database Dev&Adm
javascript
java
csharp
php
python
android
jquery
ruby
ios
html
Mobile App
Mobile App
Mobile App