Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Reference Point Methods and Approximation in Multicriteria Optimization   Operations research applications often pose multicriteria problems.
Mathematical research on multicriteria problems predominantly revolves around
the set of Pareto optimal solutions, while in practice, methods that output a
single solution are more widespread. In real-world multicriteria optimization,
reference point methods are widely used and successful examples of such
methods. A reference point solution is the solution closest to a given
reference point in the objective space.
  We study the approximation of reference point solutions. In particular, we
establish that approximating reference point solutions is polynomially
equivalent to approximating the Pareto set. Complementing these results, we
show for a number of general algorithmic techniques in single criteria
optimization how they can be lifted to reference point optimization. In
particular, we lift the link between dynamic programming and FPTAS, as well as
oblivious LP-rounding techniques. The latter applies, e.g., to Set Cover and
several machine scheduling problems.

37
The categories of this paper are: supr-con
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
21
The categories of this paper are: adap-org
5
The categories of this paper are: gr-qc
8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph
35
The categories of this paper are: mtrl-th
17
The categories of this paper are: q-fin
16
The categories of this paper are: stat
31
The categories of this paper are: ao-sci
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
22
The categories of this paper are: chao-dyn