Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
optimality certificates
Description:
Mathematical evidence that a candidate solution is optimal or has a specified bound on its objective value in optimization and planning.
Related topics:
Advanced Optimization Algorithms Research (15%),
Complexity and Algorithms in Graphs (11%)
OpenAlex ID:
keywords/optimality-certificates
Sums of Squares, Moment Matrices and Optimization Over Polynomials
2008
·
Monique Laurent
·
The IMA volumes in mathematics and its applications
·
955
PDF
Stochastic Gradient Methods for Distributionally Robust Optimization with f-divergences
2016
·
Hongseok Namkoong
, John C. Duchi
·
neural information processing systems
·
412
Learning Certifiably Optimal Rule Lists
2017
·
Elaine Angelino
, Nicholas Larus-Stone
, et al.
·
ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
·
334
Learning Certifiably Optimal Rule Lists for Categorical Data
2017
·
Angelino, Elaine
, Larus-Stone, Nicholas
, et al.
·
arXiv (Cornell University)
·
212
PDF
Lagrangian duality in 3D SLAM: Verification techniques and optimal solutions
2015
·
Luca Carlone
, David M. Rosen
, et al.
·
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
·
114
PDF
Weighted Sum-Rate Maximization for a Set of Interfering Links via Branch and Bound
2011
·
Pradeep Chathuranga Weeraddana
, Marian Codreanu
, et al.
·
IEEE Transactions on Signal Processing
·
99
Weighted Sum-Rate Maximization for MISO Downlink Cellular Networks via Branch and Bound
2012
·
Satya Krishna Joshi
, Pradeep Chathuranga Weeraddana
, et al.
·
IEEE Transactions on Signal Processing
·
95
A Branch-and-Cut-and-Price Algorithm for the Two-Echelon Capacitated Vehicle Routing Problem
2014
·
Fernando Afonso Santos
, Geraldo Robson Mateus
, et al.
·
Transportation Science
·
93
Efficient Structured Parsing of Facades Using Dynamic Programming
2014
·
Andrea Cohen
, Alexander Gerhard Schwing
, et al.
·
IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
·
80
Learning Optimized Risk Scores
2016
·
Ustun, Berk
, Rudin, Cynthia
·
arXiv (Cornell University)
·
78
PDF
Branch-and-price algorithms for the Two-Echelon Capacitated Vehicle Routing Problem
2012
·
Fernando Afonso Santos
, Alexandre Salles da Cunha
, et al.
·
Optimization Letters
·
76
Two-sided matching with partial information
2013
·
Baharak Rastegari
, Anne Condon
, et al.
·
ACM Conference on Electronic Commerce (EC)
·
63
Convex optimization for multi-class image labeling with a novel family of total variation based regularizers
2009
·
J. Lellmann
, F. Becker
, et al.
·
IEEE/CVF International Conference on Computer Vision (ICCV)
·
59
A branch and cut algorithm for minimum spanning trees under conflict constraints
2014
·
Phillippe Samer
, Sebastián Urrutia
·
Optimization Letters
·
49
PDF
A computational status update for exact rational mixed integer programming
2022
·
Leon Eifler
, Ambros Gleixner
·
Mathematical Programming
·
43
PDF
Sequential Interdiction with Incomplete Information and Learning
2019
·
Juan S. Borrero
, Oleg A. Prokopyev
, et al.
·
Operations Research
·
43
Probably certifiably correct k-means clustering
2016
·
Takayuki Iguchi
, Dustin G. Mixon
, et al.
·
Mathematical Programming
·
40
PDF
The Machine Learning for Combinatorial Optimization Competition (ML4CO): Results and Insights
2022
·
Gasse, Maxime
, Cappart, Quentin
, et al.
·
arXiv (Cornell University)
·
28
PDF
Convex Optimization Approaches to Information Structured Decentralized Control
2018
·
Yin Wang
, Jose A. Lopez
, et al.
·
IEEE Transactions on Automatic Control
·
28
Safe and Smooth: Certified Continuous-Time Range-Only Localization
2022
·
Frederike Dumbgen
, Connor Holmes
, et al.
·
IEEE Robotics and Automation Letters
·
27
PDF
Mixed-Projection Conic Optimization: A New Paradigm for Modeling Rank Constraints
2021
·
Dimitris Bertsimas
, Ryan Cory-Wright
, et al.
·
Operations Research
·
26
PDF
Two-sided matching with partial information
2013
·
Baharak Rastegari
, Anne Condon
, et al.
·
ACM Conference on Electronic Commerce (EC)
·
25
Dual Extrapolation for Sparse Generalized Linear Models
2019
·
Massias, Mathurin
, Vaiter, Samuel
, et al.
·
arXiv (Cornell University)
·
24
PDF
A Polynomial-Time Algorithm for Optimizing over N-Fold 4-Block Decomposable Integer Programs
2010
·
Raymond Hemmecke
, Matthias Köppe
, et al.
·
Lecture notes in computer science
·
24
PDF
Economic model predictive control based on a periodicity constraint
2018
·
Ye Wang
, José Ramón Salvador
, et al.
·
Journal of Process Control
·
23
Show more works
View as search
Works count:
162
Citation count:
3,522
Year
Topic
Type