Models and branch-and-cut algorithms for the Steiner tree problem with revenues, budget and hop constraints.
Alysson M. CostaJean-François CordeauGilbert LaportePublished in: Networks (2009)
Keyphrases
- machine learning algorithms
- data structure
- computationally efficient
- machine learning
- optimal solution
- times faster
- constraint satisfaction
- machine learning methods
- genetic algorithm
- mathematical models
- evaluation metrics
- statistical methods
- statistical models
- orders of magnitude
- theoretical analysis
- probabilistic model
- computational cost
- significant improvement
- computational complexity
- learning algorithm
- data mining algorithms
- benchmark datasets
- graph theory
- global constraints
- online advertising
- optimization criteria