Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A joint routing and speed optimization problem   Fuel cost contributes to a significant portion of operating cost in cargo
transportation. Though classic routing models usually treat fuel cost as input
data, fuel consumption heavily depends on the travel speed, which has led to
the study of optimizing speeds over a given fixed route. In this paper, we
propose a joint routing and speed optimization problem to minimize the total
cost, which includes the fuel consumption cost. The only assumption made on the
dependence between the fuel cost and travel speed is that it is a strictly
convex differentiable function. This problem is very challenging, with
medium-sized instances already difficult for a general mixed-integer convex
optimization solver. We propose a novel set partitioning formulation and a
branch-cut-and-price algorithm to solve this problem. Our algorithm clearly
outperforms the off-the-shelf optimization solver, and is able to solve some
benchmark instances to optimality for the first time.

27
The categories of this paper are: comp-gas
36
The categories of this paper are: cmp-lg
25
The categories of this paper are: patt-sol
6
The categories of this paper are: astro-ph
5
The categories of this paper are: gr-qc
18
The categories of this paper are: econ
32
The categories of this paper are: atom-ph
37
The categories of this paper are: supr-con
17
The categories of this paper are: q-fin
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
4
The categories of this paper are: cond-mat
15
The categories of this paper are: nucl-ex
23
The categories of this paper are: solv-int
16
The categories of this paper are: stat