Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
optimality proof
Description:
A mathematical argument demonstrating that a candidate solution achieves the best possible objective value in an optimization problem.
Related topics:
Scheduling and Optimization Algorithms (13%),
Complexity and Algorithms in Graphs (7%)
OpenAlex ID:
keywords/optimality-proof
Letter to the Editor—A Proof of the Optimality of the Shortest Remaining Processing Time Discipline
1968
·
Linus Schrage
·
Operations Research
·
657
Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
2007
·
Mads Jepsen
, Bjørn Petersen
, et al.
·
Operations Research
·
496
Efficient management of transitive relationships in large data and knowledge bases
1989
·
R. Agrawal
, A. Borgida
, et al.
·
ACM SIGMOD Record
·
368
PDF
A mixed integer disjunctive model for transmission network expansion
2001
·
L. Bahiense
, G.C. Oliveira
, et al.
·
IEEE Transactions on Power Systems
·
352
Efficient management of transitive relationships in large data and knowledge bases
1989
·
R. Agrawal
, A. Borgida
, et al.
·
ACM SIGMOD International Conference on Management of Data (SIGMOD)
·
326
PDF
On the Gittins Index for Multiarmed Bandits
1992
·
Richard Weber
·
The Annals of Applied Probability
·
318
PDF
General Optimality of the Heisenberg Limit for Quantum Metrology
2010
·
Marcin Zwierz
, Carlos A. Pérez-Delgado
, et al.
·
Physical Review Letters
·
283
PDF
A Mixed Integer Disjunctive Model for Transmission Network Expansion
2001
·
L. Bahiense
, G. C. Oliveira
, et al.
·
IEEE Power Engineering Review
·
253
A Literature Review on Circle and Sphere Packing Problems: Models and Methodologies
2009
·
Mhand Hifi
, Rym M'Hallah
·
Advances in Operations Research
·
249
PDF
Water-Filling: A Geometric Approach and its Application to Solve Generalized Radio Resource Allocation Problems
2013
·
Peter He
, Lian Zhao
, et al.
·
IEEE Transactions on Wireless Communications
·
224
Optimal assignment of due-dates for a single processor scheduling problem
1981
·
A. SEIDMANN
, S. S. PANWALKAR
, et al.
·
International Journal of Production Research
·
221
An approach to the automatic design of multiple classifier systems
2001
·
Giorgio Giacinto
, Fabio Roli
·
Pattern Recognition Letters
·
209
Lifted Cover Inequalities for 0-1 Integer Programs: Complexity
1999
·
Zonghao Gu
, George L. Nemhauser
, et al.
·
INFORMS journal on computing
·
189
Optimal relay assignment for cooperative communications
2008
·
Yi Shi
, Sushant Sharma
, et al.
·
ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)
·
182
On the symmetric travelling salesman problem: A computational study
1980
·
Manfred W. Padberg
, Saman Hong
·
Mathematical programming studies
·
177
Characterization and Computation of Optimal Policies for Operating an M/G/1 Queuing System with Removable Server
1971
·
Colin E. Bell
·
Operations Research
·
175
Contrast-optimal k out of n secret sharing schemes in visual cryptography
2000
·
Thomas Hofmeister
, Matthias Krause
, et al.
·
Theoretical Computer Science
·
160
PDF
Subcarrier pairing for amplify-and-forward and decode-and-forward OFDM relay links
2009
·
Yong Li
, Wenbo Wang
, et al.
·
IEEE Communications Letters
·
156
An efficient bitmap encoding scheme for selection queries
1999
·
Chee-Yong Chan
, Yannis E. Ioannidis
·
ACM SIGMOD Record
·
145
PDF
Optimal Sparse Decision Trees
2019
·
Hu, Xiyang
, Rudin, Cynthia
, et al.
·
arXiv (Cornell University)
·
143
PDF
On the optimality of A∗
1977
·
David Gelperin
·
Artificial Intelligence
·
129
An efficient bitmap encoding scheme for selection queries
1999
·
Chee-Yong Chan
, Yannis E. Ioannidis
·
ACM SIGMOD International Conference on Management of Data (SIGMOD)
·
123
A heuristic search algorithm with modifiable estimate
1984
·
László Mérõ
·
Artificial Intelligence
·
112
Provably Optimal and Human-Competitive Results in SBSE for Spectrum Based Fault Localisation
2013
·
Xiaoyuan Xie
, Fei-Ching Kuo
, et al.
·
Lecture notes in computer science
·
103
LQR optimization of linear system switching
2002
·
B. Lincoln
, B. Bernhardsson
·
IEEE Transactions on Automatic Control
·
99
Show more works
View as search
Works count:
348
Citation count:
10,040
Year
Topic
Type