Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
optimality cuts
Description:
Constraints added in decomposition algorithms to bound or represent subproblem objective values and guide convergence toward an optimal solution.
Related topics:
Advanced Optimization Algorithms Research (14%),
Vehicle Routing Optimization Methods (13%),
Risk and Portfolio Optimization (13%),
Electric Power System Optimization (12%),
Facility Location and Emergency Management (9%)
OpenAlex ID:
keywords/optimality-cuts
The Sample Average Approximation Method Applied to Stochastic Routing Problems: A Computational Study
2003
·
Bram Verweij
, Shabbir Ahmed
, et al.
·
Computational Optimization and Applications
·
567
Microgrid Planning Under Uncertainty
2015
·
Amin Khodaei
, Shay Bahramirad
, et al.
·
IEEE Transactions on Power Systems
·
383
An Integer L-Shaped Algorithm for the Capacitated Vehicle Routing Problem with Stochastic Demands
2002
·
Gilbert Laporte
, François V. Louveaux
, et al.
·
Operations Research
·
359
Benders Decomposition for Large-Scale Uncapacitated Hub Location
2011
·
Ivan Contreras
, Jean-François Cordeau
, et al.
·
Operations Research
·
275
L-shaped decomposition of two-stage stochastic programs with integer recourse
1998
·
Claus C. Carøe
, Jørgen Tind
·
Mathematical Programming
·
255
Improving the Integer L-Shaped Method
2016
·
Gustavo Angulo
, Shabbir Ahmed
, et al.
·
INFORMS journal on computing
·
152
An improved Benders decomposition algorithm for the tree of hubs location problem
2012
·
Elisangela Martins de Sá
, Ricardo Saraiva de Camargo
, et al.
·
European Journal of Operational Research
·
126
An exact solution method for the TSP with Drone based on decomposition
2020
·
Sebastián A. Vásquez
, Gustavo Angulo
, et al.
·
Computers & Operations Research
·
114
Decomposition algorithms for two-stage chance-constrained programs
2014
·
Xiao Liu
, Simge Küçükyavuz
, et al.
·
Mathematical Programming
·
114
New optimality cuts for a single‐vehicle stochastic routing problem
1999
·
C. Hjorring
, J. Holt
·
Annals of Operations Research
·
108
On generating maximal nondominated Benders cuts
2011
·
Hanif D. Sherali
, Brian J. Lunday
·
Annals of Operations Research
·
106
The Benders Dual Decomposition Method
2020
·
Ragheb Rahmaniani
, Shabbir Ahmed
, et al.
·
Operations Research
·
105
Condition-Based Complexity of Convex Optimization in Conic Linear Form via the Ellipsoid Algorithm
1999
·
Robert M. Freund
, Jorge R. Vera
·
SIAM Journal on Optimization
·
105
The Hub Line Location Problem
2015
·
Elisangela Martins de Sá
, Ivan Contreras
, et al.
·
Transportation Science
·
102
Improving benders decomposition using maximum feasible subsystem (MFS) cut generation strategy
2009
·
Georgios K.D. Saharidis
, Marianthi G. Ierapetritou
·
Computers & Chemical Engineering
·
102
Full cover charging station location problem with routing
2020
·
Ömer Burak Kınay
, Fatma Gzara
, et al.
·
Transportation Research Part B Methodological
·
93
IIS branch-and-cut for joint chance-constrained stochastic programs and application to optimal vaccine allocation
2010
·
Matthew W. Tanner
, Lewis Ntaimo
·
European Journal of Operational Research
·
91
Benders Decomposition for multi-stage stochastic mixed complementarity problems – Applied to a global natural gas market model
2012
·
Ruud Egging
·
European Journal of Operational Research
·
89
Novel Formulations and Logic-Based Benders Decomposition for the Integrated Parallel Machine Scheduling and Location Problem
2021
·
Yantong Li
, Jean-François Côté
, et al.
·
INFORMS journal on computing
·
87
Exact Solution of Large-Scale Hub Location Problems with Multiple Capacity Levels
2012
·
Ivan Contreras
, Jean-François Cordeau
, et al.
·
Transportation Science
·
83
A two-stage stochastic programming approach for influence maximization in social networks
2017
·
Hao-Hsiang Wu
, Simge Küçükyavuz
·
Computational Optimization and Applications
·
76
PDF
Adaptive multicut aggregation for two-stage stochastic linear programs with recourse
2010
·
Svyatoslav Trukhanov
, Lewis Ntaimo
, et al.
·
European Journal of Operational Research
·
75
SDDP for some interstage dependent risk-averse problems and application to hydro-thermal planning
2013
·
Vincent Guigues
·
Computational Optimization and Applications
·
65
Exact solutions to a class of stochastic generalized assignment problems
2005
·
Maria Albareda-Sambola
, Maarten H. van der Vlerk
, et al.
·
European Journal of Operational Research
·
63
Machine Learning-Enhanced Benders Decomposition Approach for the Multi-Stage Stochastic Transmission Expansion Planning Problem
2024
·
Stefan Borozan
, Spyros Giannelos
, et al.
·
Electric Power Systems Research
·
61
Show more works
View as search
Works count:
156
Citation count:
5,043
Year
Topic
Type