Animation: Branch and Bound - 0/1 Knapsack

Animation Systems Collection--Animations Collection

Description

No description available

Screen Shot(s):

State at end of initializiation of first node

Calculating the new bounds

Best solution found

Classification

• Algorithms
• Optimization Problems

Animation Rating

You can provide a rating for this animation. The rating is performed on a scale of 1 to 10, where 10 is the highest possible grade.

1(very bad) 2 3 4 5 6 7 8 9 10(very good)

File information

Title	Branch and Bound - 0/1 Knapsack
Animation URL	http://www.animal.ahrgr.de/Anims/en/BandBKnapsack.aml
Animation Applet	Animal Applet
Animation System	Animal
Animation Type	dynamic full VCR
Supported OS(s)	Linux,MacOS,Windows 95,Windows 98,Windows ME,Windows NT,Windows 2000,Unix
Author(s)	Oscar Davidson, Dennis Burns, Jonathan Kressin, Suchi Perry
Date	2000-05-17
File Size size	9990 Byte
Number of Accesses:	12105
Added to DB by	Guido Rößling
Average Rating	5.4918(61 submitted ratings)
Language:	en
Number of Accesses:	12105

BibTeX bibliographic entry for citations:

@Misc{DavidsonBurnsKressinPerry:2000,
   author = {Oscar Davidson and Dennis Burns and Jonathan Kressin and Suchi Perry},
   title = {Branch and Bound - 0/1 Knapsack},
   howpublished = {WWW: \url{http://www.animal.ahrgr.de/Anims/en/BandBKnapsack.aml}},
 }