Applied Optimization (United States)

most citedApproximations for Throughput Maximization

2 citations

researchers with a paper here

Dylan Hyatt-Denesik1
Ilya Bychkov1
Mikhail Batsyn1
Mirmahdi Rahgoshay1
Mohammad R. Salavatipour1
Pãnos M. Pardalos1

collaborating institutions

National Research University Higher School of EconomicsRU1 paper
University of AlbertaCA1 paper
University of FloridaUS1 paper

2 papers

cs.DS2020★ 2 cited

Approximations for Throughput Maximization

Dylan Hyatt-Denesik, Mirmahdi Rahgoshay, Mohammad R. Salavatipour

In this paper we study the classical problem of throughput maximization. In this problem we have a collection $J$ of $n$ jobs, each having a release time $r_{j}$ , deadline $d_{j}$ , and…

cs.DM2017

Heuristic for Maximizing Grouping Efficiency in the Cell Formation Problem

Ilya Bychkov, Mikhail Batsyn, Panos M. Pardalos

In our paper we consider the Cell Formation Problem in Group Technology with grouping efficiency as an objective function. We present a heuristic approach for obtaining high-qualit…