By dividing customers into different segments according to origin destination (O-D) pairs, we consider a network capacity control problem where each customer chooses the open product within the segment he belongs to. Starting with a Markov decision process (MDP) formulation, we approximate the value function with an affine function of the state vector and develop our model based on the O-D demands. The affine function approximation results in a linear program (LP). We give a column generation procedure for solving the dual problem of the LP and provide the numerical results. © Springer-Verlag Berlin Heidelberg 2013.
CITATION STYLE
Liu, F., Qu, Y., & Wang, Y. (2013). A linear programming approximation for network capacity control problem with customer choice. In LISS 2012 - Proceedings of 2nd International Conference on Logistics, Informatics and Service Science (pp. 1367–1373). https://doi.org/10.1007/978-3-642-32054-5_194
Mendeley helps you to discover research relevant for your work.