Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Nonlinear optimization for matroid intersection and extensions   We address optimization of nonlinear functions of the form $f(Wx)$, where
$f:\R^d\to \R$ is a nonlinear function, $W$ is a $d\times n$ matrix, and
feasible $x$ are in some large finite set $F$ of integer points in $\R^n$. One
motivation is multi-objective discrete optimization, where $f$ trades off the
linear functions given by the rows of $W$. Another motivation is to extend
known results about polynomial-time linear optimization over discrete
structures to nonlinear optimization. We assume that the convex hull of $F$ is
well-described by linear inequalities. For example, the set of characteristic
vectors of common bases of a pair of matroids on a common ground set. When $F$
is well described, $f$ is convex (or even quasiconvex), and $W$ has a fixed
number of rows and is unary encoded or with entries in a fixed set, we give an
efficient deterministic algorithm for maximization. When $F$ is well described,
$f$ is a norm, and binary-encoded $W$ is nonnegative, we give an efficient
deterministic constant-approximation algorithm for maximization. When $F$ is
well described, $f$ is ``ray concave'' and non-decreasing, and $W$ has a fixed
number of rows and is unary encoded or with entries in a fixed set, we give an
efficient deterministic constant-approximation algorithm for minimization. When
$F$ is the set of characteristic vectors of common bases of a pair of vectorial
matroids on a common ground set, $f$ is arbitrary, and $W$ has a fixed number
of rows and is unary encoded, we give an efficient randomized algorithm for
optimization.

30
The categories of this paper are: q-alg
31
The categories of this paper are: ao-sci
4
The categories of this paper are: cond-mat
11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph
37
The categories of this paper are: supr-con
22
The categories of this paper are: chao-dyn
34
The categories of this paper are: chem-ph
10
The categories of this paper are: q-bio
29
The categories of this paper are: funct-an
14
The categories of this paper are: math-ph
12
The categories of this paper are: nucl-th
7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex
25
The categories of this paper are: patt-sol
9
The categories of this paper are: nlin