Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Analysis of Divide & Conquer strategies for the 0-1 Minimization
  Knapsack Problem   We introduce and asses several Divide \& Conquer heuristic strategies aimed
to solve large instances of the 0-1 Minimization Knapsack Problem. The method
subdivides a large problem in two smaller ones (or recursive iterations of the
same principle), to lower down the global computational complexity of the
original problem, at the expense of a moderate loss of quality in the solution.
Theoretical mathematical results are presented in order to guarantee an
algorithmically successful application of the method and to suggest the
potential strategies for its implementation. In contrast, due to the lack of
theoretical results, the solution's quality deterioration is measured
empirically by means of Monte Carlo simulations for several types and values of
the chosen strategies. Finally, introducing parameters of efficiency we suggest
the best strategies depending on the data input.

37
The categories of this paper are: supr-con
2
The categories of this paper are: math
14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
21
The categories of this paper are: adap-org
5
The categories of this paper are: gr-qc
23
The categories of this paper are: solv-int
36
The categories of this paper are: cmp-lg
10
The categories of this paper are: q-bio
4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas
17
The categories of this paper are: q-fin
25
The categories of this paper are: patt-sol
16
The categories of this paper are: stat