One of the major disadvantages of using Branch and Bound algorithm to solve permutation bases problems by computer is the size of main memory required. The single Array Branch and Bound (SABB) method introduction here aims to overcome this deficiency, using only N memory locations as a vector of size N, and a single cell C with N bits.

this paper considers the economic lot scheduling problem, that is, the problem of scheduling several products on a single facility so as to minimize holding and setup costs. combination of frequency and timing as well as production quantity make this problem np-hard. a heuristic is developed to obtain a good solution to elsp. the proposed heuristic makes use of the simulated annealing technique...

We argue that WIMP dark matter can annihilate via long-lived “WIMPonium” bound states in reasonable particle physics models of dark matter (DM). WIMPonium bound states can occur at or near threshold leading to substantial enhancements in the DM annihilation rate, closely related to the Sommerfeld effect. Large “boost factor” amplifications in the annihilation rate can thus occur without large d...

We consider Laplacian in a straight planar strip with Dirichlet boundary which has two Neumann “windows” of the same length the centers of which are 2l apart, and study the asymptotic behaviour of the discrete spectrum as l → ∞. It is shown that there are pairs of eigenvalues around each isolated eigenvalue of a single-window strip and their distances vanish exponentially in the limit l → ∞. We...

We investigate the exclusive proton{induced K + production near the kaon threshold. Compared are two models: a meson{exchange model, which includes ; ; K and K exchange, together with the dominant baryon resonances, and a quark{gluon model, where momentum sharing is provided via the exchange of two gluons. Based on covariant bound state wave functions for the meson and the baryons | which we tr...

By requiring the mass of the "bound state" of particle and quantum to have the mass of the particle we derive a fully covariant theory of single quantum exchange and production with physical unitarity, the correct nonrelativistic limit of Yukawa or Coulomb "potential" scattering, and scalar "Thompson scattering." Submitted to Physical Review Letters * Work supported by the Department of Energy,...

Combining linear programming approach with the Plotkin-Johnson argument for constant weight codes, we derive upper bounds on the size of codes of length n and minimum distance d = (n j)=2, 0 < j < n 1=3 . For j = o(n 1=3 ) these bounds practically coincide (are slightly better) with the Tietav ainen bound. For xed j and j proportional to n 1=3 , j < n 1=3 (2=9) lnn, it improves on the earlier...

We currently know the following four bounds on rate as a function of relative distance, three of them upper bounds (which tell us what rate-distance combinations are impossible), and one lower bound (which tells us what rate-distance combinations we can achieve). In the following, R is the rate and δ the relative distance of a code. For example, a (n, k, d) code has R = k/n and δ = d/n. Hq(x) i...

OBJECTIVE The phenomenon of foot binding, also known as 'lotus feet', has an enduring and influential history in China. To achieve a man-made smaller foot size, lifelong foot binding may have had adverse effects on the skeleton. We investigated bone properties in postmenopausal women with bound feet, which may provide new information for developing countermeasures for prevention of fragility fr...

This letter investigates hybrid lower bounds on the mean square error in order to predict the so-called threshold effect. A new family of tighter hybrid large error bounds based on linear transformations (discrete or integral) of a mixture of the McAulay-Seidman bound and the Weiss-Weinstein bound is provided in multivariate parameters case with multiple test points. For use in applications, we...