Cooperation of customers in traveling salesman problems with profits
Author
Abstract
Suggested Citation
Download full text from publisher
References listed on IDEAS
- 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.
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.- Arantza Estévez-Fernández & Peter Borm & Marc Meertens & Hans Reijnierse, 2009.
"On the core of routing games with revenues,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 38(2), pages 291-304, June.
- Estevez Fernandez, M.A. & Borm, P.E.M. & Meertens, M. & Reijnierse, J.H., 2006. "On the Core of Routing Games with Revenues," Discussion Paper 2006-43, Tilburg University, Center for Economic Research.
- Estevez Fernandez, M.A. & Borm, P.E.M. & Meertens, M. & Reijnierse, J.H., 2006. "On the Core of Routing Games with Revenues," Other publications TiSEM 114b470d-ab88-44f4-9a7c-d, Tilburg University, School of Economics and Management.
- Estevez Fernandez, M.A. & Borm, P.E.M. & Meertens, M. & Reijnierse, J.H., 2009. "On the core of routing games with revenues," Other publications TiSEM 09bc6e81-943f-466a-b86f-f, 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," Other publications TiSEM 6f68c9c0-75bc-4060-9ee3-4, Tilburg University, School of Economics and Management.
- 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.
- Estevez-Fernandez, Arantza & Borm, Peter & Hamers, Herbert, 2006.
"On the core of multiple longest traveling salesman games,"
European Journal of Operational Research, Elsevier, vol. 174(3), pages 1816-1827, November.
- Estevez Fernandez, M.A. & Borm, P.E.M. & Hamers, H.J.M., 2003. "On the Core of Multiple Longest Traveling Salesman Games," Other publications TiSEM 08569957-5741-4082-ae18-c, Tilburg University, School of Economics and Management.
- Estevez Fernandez, M.A. & Borm, P.E.M. & Hamers, H.J.M., 2003. "On the Core of Multiple Longest Traveling Salesman Games," Discussion Paper 2003-127, Tilburg University, Center for Economic Research.
- Estévez-Fernández, Arantza & Reijnierse, Hans, 2014.
"On the core of cost-revenue games: Minimum cost spanning tree games with revenues,"
European Journal of Operational Research, Elsevier, vol. 237(2), pages 606-616.
- Arantza Estevez-Fernandez & Hans Reijnierse, 2012. "On the Core of Cost-Revenue Games: Minimum Cost Spanning Tree Games with Revenues," Tinbergen Institute Discussion Papers 12-101/II, Tinbergen Institute.
- Kimms, A. & Kozeletskyi, I., 2016. "Core-based cost allocation in the cooperative traveling salesman problem," European Journal of Operational Research, Elsevier, vol. 248(3), pages 910-916.
- 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.
- Tijs, S.H. & Brânzei, R., 2004. "Cases in Cooperation and Cutting the Cake," Other publications TiSEM f9573808-10b5-4a9e-a835-2, Tilburg University, School of Economics and Management.
- Hamers, H.J.M. & Miquel, S. & Norde, H.W., 2011. "Monotonic Stable Solutions for Minimum Coloring Games," Other publications TiSEM efae8d09-83e6-4fe4-9623-e, Tilburg University, School of Economics and Management.
- Hamers, H.J.M., 1995. "On the concavity of delivery games," Other publications TiSEM f1a3830b-9132-4769-9a3c-3, Tilburg University, School of Economics and Management.
- 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.
- Hamers, H.J.M. & Borm, P.E.M. & van den Leensel, A. & Tijs, S.H., 1999. "Cost allocation in the Chinese postman problem," Other publications TiSEM 5da2ea14-2fdf-4d1f-8b60-2, Tilburg University, School of Economics and Management.
- 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, 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.
- Lindong Liu & Yuqian Zhou & Zikang Li, 2022. "Lagrangian heuristic for simultaneous subsidization and penalization: implementations on rooted travelling salesman games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 95(1), pages 81-99, February.
- 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.
- Duygu Yengin, 2012.
"Characterizing the Shapley value in fixed-route traveling salesman problems with appointments,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 41(2), pages 271-299, May.
- Duygu Yengin, 2010. "Characterizing the Shapley Value in Fixed-Route Traveling Salesman Problems with Appointments," School of Economics and Public Policy Working Papers 2010-32, University of Adelaide, School of Economics and Public Policy.
- Lindong Liu & Xiangtong Qi & Zhou Xu, 2016. "Computing Near-Optimal Stable Cost Allocations for Cooperative Games by Lagrangian Relaxation," INFORMS Journal on Computing, INFORMS, vol. 28(4), pages 687-702, November.
- D. V. Borrero & M. A. Hinojosa & A. M. Mármol, 2016. "Stable solutions for multiple scenario cost allocation games with partial information," Annals of Operations Research, Springer, vol. 245(1), pages 209-226, October.
- repec:wsi:jeapmx:v:20:y:2018:i:04:n:s021919891850007x is not listed on IDEAS
- Naber, S.K. & de Ree, D.A. & Spliet, R. & van den Heuvel, W., 2015. "Allocating CO2 emission to customers on a distribution route," Omega, Elsevier, vol. 54(C), pages 191-199.
- Sanchez-Soriano, Joaquin, 2003. "The pairwise egalitarian solution," European Journal of Operational Research, Elsevier, vol. 150(1), pages 220-231, October.
More about this item
Keywords
Traveling salesman problem; Profitable tour problem; Prize-collecting TSP; Logistics; Cooperative game theory; Prize allocation;All these keywords.
JEL classification:
- C00 - Mathematical and Quantitative Methods - - General - - - General
- C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
NEP fields
This paper has been announced in the following NEP Reports:- NEP-TRE-2019-11-25 (Transport Economics)
Statistics
Access and download statisticsCorrections
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:hhs:nhhfms:2019_017. 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: Stein Fossen (email available below). General contact details of provider: https://edirc.repec.org/data/dfnhhno.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.