On the equivalence between some local and global Chinese postman and traveling salesman graphs

Discrete Applied Mathematics - Tập 134 - Trang 67-76 - 2004
Daniel Granot1, Herbert Hamers2
1Faculty of Commerce and Business Administration, University of British Columbia, 2053 Main Mall, Vancouver, British Columbia, BC V6T 1Z2, Canada
2CentER and Department of Econometrics, Tilburg University, P.O. Box 90153, 5000 LE, Tilburg, The Netherlands

Tài liệu tham khảo

Edmonds, 1973, Matching, Euler tours and the Chinese postman, Math. Programming, 5, 88, 10.1007/BF01580113 Granot, 2000, Naturally submodular digraphs and forbidden digraph configurations, Discrete Appl. Math., 100, 67, 10.1016/S0166-218X(99)00167-5 Granot, 1999, On some balanced, totally balanced and submodular delivery games, Math. Programming, 86, 355, 10.1007/s101070050093 Hamers, 1999, Cost allocation in the Chinese postman problem, Eur. J. Oper. Res., 118, 153, 10.1016/S0377-2217(98)00310-5 Herer, 1995, Characterization of naturally submodular graphs, Proc. Amer. Math. Soc., 123, 613 Ichiishi, 1981, Super-modularity, J. Econom. Theory, 25, 283, 10.1016/0022-0531(81)90007-7 J. Kuipers, A polynomial time algorithm for computing the nucleolus of convex games, Research Memorandum 96-12, Department of Mathematics, University of Maastricht, The Netherlands, 1996. E. Lawler, J.K. Lenstra, A. Rinnooy Kan, D. Shmoys (Eds.), The Traveling Salesman Problem, Wiley, UK, 1989. Maschler, 1972, The kernel and bargaining set of convex games, Internat. J. Game Theory, 2, 73 Potters, 1992, Traveling salesman games, Math. Programming, 53, 199, 10.1007/BF01585702 Shapley, 1971, Cores of convex games, Internat. J. Game Theory, 1, 11, 10.1007/BF01753431 Tamir, 1989, On the core of a traveling salesman cost allocation game, Oper. Res. Lett., 8, 31, 10.1016/0167-6377(89)90030-8 Tijs, 1981, Bounds for the core and the τ-value, 123