@inproceedings{dee3ce1731194c6b9d4155920fff8de7,
title = "Bayesian ranking and selection model for the Second-best Network Pricing Problem",
abstract = "We adopt a Bayesian ranking and selection (R&S) model to solve the Second-best Network Pricing Problem (SNPP) in transportation. The objective of SNPP is to find an optimal subset of links and toll levels so as to minimize the total travel time on the network. It is an NP-hard problem with a large number of candidate solutions. We consider every combination of tollable link(s) and toll levels as an 'alternative', and the problem's objective function value is regarded as a 'reward', with uncertainties modeled by normal perturbations to the travel demand. We use a linear belief based Knowledge Gradient sampling policy to maximize the expected reward, with Monte Carlo sampling of the hyperparameters used to reduce the choice set size. Simulation experiments for a benchmark network show the effectiveness of the proposed method and its superior performance to a Sample Average Approximation based Genetic Algorithm.",
author = "Zhen Tan and Gao, {H. Oliver}",
note = "Publisher Copyright: {\textcopyright} 2016 IEEE. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.; 2016 Winter Simulation Conference, WSC 2016 ; Conference date: 11-12-2016 Through 14-12-2016",
year = "2016",
month = jul,
day = "2",
doi = "10.1109/WSC.2016.7822287",
language = "English",
series = "Proceedings - Winter Simulation Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2487--2498",
editor = "Roeder, {Theresa M.} and Frazier, {Peter I.} and Robert Szechtman and Enlu Zhou",
booktitle = "2016 Winter Simulation Conference",
address = "United States",
}
