Results 251 to 260 of about 892,017 (284)
Some of the next articles are maybe not open access.
Exact Timing Analysis: Algorithm
1994The main problem in using the analysis strategy of the previous chapter is the exponential explosion of the space requirement for storing each of the responses and response constraints at each circuit element. This in turn causes an exponential explosion in run-time necessary to generate the responses.
C. Thomas Gray +2 more
openaire +1 more source
Mathematical Programming Models and Exact Algorithms
2022This chapter focusses on exact solution approaches for QUBO. We first discuss various mixed integer linear programming formulations, compare their relative strength in terms of LP relaxations, and resulting upper bounding strategies. Then, new developments based on semidefinite programming approaches are discussed in detail.
Punnen, Abraham P., Sotirov, Renata
openaire +2 more sources
1999
Having discussed several models for resource-constrained project scheduling in the previous chapter, we now deal with scheduling algorithms which compute optimal schedules for given projects. Due to the NP-hardness of the RCPSP and its extensions, however, we cannot expect the exact algorithms to determine optimal solutions for problems of larger size ...
openaire +1 more source
Having discussed several models for resource-constrained project scheduling in the previous chapter, we now deal with scheduling algorithms which compute optimal schedules for given projects. Due to the NP-hardness of the RCPSP and its extensions, however, we cannot expect the exact algorithms to determine optimal solutions for problems of larger size ...
openaire +1 more source
Exact Algorithms and Complexity
2010Over the past couple of decades, a series of exact exponential-time algorithms have been developed with improved run times for a number of problems including IndependentSet, k-SAT, and k-colorability using a variety of algorithmic techniques such as backtracking, dynamic programming, and inclusion-exclusion.
openaire +1 more source
Distributed exact Grover’s algorithm
Frontiers of Physics, 2023Xu Zhou, Daowen Qiu, Le Luo
openaire +1 more source