A new Integer Linear Program for the Steiner Tree Problem with Revenues, Budget and Hop Constraints.
Adalat JabrayilovPetra MutzelPublished in: ALENEX (2019)
Keyphrases
- linear program
- semi infinite
- mixed integer
- linear programming problems
- linear programming
- integer program
- linear inequalities
- extreme points
- mixed integer program
- simplex method
- lagrange multipliers
- integer programming formulations
- approximate dynamic programming
- linear relaxation
- stochastic programming
- continuous relaxation
- optimal solution
- objective function
- interior point methods
- column generation
- integer variables
- dynamic programming
- multistage stochastic
- primal dual
- lp relaxation
- semidefinite
- metaheuristic
- mathematical programming
- integer programming
- constraint programming
- optimization problems
- constrained optimization
- quadratic programming
- nonlinear programming
- mixed integer linear program