Uses of Package
choco.kernel.solver.constraints.global.matching

Packages that use choco.kernel.solver.constraints.global.matching
choco.cp.solver.constraints.global.matching   
choco.kernel.solver.constraints.global.matching   
 

Classes in choco.kernel.solver.constraints.global.matching used by choco.cp.solver.constraints.global.matching
AbstractBipartiteFlow
          A general assignment constraint with constraints on the flow bounds
AbstractBipartiteGraph
          An abstract class encoding assignment graphs (matching each left vertex with one single right vertex) We consider a flow in the graph by adding a source linked to all right vertices and a sink linked to all left vertices

It is based on computing the strongly connected components of the residual graph, then remove arcs connecting two different strongly connected components

Computing the strongly connected components is done by an algorithm of Aho, Hopcroft, Ullman using depth first search (Cormen, Leiserson, p. 478, p. 489)

Note (EGA) on ice traduction from claire to java : class StrongConnectionDecomposition have been included in this one

AbstractBipartiteMatching
          A subclass of AbtractBipartiteGraph restricted only to matchings (and not flows).
 

Classes in choco.kernel.solver.constraints.global.matching used by choco.kernel.solver.constraints.global.matching
AbstractBipartiteGraph
          An abstract class encoding assignment graphs (matching each left vertex with one single right vertex) We consider a flow in the graph by adding a source linked to all right vertices and a sink linked to all left vertices

It is based on computing the strongly connected components of the residual graph, then remove arcs connecting two different strongly connected components

Computing the strongly connected components is done by an algorithm of Aho, Hopcroft, Ullman using depth first search (Cormen, Leiserson, p. 478, p. 489)

Note (EGA) on ice traduction from claire to java : class StrongConnectionDecomposition have been included in this one

AbstractBipartiteGraph.IntQueue
           
 



Copyright © 2012. All Rights Reserved.