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...

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...

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...

In this paper, by using the exponential convexity property of a barrier function, we propose an infeasible interior-point method for Cartesian P_*(k) horizontal linear complementarity problem over symmetric cones. The method uses Nesterov and Todd full steps, and we prove that the proposed algorithm is well define. The iteration bound coincides with the currently best iteration bound for the Ca...

there are different processes to form new words in every language, including compounding, derivation, inflection, etc. in compounding, two lexical stems form a compound. in derivation and inflection, new words are coined by affixation or some phonetic changes. this kind of affixation is applied on the simple or compound stem. here our compound stem is a bound compound stem, consisting of a noun...

In this paper, a new method for developing a lower bound on exact completion time distribution function of stochastic PERT networks is provided that is based on simplifying the structure of this type of network. The designed mechanism simplifies network structure by arc duplication so that network distribution function can be calculated only with convolution and multiplication. The selection of...

simultaneous estimation of the range and the angle of close emitters usually requires a multidimensional search. this paper proposes analgorithm to improve the position of an element for arrays designed on the basis of some certain or random rules. in the proposed method,one element moves along the same previous direction, maintaining its vertical distance from each source, to reach a constella...