Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
exact algorithms
Description:
Algorithms for computational problems that are guaranteed to find an optimal solution, rather than an approximation, when they terminate.
Related topics:
Complexity and Algorithms in Graphs (14%),
Vehicle Routing Optimization Methods (10%),
Advanced Graph Theory Research (7%)
Wikidata ID:
wiki/Q24963771
OpenAlex ID:
keywords/exact-algorithms
Fast gene set enrichment analysis
2016
·
Gennady Korotkevich
, Vladimir Sukhov
, et al.
·
bioRxiv (Cold Spring Harbor Laboratory)
·
4,194
PDF
The Vehicle Routing Problem
2002
·
Society for Industrial and Applied Mathematics eBooks
·
4,149
Knapsack Problems
2004
·
Hans Kellerer
, Ulrich Pferschy
, et al.
·
Springer eBooks
·
2,037
The vehicle routing problem: An overview of exact and approximate algorithms
1992
·
Gilbert Laporte
·
European Journal of Operational Research
·
1,811
The Traveling Salesman Problem
2019
·
Lawrence .V Snyder
, Zuo-Jun Max Shen
·
Wiley eBooks
·
1,621
Fast calculation of the exact radiological path for a three‐dimensional CT array
1985
·
Robert L. Siddon
·
Medical Physics
·
1,578
Approximate Is Better than "Exact" for Interval Estimation of Binomial Proportions
1998
·
Alan Agresti
, Brent A. Coull
·
The American Statistician
·
1,458
The Combinatorics of Network Reliability
1987
·
Charles J. Colbourn
·
Oxford University Press eBooks
·
1,160
Fifty Years of Vehicle Routing
2009
·
Gilbert Laporte
·
Transportation Science
·
1,097
The traveling salesman problem: An overview of exact and approximate algorithms
1992
·
Gilbert Laporte
·
European Journal of Operational Research
·
1,006
Location-routing: Issues, models and methods
2006
·
Gábor Nagy
, Saïd Salhi
·
European Journal of Operational Research
·
1,003
Models, relaxations and exact approaches for the capacitated vehicle routing problem
2002
·
Paolo Toth
, Daniele Vigo
·
Discrete Applied Mathematics
·
999
PDF
Much ado about nothing: a comparison of the performance of meta‐analytical methods with rare events
2006
·
Michael J. Bradburn
, Jonathan J. Deeks
, et al.
·
Statistics in Medicine
·
952
A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem
1986
·
İlker Baybars
·
Management Science
·
942
The hybrid flow shop scheduling problem
2009
·
Rubén Ruiz
, José Antonio Vázquez-Rodríguez
·
European Journal of Operational Research
·
888
Sparse multinomial logistic regression: fast algorithms and generalization bounds
2005
·
B. Krishnapuram
, L. Carin
, et al.
·
IEEE Transactions on Pattern Analysis and Machine Intelligence
·
882
A Taxonomy of Hybrid Metaheuristics
2002
·
E.-G. Talbi
·
Journal of Heuristics
·
878
State-of-the-art exact and heuristic solution procedures for simple assembly line balancing
2004
·
Armin Scholl
, Christian Becker
·
European Journal of Operational Research
·
877
Hybrid metaheuristics in combinatorial optimization: A survey
2011
·
Christian Blum
, Jakob Puchinger
, et al.
·
Applied Soft Computing
·
818
A survey for the quadratic assignment problem
2005
·
Eliane Maria Loiola
, Nair Maria Maia de Abreu
, et al.
·
European Journal of Operational Research
·
771
Manufacturing flow line systems: a review of models and analytical results
1992
·
Yves Dallery
, Stanley B. Gershwin
·
Queueing Systems
·
768
The capacitated lot sizing problem: a review of models and algorithms
2003
·
B. Karimi
, S.M.T. Fatemi Ghomi
, et al.
·
Omega
·
767
One method for finding exact solutions of nonlinear differential equations
2011
·
Nikolay A. Kudryashov
·
Communications in Nonlinear Science and Numerical Simulation
·
765
PDF
A survey and annotated bibliography of multiobjective combinatorial optimization
2000
·
Matthias Ehrgott
, Xavier Gandibleux
·
OR Spectrum
·
724
An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
2004
·
Dominique Feillet
, Pierre Dejax
, et al.
·
Networks
·
722
Show more works
View as search
Works count:
9,096
Citation count:
187,200
Year
Topic
Type