Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A graph-based algorithm for the multi-objective optimization of gene
  regulatory networks   The evolution of gene regulatory networks in variable environments poses
Multi-objective Optimization Problem (MOP), where the expression levels of
genes must be tuned to meet the demands of each environment. When formalized in
the context of monotone systems, this problem falls into a sub-class of linear
MOPs. Here, the constraints are partial orders and the objectives consist of
either the minimization or maximization of single variables, but their number
can be very large. To efficiently and exhaustively find Pareto optimal
solutions, we introduce a mapping between coloured Hasse diagrams and polytopes
associated with an ideal point. A dynamic program based on edge contractions
yields an exact closed-form description of the Pareto optimal set, in
polynomial time of the number of objectives relative to the number of faces of
the Pareto front. We additionnally discuss the special case of series-parallel
graphs with monochromatic connected components of bounded size, for which the
running time and the representation of solutions can in principle be linear in
the number of objectives.

11
The categories of this paper are: hep-lat
26
The categories of this paper are: bayes-an
25
The categories of this paper are: patt-sol
3
The categories of this paper are: physics
28
The categories of this paper are: alg-geom
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
16
The categories of this paper are: stat
21
The categories of this paper are: adap-org
24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph
19
The categories of this paper are: eess
17
The categories of this paper are: q-fin
27
The categories of this paper are: comp-gas
1
The categories of this paper are: cs
10
The categories of this paper are: q-bio