toysolver-0.8.1: Assorted decision procedures for SAT, SMT, Max-SAT, PB, MIP, etc
Copyright(c) Masahiro Sakai 2014
LicenseBSD-style
Maintainermasahiro.sakai@gmail.com
Stabilityprovisional
Portabilitynon-portable
Safe HaskellSafe-Inferred
LanguageHaskell2010
Extensions
  • ScopedTypeVariables
  • BangPatterns
  • ExplicitForAll

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 #