This paper presents an efficient heuristic method to minimize total flow time in no-wait flow shop scheduling. It is based on the assumption that the priority of a job in the initial sequence is given by the sum of its processing times on the bottleneck machines. Empirical results demonstrate the superiority of the proposed method over the best-known heuristics in the literature, while remainin...

We resolve an open question raised by Feige & Scheideler by showing that the best known approximation algorithm for flow shops is essentially tight with respect to the used lower bound on the optimal makespan. We also obtain a nearly tight hardness result for the general version of flow shops, where jobs are not required to be processed on each machine. Similar results hold true when the object...

Brascamp-Lieb inequalities [5] is an important mathematical tool in analysis, geometry and information theory. There are various ways to prove Brascamp-Lieb inequality such as heat flow method [4], Brownian motion [11] and subadditivity of the entropy [6]. While Brascamp-Lieb inequality is originally stated in Euclidean Space, [8] discussed Brascamp-Lieb inequality for discrete Abelian group an...

We study the problem of permuting each column of a given matrix to achieve minimum maximal row sum or maximum minimal row sum, a problem of interest in probability theory and quantitative finance where quantiles of a random variable expressed as the sum of several random variables with unknown dependence structure are estimated. If the minimum maximal row sum is equal to the maximum minimal row...

the steps taken in designing a loop reactor for bulk propylene polymerization are discussed. the roles played by several parameters like particle growth factor, catalyst activity and solid fraction on reactor volume at different operating conditions are investigated. at first, based on a fixed production capacity and specific rate of catalyst, reactor volume is determined. next, the length and ...

this paper examines the accuracy of valuation models in providing reasonable estimation of the market values of listed companies in tehran stock exchange (tse). six valuation models including gordon growth model, two stage dividend discount model, adjusted present value, price to earning ratio and residual income were examined in this study. in addition, three proxies represent the market value...

Let G = (N, A) be a network with a designated source node s, a designated sink node t, and a finite integral capacity uij < U on each arc (ij) E A. An elementary K-flow is a flow of K units from s to t such that the flow on each arc is 0 or 1. A K-route flow is a flow from s to t that may be expressed as a non-negative linear sum of elementary Kflows. In this paper, we show how to determine a m...

in this paper, some results of singh, gopalakrishna and kulkarni (1970s) have been extended to higher order derivatives. it has been shown that, if $sumlimits_{a}theta(a, f)=2$ holds for a meromorphic function $f(z)$ of finite order, then for any positive integer $k,$ $t(r, f)sim t(r, f^{(k)}), rrightarrowinfty$ if $theta(infty, f)=1$ and $t(r, f)sim (k+1)t(r, f^{(k)}), rrightarrowinfty$ if $th...

background: liver cancer mortality is high in thailand but utility of related vital statistics is limited due to national vital registration (vr) data being under reported for specific causes of deaths. accurate methodologies and reliable supplementary data are needed to provide worthy national vital statistics. this study aimed to model liver cancer deaths based on verbal autopsy (va) study in...