The Benders by batch algorithm: Design and stabilization of an enhanced algorithm to solve multicut Benders reformulation of two-stage stochastic programs.
Xavier BlanchotFrançois ClautiauxBoris DetienneAurélien FrogerManuel RuizPublished in: Eur. J. Oper. Res. (2023)
Keyphrases
- learning algorithm
- cost function
- decomposition algorithm
- recognition algorithm
- preprocessing
- optimization algorithm
- significant improvement
- simulated annealing
- experimental evaluation
- similarity measure
- decomposition method
- times faster
- worst case
- dynamic programming
- computational complexity
- probabilistic model
- computational cost
- high accuracy
- linear programming
- matching algorithm
- objective function
- search space
- video sequences
- data structure