toysolver-0.3.0: Assorted decision procedures for SAT, Max-SAT, PB, MIP, etc

Copyright(c) Masahiro Sakai 2014
LicenseBSD-style
Maintainermasahiro.sakai@gmail.com
Stabilityprovisional
Portabilityportable
Safe HaskellSafe-Inferred
LanguageHaskell2010

ToySolver.Combinatorial.Knapsack.BB

Description

Simple 0-1 knapsack problem solver that uses branch-and-bound with LP-relaxation based upper bound.

Documentation

type Weight = Rational Source

type Value = Rational Source

solve :: [(Value, Weight)] -> Weight -> (Value, Weight, [Bool]) Source