ToySolver.Graph.MaxCut

Documentation

type Problem a = EdgeLabeledGraph a

buildDSDPMaxCutGraph :: EdgeLabeledGraph Scientific -> Builder

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

type Solution = UArray Int Bool

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

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