Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

Thread Subject:
0/1 Knapsack Problem How to Solve?

Subject: 0/1 Knapsack Problem How to Solve?

From: Ahmad Assaf

Date: 4 Jun, 2009 21:49:01

Message: 1 of 4

Hi,
I succeed to solve the 0/1 knapsack problem using Bintprog tool box.
What are other solvers that I could use to solve the same problem? and How?
I want make efficiency comparison between Bintprog (which use Branch-and-Bound algorithm) and other techniques ?

Subject: 0/1 Knapsack Problem How to Solve?

From: Marcus M. Edvall

Date: 5 Jun, 2009 02:21:01

Message: 2 of 4

Hi Ahmad,

You can try the following solvers in TOMLAB:

mipSolve
milpSolve
miqpBB
minlpBB
xa
cplex (2 methods)

Best wishes, Marcus
Tomlab Optimization Inc.
http://tomopt.com/
http://tomdyn.com/

Subject: 0/1 Knapsack Problem How to Solve?

From: dhuan Du

Date: 19 Jun, 2009 14:24:01

Message: 3 of 4

Hi. could you please tell me what is the name of the function that you used to solve your 0/1 knapsack problem? is the weight required to be positive integer? Is the Bintprog tool box in Matlab? I did not find it in my MatLab. :(

Thanks

"Ahmad Assaf" <sea_25@hotmail.com> wrote in message <h09fgd$adr$1@fred.mathworks.com>...
> Hi,
> I succeed to solve the 0/1 knapsack problem using Bintprog tool box.
> What are other solvers that I could use to solve the same problem? and How?
> I want make efficiency comparison between Bintprog (which use Branch-and-Bound algorithm) and other techniques ?

Subject: 0/1 Knapsack Problem How to Solve?

From: Ahmad Assaf

Date: 19 Jun, 2009 21:50:18

Message: 4 of 4

Hi, bintprog is in optimaization toolbox, and should be in matlab by default.

- to maximize some values they should be negetive numbers like -3.25

- to minimize some values they should be positive numbers like 3.25

Best Regards



"dhuan Du" <dupeony@gmail.com> wrote in message <h1g721$hp7$1@fred.mathworks.com>...
> Hi. could you please tell me what is the name of the function that you used to solve your 0/1 knapsack problem? is the weight required to be positive integer? Is the Bintprog tool box in Matlab? I did not find it in my MatLab. :(
>
> Thanks
>
> "Ahmad Assaf" <sea_25@hotmail.com> wrote in message <h09fgd$adr$1@fred.mathworks.com>...
> > Hi,
> > I succeed to solve the 0/1 knapsack problem using Bintprog tool box.
> > What are other solvers that I could use to solve the same problem? and How?
> > I want make efficiency comparison between Bintprog (which use Branch-and-Bound algorithm) and other techniques ?

Tags for this Thread

What are tags?

A tag is like a keyword or category label associated with each thread. Tags make it easier for you to find threads of interest.

Anyone can tag a thread. Tags are public and visible to everyone.

Contact us