An algorithm for solving parametric integer program.
Norie FuTakafumi ShibutaPublished in: Electron. Notes Discret. Math. (2015)
Keyphrases
- integer program
- optimal solution
- computational cost
- expectation maximization
- dynamic programming
- preprocessing
- learning algorithm
- experimental evaluation
- cost function
- matching algorithm
- detection algorithm
- np hard
- neural network
- combinatorial optimization
- state space
- linear programming
- linear program
- bayesian networks
- computational complexity
- network flow
- lower and upper bounds
- ant colony optimization
- optimization algorithm
- k means
- probabilistic model
- search space
- objective function
- special case