Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
optimality gap
Description:
The difference between a candidate solution’s objective value and the optimal value, measuring solution quality in optimization.
OpenAlex ID:
keywords/optimality-gap
Monte Carlo bounding techniques for determining solution quality in stochastic programs
1999
·
Wai-Kei Mak
, David P. Morton
, et al.
·
Operations Research Letters
·
807
An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem
2019
·
Joshi, Chaitanya K.
, Laurent, Thomas
, et al.
·
arXiv (Cornell University)
·
625
PDF
The general employee scheduling problem. An integration of MS and AI
1986
·
Fred Glover
, Claude McMillan
·
Computers & Operations Research
·
365
Mixed Integer Programming models for job shop scheduling: A computational analysis
2016
·
Wen-Yang Ku
, J. Christopher Beck
·
Computers & Operations Research
·
304
Relaxations of Weakly Coupled Stochastic Dynamic Programs
2008
·
Daniel Adelman
, Adam J. Mersereau
·
Operations Research
·
250
Convex quadratic relaxations for mixed-integer nonlinear programs in power systems
2016
·
Hassan Hijazi
, Carleton Coffrin
, et al.
·
Mathematical Programming Computation
·
230
PDF
Optimized Power Control Design for Over-the-Air Federated Edge Learning
2021
·
Xiaowen Cao
, Guangxu Zhu
, et al.
·
IEEE Journal on Selected Areas in Communications
·
217
PDF
Dynamic dual decomposition for distributed control
2009
·
Anders Rantzer
·
Proceedings of the ... American Control Conference/Proceedings of the American Control Conference
·
196
Primal Heuristics for Mixed Integer Programs
2006
·
Timo Berthold
·
191
Network Design Using Cut Inequalities
1996
·
Francisco Barahona
·
SIAM Journal on Optimization
·
169
Assessing solution quality in stochastic programs
2006
·
Güzin Bayraksan
, David P. Morton
·
Mathematical Programming
·
168
Pricing and Optimization in Shared Vehicle Systems: An Approximation Framework
2021
·
Siddhartha Banerjee
, Daniel Freund
, et al.
·
Operations Research
·
157
PDF
Optimal Battery Control Under Cycle Aging Mechanisms in Pay for Performance Settings
2018
·
Yuanyuan Shi
, Bolun Xu
, et al.
·
IEEE Transactions on Automatic Control
·
157
PDF
A Hierarchy of Near-Optimal Policies for Multistage Adaptive Optimization
2011
·
Dimitris Bertsimas
, Dan Andrei Iancu
, et al.
·
IEEE Transactions on Automatic Control
·
156
PDF
An Online Framework for Joint Network Selection and Service Placement in Mobile Edge Computing
2021
·
Bin Gao
, Zhi Zhou
, et al.
·
IEEE Transactions on Mobile Computing
·
149
Inexactness of SDP Relaxation and Valid Inequalities for Optimal Power Flow
2015
·
Burak Kocuk
, Santanu S. Dey
, et al.
·
IEEE Transactions on Power Systems
·
148
PDF
Optimality Study of Existing Quantum Computing Layout Synthesis Tools
2020
·
Bochen Tan
, Jason Cong
·
IEEE Transactions on Computers
·
132
PDF
Integrated planning and scheduling under production uncertainties: Bi-level model formulation and hybrid solution method
2014
·
Yunfei Chu
, Fengqi You
, et al.
·
Computers & Chemical Engineering
·
130
Strengthening the SDP Relaxation of AC Power Flows With Convex Envelopes, Bound Tightening, and Valid Inequalities
2016
·
Carleton Coffrin
, Hassan L. Hijazi
, et al.
·
IEEE Transactions on Power Systems
·
128
PDF
Economic Consequences of Alternative Solution Methods for Centralized Unit Commitment in Day-Ahead Electricity Markets
2008
·
R. Sioshansi
, R. O'Neill
, et al.
·
IEEE Transactions on Power Systems
·
126
STAR-RIS Integrated Nonorthogonal Multiple Access and Over-the-Air Federated Learning: Framework, Analysis, and Optimization
2022
·
Wanli Ni
, Yuanwei Liu
, et al.
·
IEEE Internet of Things Journal
·
123
PDF
New strategies for stochastic resource-constrained project scheduling
2017
·
Salim Rostami
, Stefan Creemers
, et al.
·
Journal of Scheduling
·
120
PDF
Self-Supervised Primal-Dual Learning for Constrained Optimization
2023
·
Seonho Park
, Pascal Van Hentenryck
·
Proceedings of the AAAI Conference on Artificial Intelligence
·
119
PDF
Lagrangian relaxation and enumeration for solving constrained shortest‐path problems
2008
·
W. Matthew Carlyle
, Johannes O. Royset
, et al.
·
Networks
·
117
On representative day selection for capacity expansion planning of power systems under extreme operating conditions
2021
·
Can Li
, Antonio J. Conejo
, et al.
·
International Journal of Electrical Power & Energy Systems
·
115
PDF
Show more works
View as search
Works count:
752
Citation count:
13,240
Year
Topic
Type