Skip to search formSkip to main contentSkip to account menu

Exact algorithm

In computer science and operations research, exact algorithms are algorithms that always solve an optimization problem to optimality. Unless P = NP… 
Wikipedia (opens in a new tab)

Related topics

Related topics

11 relations
APXAlgorithmApproximation algorithmApproximation-preserving reduction

Broader (2)

Computational complexity theoryMathematical optimization

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Scalable MCMC for Bayes Shrinkage Priors
Gaussian scale mixture priors are frequently employed in Bayesian analysis of high-dimensional models, and a theoretical… 
2015
2015
Stack pre-marshalling problem: a heuristic-guided branch-and-bound algorithm
The stack pre-marshalling (SPM) problem is a complex combinatorial optimization problem which arises mainly within the rapidly… 
2010
2010
A general branch-and-bound algorithm for fair division problems
2009
2009
Spatial Skyline Queries: An Efficient Geometric Algorithm
As more data-intensive applications emerge, advanced retrieval semantics, such as ranking and skylines, have attracted attention… 
Highly Cited
2008
Highly Cited
2008
GRASP and path relinking for project scheduling under partially renewable resources
2006
2006
Allocation, Scheduling and Voltage Scaling on Energy Aware MPSoCs
In this paper we introduce a complex allocation and scheduling problem for variable voltage Multi-Processor System-on-Chip (MPSoC… 
2002
2002
Exploiting Fitness Distance Correlation of Set Covering Problems
The set covering problem is an NP-hard combinatorial optimization problem that arises in applications ranging from crew… 
1999
1999
The project scheduling problem with irregular starting time costs
1998
1998
Hardware-optimal test register insertion
Implementing a built-in self-test by a "test per clock" scheme offers advantages concerning fault coverage, detection of delay… 
1993
1993
Effects of Drying Temperature and Farina Blending on Spaghetti Quality Using Response Surface Methodology
Cereal Chem. 70(l): 1-7 Response surface methodology was used to analyze the effects of peak wavelength did not meet all of the… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)