Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Improving Lower Bounds for the Quadratic Assignment Problem by applying
  a Distributed Dual Ascent Algorithm   The application of the Reformulation Linearization Technique (RLT) to the
Quadratic Assignment Problem (QAP) leads to a tight linear relaxation with huge
dimensions that is hard to solve. Previous works found in the literature show
that these relaxations combined with branch-and-bound algorithms belong to the
state-of-the-art of exact methods for the QAP. For the level 3 RLT (RLT3),
using this relaxation is prohibitive in conventional machines for instances
with more than 22 locations due to memory limitations. This paper presents a
distributed version of a dual ascent algorithm for the RLT3 QAP relaxation that
approximately solves it for instances with up to 30 locations for the first
time. Although, basically, the distributed algorithm has been implemented on
top of its sequential conterpart, some changes, which improved not only the
parallel performance but also the quality of solutions, were proposed here.
When compared to other lower bounding methods found in the literature, our
algorithm generates the best known lower bounds for 26 out of the 28 tested
instances, reaching the optimal solution in 18 of them.

23
The categories of this paper are: solv-int
29
The categories of this paper are: funct-an
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
2
The categories of this paper are: math
37
The categories of this paper are: supr-con
15
The categories of this paper are: nucl-ex
24
The categories of this paper are: dg-ga
27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
26
The categories of this paper are: bayes-an
11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph
36
The categories of this paper are: cmp-lg
32
The categories of this paper are: atom-ph
19
The categories of this paper are: eess