Skip to content
Prev 208217 / 398502 Next

Solving an optimization problem: selecting an "optimal" subset

Dimitri Shvorob wrote:
If you have access to CPLEX (I mean the commercial program, not Rcplex
which is just an interface to it), then I would suggest to follow Erwin's
proposal.
My GAMS file looks similar to the one Erwin posted. For instructions how to
send it to the NEOS solvers, see <http://neos.mcs.anl.gov/neos/solvers/>.

To replace an absolute value by two binary variables is an old trick in
optimization modeling. Here it will transform a subset sum problem into an
MILP task, solvable in R with lpSolve, Rglpk or Rsymphony.
But with a 100 binary variables it may be too much for these packages.
I will give it a try today.

Hans Werner

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 &quot;optimal&quot; 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 &quot;optimal&quot; subset Jan 30 Hans W Borchers Solving an optimization problem: selecting an &quot;optimal&quot; 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 &quot;optimal&quot; 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 &quot;optimal&quot; subset Jan 31