Рассматривается задача формирования грузовых составов и маршрутов их следования по железнодорожной сети. Необходимо их следования по железнодорожной сети....

We consider a two-station tandem queueing system where customers arrive according to a Poisson process and must receive service at both stations before leaving the system. Neither queue is equipped with dedicated servers. Instead, we consider three scenarios for the fluctuations of workforce...

This paper presents a Branch, Bound, and Remember (BB&R) exact algorithm using the Cyclic Best First Search (CBFS) exploration strategy for solving the <InlineEquation ID="IEq1"> <EquationSource Format="TEX">$${1|ST_{sd}|\sum T_{i}}$$</EquationSource> </InlineEquation> scheduling problem, a single machine scheduling problem with sequence dependent setup times where the objective is...</equationsource></inlineequation>

We consider the problem of scheduling a set of n jobs on m identical parallel machines so as to minimize the weighted sum of job completion times. This problem is NP-hard in the strong sense. The best approximation result known so far was a 1/2(1 + √2)-approximation algorithm that has been...