Upper bounds on the Royal Roads problem
Lower and Upper Bounds for the Master Bay Planning Problem
... Planning Problem (MBPP) was ...and upper bounds to reduce the search space of optimization ...lower bounds, LB1 and LB2, and two new upper bounds, UB1 and ...
11
Conformal upper bounds for the eigenvalues of the Laplacian and Steklov problem
... find upper bounds for the eigenvalues of the Laplacian in the conformal class of a compact Riemannian manifold (M, ...These upper bounds depend only on the dimension and a conformal invariant ...
18
Lower bounds and upper bounds for MaxSAT ⋆
... isfiable is called an unsatisfiable core (or core) of the original formula. Modern SAT solvers can be instructed to generate an unsatisfiable core [17]. A weighted clause is a pair (C, w), where C is a clause and the ...
6
Upper bounds for the decay rate in a nonlocal p-Laplacian evolution problem
... Our main goal here is to obtain upper bounds for the asymptotic behavior of the solution of (.) as t → + ∞ . It is expected that the diffusive nature of the equation implies that the solution goes to zero ...
10
Achieving new upper bounds for the hypergraph duality problem through logic
... a problem decomposition strategy by Boros and Makino [6] was used, that decomposed an original Dual instance into a conjunction of smaller instances according to a specific conjunctive ...
37
Lower and upper bounds for the two-echelon capacitated location-routing problem
... and upper bounds for the ...lower bounds for the instances that cannot be ...good upper bounds in short computing ...of upper bound quality and also provides good quality ...
15
Lower and upper bounds for the two-echelon capacitated location-routing problem
... routing problem (2E-CVRP) is also a particular case of the 2E-CLRP, where the location of a single platform is known in advance and the satellites are uncapacitated with no setup ...
16
On Lower and Upper Bounds of Matrices
... the problem of finding lower bounds of non-negative weighted mean matrices acting on non-increasing non- negative sequences in l p when p ≥ 1 has been studied in [5] and ...
18
KKM theorem with applications to lower and upper bounds equilibrium problem in G convex spaces
... 2000 Mathematics Subject Classification: 47J20, 47H10, 54C60, 49J35. 1. Introduction. In [5], Isac et al. raised the following open problem which is closely related to the equilibrium problem. Given a closed ...
10
Upper bounds for the eigenvalues of differential equations
... derive upper bounds for eigenvalues of some classes of di ff erential equations via rearrangements of higher ...and upper bounds for eigenvalues have been obtained [2–5, ...lower bounds ...
7
Treewidth computations I. Upper bounds
... In particular, we discuss here the tabu search algorithm for treewidth by Clautiaux et al. [63]. We do not give full details here. The main idea of tabu search is the following: we start with an initial solution to the ...
17
Upper and Lower Bounds on Black-Box Steganography
... particular problem in steganography in case messages between sender and receiver are dropped or arrive out of ...original problem of steganographically encoding multibit ...
27
Computing Kernels in Parallel: Lower and Upper Bounds
... small problem kernels in parallel: known kernelization algorithms are typically highly ...of upper and lower bounds concerning the sizes of kernels that can be computed in ...cover problem, an ...
14
UPPER BOUNDS ON THE VALUES OF THE POSITIVE ROOTS OF POLYNOMIALS
... CHAPTER V Conclusions 5.1 Final Note This thesis was motivated by an old, but still important for many modern scientific fields, problem in polynomial algebra, namely, the determination of upper ...
82
Computing strong lower and upper bounds for the integrated multiple-depot vehicle and crew scheduling problem with branch-and-price
... In this paper we describe a novel mathematical programming formulation for the integrated multiple-depot vehicle and crew scheduling problem, where we combine the advantages of the existing modeling approaches. ...
30
General Upper Bounds on the Runtime of Parallel Evolutionary Algorithms
... time bounds for the considered algorithms and problem ...17. Bounds on the expected communication effort follow easily from bounds on the parallel running time using Theorem ...
35
New estimations on the upper bounds for the nuclear norm of a tensor
... A natural problem is how to compute the nuclear norm of a tensor. Unfortunately, com- pared with the matrix nuclear norm, the nuclear norm of a tensor is closely related to the number field, and the computation of ...
17
Lower and upper bounds of shortest paths in reachability graphs
... polynomial bounds for the length of the shortest paths connection of two given markings for three classes of net systems: safe conflict- free systems, safe marked graphs, and live and safe extended free-choice ...
14
Lot-sizing with stock upper bounds and fixed charges
... lot-sizing problem with an initial stock variable and an associated variable upper bound ...This problem is of interest in its own right, and is also a natural relaxation of the constant capacity ...
39
Unprovability of circuit upper bounds in Cook's theory PV
... accessible problem is to extend our result to PV augmented by the dual weak pigeonhole principle for polynomial time functions, a theory denoted APC 1 by some ...
7