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… 
2013
2013
An enumeration procedure for the assembly line balancing problem based on branching by non-decreasing idle time
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… 
Highly Cited
2000
Highly Cited
2000
Constrained two‐dimensional cutting stock problems a best‐first branch‐and‐bound algorithm
In this paper we develop a new version of the algortihm proposed in [17] for solving exactly some variants of (un)weighted… 
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… 
1988
1988
Accuracy, Speed, and Convergence of Approximate Mean Value Analysis
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)