Mixed-Integer Vertex Covers on Bipartite Graphs.
Michele ConfortiBert GerardsGiacomo ZambelliPublished in: IPCO (2007)
Keyphrases
- mixed integer
- bipartite graph
- minimum weight
- maximum cardinality
- edge weights
- linear program
- feasible solution
- maximum matching
- benders decomposition
- lot sizing
- convex hull
- continuous relaxation
- link prediction
- optimal solution
- continuous variables
- lagrangian heuristic
- tabu search
- directed graph
- multistage
- linear programming
- reinforcement learning
- machine learning