Cost allocation in the Chinese postman problem
Author
Abstract
Suggested Citation
Download full text from publisher
Other versions of this item:
- Hamers, Herbert & Borm, Peter & van de Leensel, Robert & Tijs, Stef, 1999. "Cost allocation in the Chinese postman problem," European Journal of Operational Research, Elsevier, vol. 118(1), pages 153-163, October.
References listed on IDEAS
- Granot, D. & Hamers, H.J.M. & Tijs, S.H., 1996. "Weakly cyclic graphs and delivery games," Discussion Paper 96.110, Tilburg University, Center for Economic Research.
- Curiel, I. & Pederzoli, G. & Tijs, S.H., 1989. "Sequencing games," Other publications TiSEM cd695be5-0f54-4548-a952-2, Tilburg University, School of Economics and Management.
- Derks, J.J.M. & Tijs, S.H., 1986. "Totally balanced multi-commodity games and flow games," Other publications TiSEM a3b62c80-5fbd-4864-9764-a, Tilburg University, School of Economics and Management.
- Hamers, Herbert, 1997. "On the concavity of delivery games," European Journal of Operational Research, Elsevier, vol. 99(2), pages 445-458, June.
- Ehud Kalai & Eitan Zemel, 1982.
"Totally Balanced Games and Games of Flow,"
Mathematics of Operations Research, INFORMS, vol. 7(3), pages 476-478, August.
- Ehud Kalai & Eitan Zemel, 1980. "On Totally Balanced Games and Games of Flow," Discussion Papers 413, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Granot, D. & Hamers, H.J.M. & Tijs, S.H., 1996. "Weakly cyclic graphs and delivery games," Other publications TiSEM 5d444c42-0a14-4238-8ac8-4, Tilburg University, School of Economics and Management.
- Potters, J.A.M. & Curiel, I. & Tijs, S.H., 1992. "Traveling salesman games," Other publications TiSEM 0dd4cf3d-25fa-4179-80f6-6, Tilburg University, School of Economics and Management.
- Curiel, Imma & Pederzoli, Giorgio & Tijs, Stef, 1989. "Sequencing games," European Journal of Operational Research, Elsevier, vol. 40(3), pages 344-351, June.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Peter Borm & Herbert Hamers & Ruud Hendrickx, 2001.
"Operations research games: A survey,"
TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 9(2), pages 139-199, December.
- Borm, P.E.M. & Hamers, H.J.M. & Hendrickx, R.L.P., 2001. "Operations Research Games : A Survey," Discussion Paper 2001-45, Tilburg University, Center for Economic Research.
- Borm, P.E.M. & Hamers, H.J.M. & Hendrickx, R.L.P., 2001. "Operations research games : A survey," Other publications TiSEM 755a430b-592f-400b-ba18-9, Tilburg University, School of Economics and Management.
- Borm, P.E.M. & Hamers, H.J.M. & Hendrickx, R.L.P., 2001. "Operations Research Games : A Survey," Other publications TiSEM 04f265e0-8043-4d4f-bf27-2, Tilburg University, School of Economics and Management.
- Behzad Hezarkhani & Marco Slikker & Tom Woensel, 2016. "A competitive solution for cooperative truckload delivery," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(1), pages 51-80, January.
- Daniel Granot & Jeroen Kuipers & Sunil Chopra, 2002. "Cost Allocation for a Tree Network with Heterogeneous Customers," Mathematics of Operations Research, INFORMS, vol. 27(4), pages 647-661, November.
- Hamers, H.J.M. & Josune Albizuri, M., 2013. "Graphs Inducing Totally Balanced and Submodular Chinese Postman Games," Other publications TiSEM b1fbd78c-1207-4d55-8313-2, Tilburg University, School of Economics and Management.
- Platz, Trine Tornøe, 2017. "On the submodularity of multi-depot traveling salesman games," Discussion Papers on Economics 8/2017, University of Southern Denmark, Department of Economics.
- Cruijssen, Frans & Cools, Martine & Dullaert, W., 2007. "Horizontal cooperation in logistics: opportunities and impediments," Other publications TiSEM ab29fad8-1faf-422b-826e-0, Tilburg University, School of Economics and Management.
- Trine Platz & Herbert Hamers, 2015.
"On games arising from multi-depot Chinese postman problems,"
Annals of Operations Research, Springer, vol. 235(1), pages 675-692, December.
- Platz, Trine Tornøe & Hamers, Herbert, 2012. "On games arising from multi-depot Chinese postman problems," Discussion Papers on Economics 24/2012, University of Southern Denmark, Department of Economics.
- Platz, T.T. & Hamers, H.J.M., 2013. "On Games Arising From Multi-Depot Chinese Postman Problems," Discussion Paper 2013-005, Tilburg University, Center for Economic Research.
- Platz, T.T. & Hamers, H.J.M., 2013. "On Games Arising From Multi-Depot Chinese Postman Problems," Other publications TiSEM 6f68c9c0-75bc-4060-9ee3-4, Tilburg University, School of Economics and Management.
- Matsubayashi, Nobuo & Umezawa, Masashi & Masuda, Yasushi & Nishino, Hisakazu, 2005. "A cost allocation problem arising in hub-spoke network systems," European Journal of Operational Research, Elsevier, vol. 160(3), pages 821-838, February.
- D. Granot & H. Hamers & J. Kuipers & M. Maschler, 2004. "Chinese Postman Games on a Class of Eulerian Graphs," Discussion Paper Series dp366, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Estévez-Fernández, Arantza & Hamers, Herbert, 2020. "Chinese postman games with multi-located players," European Journal of Operational Research, Elsevier, vol. 285(2), pages 458-469.
- Cruijssen, F., 2006. "Horizontal cooperation in transport and logistics," Other publications TiSEM ab6dbe68-aebc-4b03-8eea-d, Tilburg University, School of Economics and Management.
- Arantza (M.A.) Estevez-Fernandez & Herbert Hamers, 2018. "Chinese postman games with repeated players," Tinbergen Institute Discussion Papers 18-081/II, Tinbergen Institute.
- Arroyo, Federico, 2024. "Cost Allocation in Vehicle Routing Problems with Time Windows," Junior Management Science (JUMS), Junior Management Science e. V., vol. 9(1), pages 1241-1268.
- Hamers, H.J.M. & Josune Albizuri, M., 2013. "Graphs Inducing Totally Balanced and Submodular Chinese Postman Games," Discussion Paper 2013-006, Tilburg University, Center for Economic Research.
- Granot, Daniel & Hamers, Herbert & Kuipers, Jeroen & Maschler, Michael, 2011. "On Chinese postman games where residents of each road pay the cost of their road," Games and Economic Behavior, Elsevier, vol. 72(2), pages 427-438, June.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Peter Borm & Herbert Hamers & Ruud Hendrickx, 2001.
"Operations research games: A survey,"
TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 9(2), pages 139-199, December.
- Borm, P.E.M. & Hamers, H.J.M. & Hendrickx, R.L.P., 2001. "Operations Research Games : A Survey," Discussion Paper 2001-45, Tilburg University, Center for Economic Research.
- Borm, P.E.M. & Hamers, H.J.M. & Hendrickx, R.L.P., 2001. "Operations research games : A survey," Other publications TiSEM 755a430b-592f-400b-ba18-9, Tilburg University, School of Economics and Management.
- Borm, P.E.M. & Hamers, H.J.M. & Hendrickx, R.L.P., 2001. "Operations Research Games : A Survey," Other publications TiSEM 04f265e0-8043-4d4f-bf27-2, Tilburg University, School of Economics and Management.
- Hamers, Herbert, 1997. "On the concavity of delivery games," European Journal of Operational Research, Elsevier, vol. 99(2), pages 445-458, June.
- Hamers, H.J.M. & Miquel, S. & Norde, H.W., 2011. "Monotonic Stable Solutions for Minimum Coloring Games," Discussion Paper 2011-016, Tilburg University, Center for Economic Research.
- Çiftçi, BarIs & Borm, Peter & Hamers, Herbert, 2010. "Highway games on weakly cyclic graphs," European Journal of Operational Research, Elsevier, vol. 204(1), pages 117-124, July.
- Stef Tijs & Gert-Jan Otten, 1993. "Compromise values in cooperative game theory," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 1(1), pages 1-36, December.
- Rodica Brânzei & Vito Fragnelli & Stef Tijs, 2002.
"Tree-connected peer group situations and peer group games,"
Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 55(1), pages 93-106, March.
- Brânzei, R. & Fragnelli, V. & Tijs, S.H., 2000. "Tree-connected Peer Group Situations and Peer Group Games," Other publications TiSEM 5b7e5664-1a44-4e09-9186-6, Tilburg University, School of Economics and Management.
- Brânzei, R. & Fragnelli, V. & Tijs, S.H., 2002. "Tree-connected peer group situations and peer group games," Other publications TiSEM f4601b66-2e29-4969-85ca-0, Tilburg University, School of Economics and Management.
- Brânzei, R. & Fragnelli, V. & Tijs, S.H., 2000. "Tree-connected Peer Group Situations and Peer Group Games," Discussion Paper 2000-117, Tilburg University, Center for Economic Research.
- Sanchez-Soriano, Joaquin, 2003. "The pairwise egalitarian solution," European Journal of Operational Research, Elsevier, vol. 150(1), pages 220-231, October.
- Uhan, Nelson A., 2015. "Stochastic linear programming games with concave preferences," European Journal of Operational Research, Elsevier, vol. 243(2), pages 637-646.
- Tijs, S.H. & Brânzei, R., 2004. "Cases in Cooperation and Cutting the Cake," Discussion Paper 2004-108, Tilburg University, Center for Economic Research.
- Sanchez-Soriano, Joaquin, 2006. "Pairwise solutions and the core of transportation situations," European Journal of Operational Research, Elsevier, vol. 175(1), pages 101-110, November.
- Sylvain Béal & Amandine Ghintran & Eric Rémila & Philippe Solal, 2015.
"The sequential equal surplus division for rooted forest games and an application to sharing a river with bifurcations,"
Theory and Decision, Springer, vol. 79(2), pages 251-283, September.
- Sylvain Béal & Amandine Ghintran & Eric Rémila & Philippe Solal, 2014. "The sequential equal surplus division for rooted forest games and an application to sharing a river with bifurcations," Working Papers halshs-01098766, HAL.
- Sylvain Béal & Amandine Ghintran & Eric Rémila & Philippe Solal, 2015. "The sequential equal surplus division for rooted forest games and an application to sharing a river with bifurcations," Post-Print halshs-01212167, HAL.
- Sylvain Béal & Amandine Ghintran & Eric Rémila & Philippe Solal, 2014. "The Sequential Equal Surplus Division for Rooted Forest Games and an Application to Sharing a River with Bifurcations," Working Papers 1440, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
- Marieke Quant & Marc Meertens & Hans Reijnierse, 2008.
"Processing games with shared interest,"
Annals of Operations Research, Springer, vol. 158(1), pages 219-228, February.
- Quant, M. & Meertens, M. & Reijnierse, J.H., 2004. "Processing Games with Shared Interest," Other publications TiSEM 016ac415-c70e-453f-acfb-a, Tilburg University, School of Economics and Management.
- Quant, M. & Meertens, M. & Reijnierse, J.H., 2008. "Processing games with shared interest," Other publications TiSEM e83018e2-d6fb-4829-b6eb-f, Tilburg University, School of Economics and Management.
- Quant, M. & Meertens, M. & Reijnierse, J.H., 2004. "Processing Games with Shared Interest," Discussion Paper 2004-126, Tilburg University, Center for Economic Research.
- Youngsub Chun & Manipushpak Mitra & Suresh Mutuswami, 2017.
"Reordering an existing queue,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 49(1), pages 65-87, June.
- Youngsub Chun & Manipushpak Mitra & Suresh Mutuswami, 2013. "Reordering an existing queue," Discussion Papers in Economics 13/15, Division of Economics, School of Business, University of Leicester.
- Cristina Fernández & Peter Borm & Ruud Hendrickx & Stef Tijs, 2005.
"Drop out monotonic rules for sequencing situations,"
Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 61(3), pages 501-504, July.
- Fernández, C. & Borm, P.E.M. & Hendrickx, R.L.P. & Tijs, S.H., 2002. "Drop Out Monotonic Rules for Sequencing Situations," Other publications TiSEM f343286b-7f46-4c60-94b3-a, Tilburg University, School of Economics and Management.
- Borm, P.E.M. & Fernández, C. & Hendrickx, R.L.P. & Tijs, S.H., 2005. "Drop out monotonic rules for sequencing situations," Other publications TiSEM d0642261-4e55-45ca-9b23-6, Tilburg University, School of Economics and Management.
- Fernández, C. & Borm, P.E.M. & Hendrickx, R.L.P. & Tijs, S.H., 2002. "Drop Out Monotonic Rules for Sequencing Situations," Discussion Paper 2002-51, Tilburg University, Center for Economic Research.
- van Velzen, Bas & Hamers, Herbert & Solymosi, Tamas, 2008.
"Core stability in chain-component additive games,"
Games and Economic Behavior, Elsevier, vol. 62(1), pages 116-139, January.
- van Velzen, S. & Hamers, H.J.M. & Solymosi, T., 2004. "Core Stability in Chain-Component Additive Games," Discussion Paper 2004-101, Tilburg University, Center for Economic Research.
- van Velzen, S. & Hamers, H.J.M. & Solymosi, T., 2004. "Core Stability in Chain-Component Additive Games," Other publications TiSEM 2d0a2864-74ce-435b-b66f-b, Tilburg University, School of Economics and Management.
- van Velzen, S. & Hamers, H.J.M., 2002. "On the Balancedness of Relaxed Sequencing Games," Discussion Paper 2002-49, Tilburg University, Center for Economic Research.
- Brânzei, R. & Dimitrov, D.A. & Tijs, S.H., 2002.
"Convex Fuzzy Games and Participation Monotonic Allocation Schemes,"
Discussion Paper
2002-13, Tilburg University, Center for Economic Research.
- Brânzei, Rodica & Dimitrov, Dinko & Tijs, Stef, 2017. "Convex fuzzy games and participation monotonic allocation schemes," Center for Mathematical Economics Working Papers 332, Center for Mathematical Economics, Bielefeld University.
- Brânzei, R. & Dimitrov, D.A. & Tijs, S.H., 2002. "Convex Fuzzy Games and Participation Monotonic Allocation Schemes," Other publications TiSEM ad3fc093-38be-4802-aa35-a, Tilburg University, School of Economics and Management.
- Brânzei, R. & Dimitrov, D.A. & Tijs, S.H., 2003. "Convex fuzzy games and participation monotonic allocation schemes," Other publications TiSEM fbae679e-d7f4-4601-a785-1, Tilburg University, School of Economics and Management.
- Reijnierse, Hans & Borm, Peter & Quant, Marieke & Meertens, Marc, 2010.
"Processing games with restricted capacities,"
European Journal of Operational Research, Elsevier, vol. 202(3), pages 773-780, May.
- Meertens, M. & Borm, P.E.M. & Reijnierse, J.H. & Quant, M., 2004. "Processing Games with Restricted Capacities," Other publications TiSEM a769e434-b8c9-4116-8897-f, Tilburg University, School of Economics and Management.
- Meertens, M. & Borm, P.E.M. & Reijnierse, J.H. & Quant, M., 2004. "Processing Games with Restricted Capacities," Discussion Paper 2004-83, Tilburg University, Center for Economic Research.
- René Brink & Youngsub Chun, 2012.
"Balanced consistency and balanced cost reduction for sequencing problems,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(3), pages 519-529, March.
- Rene van den Brink & Youngsub Chun, 2010. "Balanced Consistency and Balanced Cost Reduction for Sequencing Problems," Tinbergen Institute Discussion Papers 10-035/1, Tinbergen Institute.
- Algaba, Encarnación & Béal, Sylvain & Fragnelli, Vito & Llorca, Natividad & Sánchez-Soriano, Joaquin, 2019.
"Relationship between labeled network games and other cooperative games arising from attributes situations,"
Economics Letters, Elsevier, vol. 185(C).
- Encarnación Algaba & Vito Fragnelli & Natividad Llorca & Joaquin Sánchez-Soriano & Sylvain Béal, 2019. "Relationship between labeled network games and other cooperative games arising from attributes situations," Post-Print hal-04417764, HAL.
Corrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:tiu:tiutis:5da2ea14-2fdf-4d1f-8b60-292a0b0d4caf. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Richard Broekman (email available below). General contact details of provider: https://www.tilburguniversity.edu/about/schools/economics-and-management/ .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.