Interval routing is a space-efficient routing method for computer networks. The method is said to be optimal if it can generate optimal routing paths for any source-destination node pair. A path is optimal if it is a shortest path between the two nodes involved. A seminal result (The Computer Journal, 34 (1991), 475–476) in the area, however, has pointed out that “the interval routing algorithm...

0377-2217/$ see front matter 2010 Elsevier B.V. A doi:10.1016/j.ejor.2010.03.039 * Corresponding author. E-mail address: [email protected] (P.J. Korho 1 The term ‘‘radial” in the traditional DEA-literature reach the efficient frontier by proportionally increasi outputs or decreasing the values of the current inputs We develop an approach to efficiency analysis to enable us to incorporate in...

data envelopment analysis (dea) is a mathematical programming-based approach for evaluates the relative efficiency of a set of dmus (decision making units). the relative efficiency of a dmu is the result of comparing the inputs and outputs of the dmu and those of other dmus in the pps (production possibility set). also, in data envelopment analysis various models have been developed in order to...

addressing deficit irrigation scheduling (dis) for strategic crop production (especially wheat) under precipitation uncertainty is a priority for irrigation scheduling in drought conditions. this research investigated the precipitation uncertainty by enacting optimistic and pessimistic scenarios for the next 20 years by considering the statistical record of climate in badjgah area. dis was cond...

Read-write locks are one of the most prevalent lock forms in concurrent applications because they allow read accesses to locked code to proceed in parallel. However, they do not offer any parallelism between reads and writes. This paper introduces pessimistic lock-elision (PLE), a new approach for nonspeculatively replacing read-write locks with pessimistic (i.e. non-aborting) software transact...

Learning methods vary in the optimism or pessimism with which they regard the informativeness of learned knowledge. Pessimism is implicit in hypothesis testing, where we wish to draw cautious conclusions from experimental evidence. However, this paper demonstrates that optimism in the utility of derived rules may be the preferred bias for learning systems themselves. We examine the continuum be...

In this paper, we investigate the pessimistic bilevel linear optimization problem (PBLOP). Based on the lower level optimal value function and duality, the PBLOP can be transformed to a single-level while nonconvex and nonsmooth optimization problem. By use of linear optimization duality, we obtain a tractable and equivalent transformation and propose algorithms for computing global or local op...