Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Effect of Connectedness for Biobjective Multiple and Long Path
  Problems   Recently, the property of connectedness has been claimed to give a strong
motivation on the design of local search techniques for multiobjective
combinatorial optimization (MOCO). Indeed, when connectedness holds, a basic
Pareto local search, initialized with at least one non-dominated solution,
allows to identify the efficient set exhaustively. However, this becomes
quickly infeasible in practice as the number of efficient solutions typically
grows exponentially with the instance size. As a consequence, we generally have
to deal with a limited-size approximation, where a good sample set has to be
found. In this paper, we propose the biobjective multiple and long path
problems to show experimentally that, on the first problems, even if the
efficient set is connected, a local search may be outperformed by a simple
evolutionary algorithm in the sampling of the efficient set. At the opposite,
on the second problems, a local search algorithm may successfully approximate a
disconnected efficient set. Then, we argue that connectedness is not the single
property to study for the design of local search heuristics for MOCO. This work
opens new discussions on a proper definition of the multiobjective fitness
landscape.

17
The categories of this paper are: q-fin
4
The categories of this paper are: cond-mat
23
The categories of this paper are: solv-int
2
The categories of this paper are: math
28
The categories of this paper are: alg-geom
14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
35
The categories of this paper are: mtrl-th
18
The categories of this paper are: econ
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
32
The categories of this paper are: atom-ph
0
The categories of this paper are: hep-ph
16
The categories of this paper are: stat