@inproceedings{BorndoerferHoang2011, author = {Bornd{\"o}rfer, Ralf and Hoang, Nam-Dung}, title = {Determining Fair Ticket Prices in Public Transport by Solving a Cost Allocation Problem}, booktitle = {Appeared in: Modeling, Simulation and Optimization of Complex Processes, Proceedings of the Fourth International Conference on High Performance Scientific Computing, March 2-6, 2009, Hanoi, Vietnam}, publisher = {Springer}, doi = {10.1007/978-3-642-25707-0_5}, year = {2011}, language = {en} } @phdthesis{Hoang2010, author = {Hoang, Nam-Dung}, title = {Algorithmic Cost Allocation Games: Theory and Applications}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:83-opus-28185}, year = {2010}, language = {en} } @misc{BorndoerferHoang2008, author = {Bornd{\"o}rfer, Ralf and Hoang, Nam-Dung}, title = {Fair Ticket Prices in Public Transport}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-10999}, number = {08-46}, year = {2008}, abstract = {Ticket pricing in public transport usually takes a welfare or mnemonics maximization point of view. These approaches do not consider fairness in the sense that users of a shared infrastructure should pay for the costs that they generate. We propose an ansatz to determine fair ticket prices that combines concepts from cooperative game theory and integer programming. An application to pricing railway tickets for the intercity network of the Netherlands demonstrates that, in this sense, prices that are much fairer than standard ones can be computed in this way.}, language = {en} } @article{BorndoerferHoang2014, author = {Bornd{\"o}rfer, Ralf and Hoang, Nam-Dung}, title = {Fair ticket pricing in public transport as a constrained cost allocation game}, volume = {226}, journal = {Annals of Operations Research}, doi = {10.1007/s10479-014-1698-z}, pages = {51 -- 68}, year = {2014}, abstract = {Ticket pricing in public transport usually takes a welfare maximization point of view. Such an approach, however, does not consider fairness in the sense that users of a shared infrastructure should pay for the costs that they generate. We propose an ansatz to determine fair ticket prices that combines concepts from cooperative game theory and linear and integer programming. The ticket pricing problem is considered to be a constrained cost allocation game, which is a generalization of cost allocation games that allows to deal with constraints on output prices and on the formation of coalitions. An application to pricing railway tickets for the intercity network of the Netherlands is presented. The results demonstrate that the fairness of prices can be improved substantially in this way. A preliminary version of this paper appeared in the Proceedings of HPSC 2009 (Bornd{\"o}rfer and Hoang 2012). This journal article introduces better model and algorithms.}, language = {en} }