Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Mixed Integer Linear Programming and Constraint Programming Models for
  the Online Printing Shop Scheduling Problem   In this work, the online printing shop scheduling problem is considered. This
challenging real problem, that appears in the nowadays printing industry, can
be seen as a flexible job shop scheduling problem with sequence flexibility in
which precedence constraints among operations of a job are given by an
arbitrary directed acyclic graph. In addition, several complicating
particularities such as periods of unavailability of the machines, resumable
operations, sequence-dependent setup times, partial overlapping among
operations with precedence constraints, release times, and fixed operations are
also present in the addressed problem. In the present work, mixed integer
linear programming and constraint programming models for the minimization of
the makespan are presented. Modeling the problem is twofold. On the one hand,
the problem is precisely defined. On the other hand, the capabilities and
limitations of a commercial software for solving the models are analyzed.
Extensive numerical experiments with small-, medium-, and large-sized instances
are presented. Numerical experiments show that the commercial solver is able to
optimally solve only a fraction of the small-sized instances when considering
the mixed integer linear programming model; while all small-sized and a
fraction of the medium-sized instances are optimally solved when considering
the constraint programming formulation of the problem. Moreover, the commercial
solver is able to deliver feasible solutions for the large-sized instances that
are of the size of the instances that appear in practice.

9
The categories of this paper are: nlin
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
17
The categories of this paper are: q-fin
25
The categories of this paper are: patt-sol
14
The categories of this paper are: math-ph
21
The categories of this paper are: adap-org
34
The categories of this paper are: chem-ph
30
The categories of this paper are: q-alg
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom
0
The categories of this paper are: hep-ph
26
The categories of this paper are: bayes-an