Sentence examples for bound on the optimal from inspiring English sources

Then, using QoS convex relaxation, an upper bound and a lower bound on the optimal results are presented.

TreeFitter, according to its documentation, employs two methods: one provides a lower bound on the optimal solution but may introduce invalid solutions due to inconsistent host-switching events [ 3] while the other method is not described in detail but reportedly finds upper bounds on the cost.

In this paper, we compare two cutting-plane algorithms to compute the same lower bound on the optimal value of the problem: one based on the generation of residual capacity inequalities within the model with general integer variables, and the other based on the addition of extended linking inequalities to the 0 1 reformulation.

We first establish a lower bound on the optimal power consumption.

We construct a semidefinite programming (SDP) relaxation providing a lower bound on the optimal value of the ODSAP.

A mathematical model is formulated and a fast method for computing a lower bound on the optimal value is proposed.

We then use a simple method to get a primal-feasible point starting from the dual optimal solution, which is a lower bound on the primal optimal solution.

Second, based on the strengthened model, we analyse the lower bound of the optimal AoZ from the theoretical perspective, and then the DRMI (domain reduction method I) is proposed to specify a tighter lower bound.

Knowing an upper bound on the number of optimal design points greatly simplifies the search for an optimal design.

We emphasize that our analysis provides an estimate of the lower bound on the difference between optimal and heuristic solution, since alignments generated by MaxPairs are not always optimal (in the strict sense).

Step 4 extends Proposition 6 by establishing a lower bound on the gap between optimal outputs under the two kinds of contract that holds uniformly for all technologies in G with sufficiently small elasticities of substitution.