ILP formulation of the exact solution of multi-constrained minimum cost multicast.
Walid KhallefSylvain DurandMiklós MolnárPublished in: Comput. Networks (2018)
Keyphrases
- minimum cost
- exact solution
- np hard
- column generation
- network flow
- network flow problem
- lower bound
- approximation algorithms
- spanning tree
- approximate solutions
- exact algorithms
- inductive logic programming
- capacity constraints
- network simplex algorithm
- optimal solution
- minimum cost flow
- set partitioning
- integer program
- network design problem
- integer programming
- mixed integer
- edit operations
- linear programming