Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
exact optimization
Description:
Exact optimization uses algorithms that seek and certify globally optimal solutions to mathematical optimization problems, rather than approximate solutions.
Related topics:
Vehicle Routing Optimization Methods (9%),
Scheduling and Optimization Algorithms (7%)
OpenAlex ID:
keywords/exact-optimization
Solving Large-Scale Zero-One Linear Programming Problems
1983
·
Harlan Crowder
, Ellis L. Johnson
, et al.
·
Operations Research
·
790
Branch-and-bound algorithms: A survey of recent advances in searching, branching, and pruning
2016
·
David R. Morrison
, Sheldon H. Jacobson
, et al.
·
Discrete Optimization
·
778
Exact optimization for markov random fields with convex priors
2003
·
H. Ishikawa
·
IEEE Transactions on Pattern Analysis and Machine Intelligence
·
566
An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers
1995
·
Michel Gendreau
, Gilbert Laporte
, et al.
·
Transportation Science
·
331
A complete anytime algorithm for number partitioning
1998
·
Richard E. Korf
·
Artificial Intelligence
·
276
PDF
Image Restoration with Discrete Constrained Total Variation Part I: Fast and Exact Optimization
2006
·
Jérôme Darbon
, Marc Sigelle
·
Journal of Mathematical Imaging and Vision
·
246
Closed-Form Solutions to the Exact Optimizations of Dynamic Vibration Absorbers (Minimizations of the Maximum Amplitude Magnification Factors)
2002
·
Osamu Nishihara
, Toshihiko Asami
·
Journal of vibration and acoustics
·
228
Sparse high-dimensional regression: Exact scalable algorithms and phase transitions
2020
·
Dimitris Bertsimas
, Bart Van Parys
·
The Annals of Statistics
·
226
PDF
A branch-and-cut-and-price algorithm for the multi-depot heterogeneous vehicle routing problem with time windows
2010
·
Andrea Bettinelli
, Alberto Ceselli
, et al.
·
Transportation Research Part C Emerging Technologies
·
213
An Exact Constraint Logic Programming Algorithm for the Traveling Salesman Problem with Time Windows
1998
·
Gilles Pesant
, Michel Gendreau
, et al.
·
Transportation Science
·
211
Species Tree Inference by Minimizing Deep Coalescences
2009
·
Cuong Than
, Luay Nakhleh
·
PLoS Computational Biology
·
205
PDF
An order batching algorithm for wave picking in a parallel-aisle warehouse
2001
·
A.J.R.M. (noud) Gademann
, Jeroen P. Van Den Berg
, et al.
·
IIE Transactions
·
187
An exact method for finding short motifs in sequences, with application to the ribosome binding site problem.
1999
·
M Tompa
·
PubMed
·
184
Solving Large p-Median Problems with a Radius Formulation
2010
·
Sergio García
, Martine Labbé
, et al.
·
INFORMS journal on computing
·
174
An exact solution approach for vehicle routing and scheduling problems with soft time windows
2009
·
A.G. Qureshi
, E. Taniguchi
, et al.
·
Transportation Research Part E Logistics and Transportation Review
·
153
Vicariance Events, not Areas, Should be Used in Biogeographical Analysis
1997
·
P Hovenkamp
·
Cladistics
·
151
PDF
A branch-and-cut algorithm for the capacitated open vehicle routing problem
2006
·
A N Letchford
, J Lysgaard
, et al.
·
Journal of the Operational Research Society
·
149
Service Network Design with Resource Constraints
2014
·
Teodor Gabriel Crainic
, Mike Hewitt
, et al.
·
Transportation Science
·
146
Column generation algorithms for exact modularity maximization in networks
2010
·
Daniel Aloise
, Sonia Cafieri
, et al.
·
Physical Review E
·
146
PDF
Solving Max-Cut to optimality by intersecting semidefinite and polyhedral relaxations
2008
·
Franz Rendl
, Giovanni Rinaldi
, et al.
·
Mathematical Programming
·
137
Determining the minimal number of swap gates for multi-dimensional nearest neighbor quantum circuits
2015
·
Aaron Lye
, Robert Wille
, et al.
·
Asia and South Pacific Design Automation Conference (ASP-DAC)
·
133
A Zero-One Programming Model for Contiguous Land Acquisition
2002
·
Justin C. Williams
·
Geographical Analysis
·
133
PDF
The Time Window Assignment Vehicle Routing Problem
2014
·
Remy Spliet
, Adriana F. Gabor
·
Transportation Science
·
131
PDF
A multi-compartment vehicle routing problem arising in the collection of olive oil in Tunisia
2014
·
Rahma Lahyani
, Leandro C. Coelho
, et al.
·
Omega
·
130
An Exact Algorithm for F-Measure Maximization
2011
·
Krzysztof Dembczyński
, Willem Waegeman
, et al.
·
Ghent University Academic Bibliography (Ghent University)
·
128
PDF
Show more works
View as search
Works count:
834
Citation count:
14,170
Year
Topic
Type