Skip to content
Prev 208105 / 398502 Next

Solving an optimization problem: selecting an "optimal" subset

Given vector of numbers x, I wish to select an n-subset with sum closest to
fixed value s. Can anyone advise me how to approach this, in R? 

I have considered Rcplex package, which handles integer/binary
linear/quadratic optimization problems, but have difficulty setting up the
quadratic form for [sum(x) - s]^2. 

(Dynamic programming over [0, sum(x)]? A genetic algorithm? Can anyone
contribute a binary GA optimization sample?)

Thank you.

Thread (17 messages)

Dimitri Shvorob Solving an optimization problem: selecting an "optimal" subset Jan 29 Bart Joosen Solving an optimization problem: selecting an "optimal" subset Jan 30 Dimitri Shvorob Solving an optimization problem: selecting an "optimal" subset Jan 30 Hans W Borchers Solving an optimization problem: selecting an "optimal" subset Jan 30 Dimitri Shvorob Solving an optimization problem: selecting an "optimal" subset Jan 30 Dimitri Shvorob Solving an optimization problem: selecting an "optimal" subset Jan 30 Bart Joosen Solving an optimization problem: selecting an "optimal" subset Jan 30 Dimitri Shvorob Solving an optimization problem: selecting an "optimal" subset Jan 30 Erwin Kalvelagen Solving an optimization problem: selecting an "optimal" subset Jan 30 Hans W Borchers Solving an optimization problem: selecting an "optimal" subset Jan 30 Dimitri Shvorob Solving an optimization problem: selecting an "optimal" subset Jan 30 Dimitri Shvorob Solving an optimization problem: selecting an "optimal" subset Jan 30 Erwin Kalvelagen Solving an optimization problem: selecting an "optimal" subset Jan 30 Hans W Borchers Solving an optimization problem: selecting an "optimal" subset Jan 31 Dimitri Shvorob Solving an optimization problem: selecting an "optimal" subset Jan 31 Dimitri Shvorob Solving an optimization problem: selecting an "optimal" subset Jan 31 Erwin Kalvelagen Solving an optimization problem: selecting an "optimal" subset Jan 31