Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On Solving Manufacturing Cell Formation via Bicluster Editing   This work investigates the Bicluster Graph Editing Problem (BGEP) and how it
can be applied to solve the Manufacturing Cell Formation Problem (MCFP). We
develop an exact method for the BGEP that consists of a Branch-and-Cut approach
combined with a special separation algorithm based on dynamic programming. We
also describe a new preprocessing procedure for the BGEP derived from
theoretical results on vertex distances in the input graph. Computational
experiments performed on randomly generated instances with various levels of
difficulty show that our separation algorithm accelerates the convergence
speed, and our preprocessing procedure is effective for low density instances.
Other contribution of this work is to reveal the similarities between the BGEP
and the MCFP. We show that the BGEP and the MCFP have the same solution space.
This fact leads to the proposal of two new exact approaches for the MCFP based
on mathematical formulations for the BGEP. Both approaches use the grouping
efficacy measure as the objective function. Up to the authors' knowledge, these
are the first exact methods that employ such a measure to optimally solve
instances of the MCFP. The first approach consists of iteratively running
several calls to a parameterized version of the BGEP, and the second is a
linearization of a new fractional-linear model for the MCFP. Computational
experiments performed on instances of the MCFP found in the literature show
that our exact methods for the MCFP are able to prove several previously
unknown optima.

26
The categories of this paper are: bayes-an
27
The categories of this paper are: comp-gas
30
The categories of this paper are: q-alg
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
32
The categories of this paper are: atom-ph
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci
0
The categories of this paper are: hep-ph
17
The categories of this paper are: q-fin
37
The categories of this paper are: supr-con
4
The categories of this paper are: cond-mat
35
The categories of this paper are: mtrl-th