implementation of knapsack branch and bound

Ye' old general discussion board. Basically, for everything that isn't covered elsewhere. Come here to shoot the breeze, shoot your mouth off, or whatever suits your fancy.
This forum is not for asking programming related questions.

Moderator: General Moderators

Post Reply
User avatar
pohontaman
Forum Newbie
Posts: 4
Joined: Thu Nov 28, 2013 10:20 pm
Location: Kinabalu, Malaysia

implementation of knapsack branch and bound

Post by pohontaman »

I have a college assignment that is completed with a knapsack problem branch and bound algorithm with php programming language.
The following data will be processed:
$arrW=(2,5,10,5);
$arrP=(40,30,50,10);

please help me..
User avatar
requinix
Spammer :|
Posts: 6617
Joined: Wed Oct 15, 2008 2:35 am
Location: WA, USA

Re: implementation of knapsack branch and bound

Post by requinix »

How about an explanation about exactly what you're having a problem with. Okay, knapsack problem, "bound algorithm" could mean the bounded knapsack problem or maybe the mathematical concept of bounding (eg, on algorithm complexity), and you've got there a set of values and weights... so what's next?
User avatar
Bill H
DevNet Resident
Posts: 1136
Joined: Sat Jun 01, 2002 10:16 am
Location: San Diego CA
Contact:

Re: implementation of knapsack branch and bound

Post by Bill H »

I have a college assignment...
Dude, how well are you going to do in a future work environment if you do not get your education in your educational environment? If you can't do your college assignments, get help from your professor so that he will know you are having trouble. Tell your professor that what he is teaching is not getting through, because maybe it is not getting through for other people as well.

Getting people here to do your assingment for you is not going to help you when similar problems come up on a classroom test.
Post Reply