toysolver-0.9.0: Assorted decision procedures for SAT, SMT, Max-SAT, PB, MIP, etc
Copyright(c) Masahiro Sakai 2018
LicenseBSD-style
Maintainermasahiro.sakai@gmail.com
Stabilityprovisional
Portabilityportable
Safe HaskellSafe-Inferred
LanguageHaskell2010

ToySolver.Graph.MaxCut

Description

 

Documentation

type Problem a = EdgeLabeledGraph a Source #

buildDSDPMaxCutGraph :: EdgeLabeledGraph Scientific -> Builder Source #

buildDSDPMaxCutGraph' :: (a -> Builder) -> EdgeLabeledGraph a -> Builder Source #

type Solution = UArray Int Bool Source #

eval :: Num a => Solution -> Problem a -> a Source #

evalEdge :: Num a => Solution -> (Int, Int, a) -> a Source #