1 citations · 1 across the 1 of their papers we have counts for
2 papers
cs.CC2019★ 1 cited
On NP-completeness of the cell formation problem
Mikhail V. Batsyn, Ekaterina K. Batsyna, Ilya S. Bychkov
In the current paper we provide a proof of NP-completeness for the CFP problem with the fractional grouping efficacy objective. For this purpose we first consider the CFP with the…
cs.DS2016
A branch and bound algorithm for a fractional 0-1 programming problem
Irina Utkina, Mikhail Batsyn, Ekaterina Batsyna
We consider a fractional 0-1 programming problem arising in manufacturing. The problem consists in clustering of machines together with parts processed on these machines into manuf…