Problem reductions to MIP


Functions

managedObject * abstractMixedGraph::BFlowToLP () throw ()
managedObject * abstractMixedGraph::VerticalCoordinatesModel (TNode *nodeLayer) throw ()
managedObject * abstractMixedGraph::HorizontalCoordinatesModel () throw ()
managedObject * abstractMixedGraph::StableSetToMIP () throw ()

Function Documentation

managedObject * BFlowToLP (   )  throw () [inherited]
 

Transform a min-cost b-flow instance to an LP.

Returns:
A pointer to the generated object

managedObject * HorizontalCoordinatesModel (   )  throw () [inherited]
 

Transform a horizontal coordinate assignment problem instance to an LP.

Returns:
A pointer to the generated object

managedObject * StableSetToMIP (   )  throw () [inherited]
 

Transform a stable set instance to a MIP.

Returns:
A pointer to the generated object

managedObject * VerticalCoordinatesModel (  TNode *  nodeLayer  )  throw () [inherited]
 

Transform a layer assignment problem instance to an LP.

Parameters:
nodeLayer NULL or a partial assignment of nodes to grid rows
Returns:
A pointer to the generated object or NULL