issue#1 solved. solved knapsack with basic branch and bound strategy …

…and optimistic objective value consideration. Works for smaller input sizes.
patelatharva · Jul 7, 2013 · 6ff6959 · 6ff6959
commit 6ff6959
Show file tree

Hide file tree

Showing 59 changed files with 14,535 additions and 0 deletions.
diff --git a/knapsack.zip b/knapsack.zip
diff --git a/knapsack/.cache b/knapsack/.cache
diff --git a/knapsack/.classpath b/knapsack/.classpath
@@ -0,0 +1,7 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<classpath>
+	<classpathentry kind="src" path="src"/>
+	<classpathentry kind="con" path="org.scala-ide.sdt.launching.SCALA_CONTAINER"/>
+	<classpathentry kind="con" path="org.eclipse.jdt.launching.JRE_CONTAINER"/>
+	<classpathentry kind="output" path="bin"/>
+</classpath>
diff --git a/knapsack/.idea/.name b/knapsack/.idea/.name
diff --git a/knapsack/.idea/compiler.xml b/knapsack/.idea/compiler.xml
diff --git a/knapsack/.idea/copyright/profiles_settings.xml b/knapsack/.idea/copyright/profiles_settings.xml
diff --git a/knapsack/.idea/encodings.xml b/knapsack/.idea/encodings.xml
diff --git a/knapsack/.idea/libraries/scala_compiler.xml b/knapsack/.idea/libraries/scala_compiler.xml
diff --git a/knapsack/.idea/libraries/scala_library.xml b/knapsack/.idea/libraries/scala_library.xml
diff --git a/knapsack/.idea/misc.xml b/knapsack/.idea/misc.xml
diff --git a/knapsack/.idea/modules.xml b/knapsack/.idea/modules.xml
diff --git a/knapsack/.idea/scopes/scope_settings.xml b/knapsack/.idea/scopes/scope_settings.xml
diff --git a/knapsack/.idea/uiDesigner.xml b/knapsack/.idea/uiDesigner.xml
diff --git a/knapsack/.idea/vcs.xml b/knapsack/.idea/vcs.xml