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

Copyright(c) Masahiro Sakai 2014
LicenseBSD-style
Maintainermasahiro.sakai@gmail.com
Stabilityprovisional
Portabilitynon-portable (ScopedTypeVariables)
Safe HaskellNone
LanguageHaskell2010

ToySolver.Combinatorial.Knapsack.DPDense

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 #