Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Assignment and Pricing of Shared Rides in Ride-Sourcing using
  Combinatorial Double Auctions   Transportation Network Companies employ dynamic pricing methods at periods of
peak travel to incentivise driver participation and balance supply and demand
for rides. Surge pricing multipliers are commonly used and are applied
following demand and estimates of customer and driver trip valuations.
Combinatorial double auctions have been identified as a suitable alternative,
as they can achieve maximum social welfare in the allocation by relying on
customers and drivers stating their valuations. A shortcoming of current
models, however, is that they fail to account for the effects of trip detours
that take place in shared trips and their impact on the accuracy of pricing
estimates. To resolve this, we formulate a new shared-ride assignment and
pricing algorithm using combinatorial double auctions. We demonstrate that this
model is reduced to a maximum weighted independent set model, which is known to
be APX-hard. A fast local search heuristic is also presented, which is capable
of producing results that lie within 10% of the exact approach for practical
implementations. Our proposed algorithm could be used as a fast and reliable
assignment and pricing mechanism of ride-sharing requests to vehicles during
peak travel times.

12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
30
The categories of this paper are: q-alg
20
The categories of this paper are: acc-phys
21
The categories of this paper are: adap-org
28
The categories of this paper are: alg-geom
23
The categories of this paper are: solv-int
16
The categories of this paper are: stat
17
The categories of this paper are: q-fin
5
The categories of this paper are: gr-qc
9
The categories of this paper are: nlin
10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
22
The categories of this paper are: chao-dyn
18
The categories of this paper are: econ