toysolver-0.2.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.DP

Description

Simple 0-1 knapsack problem solver that uses DP.

Documentation

type Weight = Int Source

type Value = Rational Source

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