TL;DR: It is shown that the MDA can be viewed as a nonlinear projected-subgradient type method, derived from using a general distance-like function instead of the usual Euclidean squared distance, and derived in a simple way convergence and efficiency estimates.
TL;DR: Two local search algorithms are proposed based on a decomposition of the problem into a sequencing and a timetabling problem, which outperform one of the best no-wait flow shop algorithms in literature.
TL;DR: The Pareto dominance relation is shown to be the unique nontrivial partial order on the set of finite-dimensional real vectors satisfying a number of intuitive properties.
TL;DR: An algorithm which is designed for general graphs turns out to be an efficient alternative to the MSTH approach and some new equivalent relaxations of this problem are studied.
TL;DR: Two path-selection algorithms for the transport of hazardous materials can deal with link impedances that are path-dependent and are superior to a standard shortest path algorithm, common in the literature and practice, which results in inaccuracies.
TL;DR: A composite neighborhood structure is proposed that subsumes both the node-based and tree-based neighborhoods, and outperforms both the previous neighborhood search algorithms for solving the capacitated minimum spanning tree problem on standard benchmark instances.
TL;DR: In this article, the authors considered the problem of scheduling jobs on a single machine and on identical machines with the objective to minimize total completion time, and proposed a general 2-competitive algorithm for the single machine problem.
TL;DR: The 'non-exact' Fischetti-Salazar-Toth (FST) transformation and its two modifications are studied in computational experiments and theoretically using domination analysis and one of the modifications is better than the original FST transformation in the worst case in terms of domination analysis.
TL;DR: In this article, the authors provided a direct probabilistic argument to show that the sojourn time under PS is equal (in distribution) to the waiting time under ROS of a customer arriving to a non-empty system.
TL;DR: This work proposes the first algorithmic approach which reoptimizes the shortest paths when any subset of arcs of the input graph is affected by a change of the costs, which can be either lower or higher than the old ones.
TL;DR: A functional equation for the generating function of the stationary distribution of this two-dimensional Markov process is derived and solved through the theory of Riemann-Hilbert boundary value problems.
TL;DR: This paper proves convergence for a particular version of an algorithm that produces approximations from stochastic gradient information while maintaining concavity.
TL;DR: The microbiology, diagnosis and management of deep facial infections and Lemierre syndrome are described and complications can be life threatening and can result from hematogenic or direct spread.
TL;DR: Under a simple technological change model of a constant factor improvement in equipment costs per period, it is shown that the effect is to optimally delay the introduction of new technology.
TL;DR: Large vector titers in small volumes of fluid were well tolerated with the round window approach resulting in complete hearing preservation with transfer of GFP to hair cells and spiral ganglion cells, and injection of comparable doses of vector into a basal turn cochleostomy resulted in high-frequency hearing loss.
TL;DR: By using the moments of the second and fourth orders, it is shown that the usual beta distribution in the PERT method is mesokurtic (@c=3) and of constant variance (@s^2=136).
TL;DR: It is proved that minimizing total tardiness is binary NP-hard, which has been an open problem in the literature and provides a nearly complete mapping of the complexity of scheduling an unbounded batch machine.
TL;DR: Lactoferrin proved effective in reducing malignant tumor growth in a murine model and offer hope for its use as a primary or adjuvant chemotherapeutic agent.
TL;DR: It is shown that the problems of asserting whether an activity is possibly critical, and of computing bounds on the float of an activity in these networks are NP-complete and NP-hard, respectively.
TL;DR: The permanent threshold shifts were significantly lower in the Mg than in the placebo group as measured by auditory brainstem response audiometry, distortion product otoacoustic emissions and compound action potentials 1 week after exposure.
TL;DR: A polynomial time approximation scheme is presented for the problem when the unavailable interval is imposed on only one machine, or the unavailable intervals on the two machines overlap.
TL;DR: The model revealed a good correlation between the result of flow observation and findings in acoustic rhinometry and rhinoresistometry, and both methods complement one another in their diagnostic outcome.
TL;DR: It is concluded that the optimum time of assessing newborn hearing in universal hearing screening programs seems to be the third or fourth postbirth day, provided that other social or financial reasons do not suggest an earlier discharge from the hospital.
TL;DR: This work obtains an expression for the expected response time of a job as a function of its size, when the service times of jobs have a generalized hyperexponential distribution and more generally for distributions with rational Laplace transforms.
TL;DR: A recursive formula is shown to compute the complementary distribution of the sojourn time in steady state that is simple and numerically feasible, and enables the author to control the absolute error in numerical results.
TL;DR: With both tests, children’s auditory skills improved up to 2 years and amount of improvement was negatively correlated with age at implantation, while the ‘initial drop’ phenomenon was investigated.
TL;DR: There is strong evidence that HBO therapy is more effective in the treatment of idiopathic SHL than conventional rheological treatment, however, more prospective clinical trials should confirm the efficiency of HBO therapy and lead to its wider application.
TL;DR: The study indicated that p16 expression was reduced in ACC cases of higher histological grade of malignancy and that hypermethylation of its promoter gene may be involved in its process in some cases.