Star Bi-Coloring of Bipartite Graphs using Column Generation.
Daya Ram GaurShahadat HossainRishi Ranjan SinghPublished in: CTW (2015)
Keyphrases
- column generation
- bipartite graph
- branch and bound
- linear programming
- maximum matching
- integer program
- linear program
- vehicle routing
- integer programming
- integer linear programming
- optimal solution
- set partitioning
- constraint programming
- lagrangean relaxation
- mixed integer programming
- cutting plane
- link prediction
- vehicle routing problem with time windows
- minimum weight
- lower bound
- maximum cardinality
- linear programming relaxation
- branch and bound algorithm
- mutual reinforcement
- search space
- search algorithm
- constraint satisfaction problems
- web search
- semi supervised
- special case
- dantzig wolfe decomposition