An Ascending Auction for Freight Forwarder Collaboration in Capacity Sharing

Published Online:https://doi.org/10.1287/trsc.2018.0870

References

  • Agarwal R, Ergun Ö (2010) Network design and allocation mechanisms for carrier alliances in liner shipping. Oper. Res. 58(6):1726–1742.LinkGoogle Scholar
  • Amaruchkul K, Cooper W, Gupta D (2011) A note on air-cargo capacity contracts. Production Oper. Management 20(1):152–162.CrossrefGoogle Scholar
  • Archetti C, Speranza M, Savelsbergh M (2008) An optimization-based heuristic for the split delivery vehicle routing problem. Transportation Sci. 42(1):22–31.LinkGoogle Scholar
  • Ausubel LM, Milgrom P (2002) Ascending auctions with package bidding. Frontiers Theoret. Econom. 1(1):1–42.Google Scholar
  • Barrera J, Garcia A (2015) Auction design for the efficient allocation of service capacity under congestion. Oper. Res. 63(1):151–165.LinkGoogle Scholar
  • Berger S, Bierwirth C (2010) Solutions to the request reassignment problem in collaborative carrier networks. Transportation Res. Part E: Logist. Transportation Rev. 46(5):627–638.CrossrefGoogle Scholar
  • Bleischwitz Y, Monien B (2009) Fair cost-sharing methods for scheduling jobs on parallel machines. J. Discrete Algorithms 7(3):280–290.CrossrefGoogle Scholar
  • Brenner J, Schäfer G (2008) Singleton acyclic mechanisms and their applications to scheduling problems. Monien B, Schroeder U-P, eds. First Internat. Sympos. Algorithmic Game Theory (Springer, Berlin), 315–326.CrossrefGoogle Scholar
  • Candogan O, Ozdaglar A, Parrilo PA (2015) Iterative auction design for tree valuations. Oper. Res. 63(4):751–771.LinkGoogle Scholar
  • Chen H (2016) Combinatorial clock-proxy exchange for carrier collaboration in less than truck load transportation. Transportation Res. Part E: Logist. Transportation Rev. 91:152–172.CrossrefGoogle Scholar
  • Chew EP, Huang HC, Johnson E, Nemhauser G, Sokol J, Leong CH (2006) Short-term booking of air cargo space. Eur. J. Oper. Res. 174(3):1979–1990.CrossrefGoogle Scholar
  • Cooperative Logistics Network (2015) The Cooperative Logistics Network—how it works. Accessed January 10, 2016, http://thecooperativelogisticsnetwork.com/how\_it\_works.php.Google Scholar
  • Dai B, Chen H (2011) A multi-agent and auction-based framework and approach for carrier collaboration. Logist. Res. 3(2–3):101–120.CrossrefGoogle Scholar
  • Dai B, Chen H, Yang G (2014) Price-setting based combinatorial auction approach for carrier collaboration with pickup and delivery requests. Oper. Res. 14(3):361–386.CrossrefGoogle Scholar
  • Day R, Raghavan S (2007) Fair payments for efficient allocations in public sector combinatorial auctions. Management Sci. 53(9):1389–1406.LinkGoogle Scholar
  • de Vries S, Schummer J, Vohra R (2007) On ascending Vickrey auctions for heterogeneous objects. J. Econom. Theory 132(1):95–118.CrossrefGoogle Scholar
  • Dobzinski S, Mehta A, Roughgarden T, Sundararajan M (2018) Is Shapley cost sharing optimal? Games Econom. Behav. 108:130–138.CrossrefGoogle Scholar
  • Feng B, Li Y, Shen ZJ (2015) Air cargo operations: Literature review and comparison with practices. Transportation Res. Part C: Emerging Tech. 56:263–280.CrossrefGoogle Scholar
  • Freight Agents Network (2015) Freight Agents Network–purchasing & supply chain management. Accessed September 1, 2015, http://www.freightagents.net/purchasingagents.php.Google Scholar
  • Gansterer M, Hartl RF (2018a) Centralized bundle generation in auction-based collaborative transportation. OR Spectrum 40(3):613–635.CrossrefGoogle Scholar
  • Gansterer M, Hartl RF (2018b) Collaborative vehicle routing: A survey. Eur. J. Oper. Res. 268(1):1–12.CrossrefGoogle Scholar
  • Gansterer M, Küçüktepe M, Hartl RF (2017) The multi-vehicle profitable pickup and delivery problem. OR Spectrum 39(1):303–319.CrossrefGoogle Scholar
  • Georgiou K, Swamy C (2019) Black-box reductions for cost-sharing mechanism design. Games Econom. Behav. 113(January):17–37.CrossrefGoogle Scholar
  • Goetzendorff A, Bichler M, Shabalin P, Day RW (2015) Compact bid languages and core pricing in large multi-item auctions. Management Sci. 61(7):1684–1703.LinkGoogle Scholar
  • Guo Z, Koehler G, Whinston A (2007) A market-based optimization algorithm for distributed systems. Management Sci. 53(8):1345–1358.LinkGoogle Scholar
  • Gupta A, Srinivasan A, Tardos É (2008) Cost-sharing mechanisms for network design. Algorithmica 50(1):98–119.CrossrefGoogle Scholar
  • Gupta A, Könemann J, Leonardi S, Ravi R, Schäfer G (2007) An efficient cost-sharing mechanism for the prize-collecting Steiner forest problem. Proc. 18th Annual ACM-SIAM Sympos. Discrete Algorithms (Society for Industrial and Applied Mathematics, New Orleans), 1153–1162.Google Scholar
  • Hernández S, Peeta S, Kalafatas G (2011) A less-than-truckload carrier collaboration planning problem under dynamic capacities. Transportation Res. Part E: Logist. Transportation Rev. 47(6):933–946.CrossrefGoogle Scholar
  • Houghtalen L, Ergun Ö, Sokol J (2011) Designing mechanisms for the management of carrier alliances. Transportation Sci. 45(4):465–482.LinkGoogle Scholar
  • Huang G, Xu S (2013) Truthful multi-unit transportation procurement auctions for logistics e-marketplaces. Transportation Res. Part B: Methodological 47:127–148.CrossrefGoogle Scholar
  • IBISWorld (2017) Freight forwarding brokerages & agencies – US market research report. Accessed March 30, 2018, https://www.ibisworld.com/industry-_trends/market-_research-_reports/transportation-_warehousing/support-_activities-_for/freight-_forwarding-_brokerages-_agencies.html.Google Scholar
  • Immorlica N, Mahdian M, Mirrokni VS (2008) Limitations of cross-monotonic cost-sharing schemes. ACM Trans. Algorithms 4(2):602–611.CrossrefGoogle Scholar
  • Jain K, Vazirani V (2001) Applications of approximation algorithms to cooperative games. Vitter J, Spirakis P, Yannakakis M, eds. Proc. 33rd Annual ACM Sympos. Theory Comput. (ACM, New York), 364–372.CrossrefGoogle Scholar
  • Jaržemskiene I, Jaržemskis V (2009) Allotment booking in intermodal transport. Transport 24(1):37–41.CrossrefGoogle Scholar
  • Kalvenes J, Keon N (2007) Traffic estimation and capacity assignment in multimedia distribution networks with guaranteed quality of service. Oper. Res. 55(3):518–531.LinkGoogle Scholar
  • Karabatı S, Yalçın ZB (2014) An auction mechanism for pricing and capacity allocation with multiple products. Production Oper. Management 23(1):81–94.CrossrefGoogle Scholar
  • Kearney A (2013) Freight forwarders–thinking outside the box. Accessed Septermber 1, 2015, https://www.atkearney.com/documents/10192/361023/Freight-_Forwarders-_Thinking-_Outside-_the-_Box.pdf/fc0e4629-_4595-_43b5-_8300-_3999d2207c02.Google Scholar
  • Könemann J, Leonardi S, Schäfer G, van Zwam SH (2008) A group-strategyproof cost sharing mechanism for the Steiner forest game. SIAM J. Comput. 37(5):1319–1341.CrossrefGoogle Scholar
  • Krajewska M, Kopfer H (2006) Collaborating freight forwarding enterprises. OR Spectrum 28(3):301–317.CrossrefGoogle Scholar
  • Kwon R, Anandalingam G, Ungar L (2005) Iterative combinatorial auctions with bidder-determined combinations. Management Sci. 51(3):407–418.LinkGoogle Scholar
  • Lai M, Cai X, Hu Q (2017) An iterative auction for carrier collaboration in truckload pickup and delivery. Transportation Res. Part E: Logist. Transportation Rev. 107:60–80.CrossrefGoogle Scholar
  • Lee CY, Tang CS, Yin R, An J (2015) Fractional price matching policies arising from the ocean freight service industry. Production Oper. Management 24(7):1118–1134.CrossrefGoogle Scholar
  • Leonardi S, Schäfer G (2004) Cross-monotonic cost sharing methods for connected facility location games. Theoret. Comput. Sci. 326(1-3):431–442.CrossrefGoogle Scholar
  • Luenberger D, Ye Y (2008) Linear and Nonlinear Programming (Springer, New York).CrossrefGoogle Scholar
  • Magnanti TL, Wong RT (1984) Network design and transportation planning: Models and algorithms. Transportation Sci. 18(1):1–55.LinkGoogle Scholar
  • Mehta A, Roughgarden T, Sundararajan M (2009) Beyond Moulin mechanisms. Games Econom. Behav. 67(1):125–155.CrossrefGoogle Scholar
  • Moulin H (1999) Incremental cost sharing: Characterization by coalition strategy-proofness. Soc. Choice Welfare 16(2):279–320.CrossrefGoogle Scholar
  • Moulin H, Shenker S (2001) Strategyproof sharing of submodular costs: Budget balance versus efficiency. Econom. Theory 18(3):511–533.CrossrefGoogle Scholar
  • Narahari Y, Garg D, Narayanam R, Prakash H (2009) Game Theoretic Problems in Network Economics and Mechanism Design Solutions (Springer-Verlag, London).Google Scholar
  • Nowak M, Ergun Ö, White C III (2009) An empirical study on the benefit of split loads with the pickup and delivery problem. Eur. J. Oper. Res. 198(3):734–740.CrossrefGoogle Scholar
  • Pál M, Tardos É (2003) Group strategy proof mechanisms via primal-dual algorithms. Titsworth F, ed. 44th Annual IEEE Sympos. Foundations Comput. Sci. (IEEE Computer Society, Cambridge, MA), 584–593.CrossrefGoogle Scholar
  • Parkes D, Kalagnanam J (2005) Models for iterative multiattribute procurement auctions. Management Sci. 51(3):435–451.LinkGoogle Scholar
  • Parkes D, Ungar L (2000) Iterative combinatorial auctions: Theory and practice. Engelmore B, Hirsh H, eds. Proc. Amer. Assoc. Artificial Intelligence 2000 (AAAI Press, Austin, TX), 74–81.Google Scholar
  • Roslyng Olesen T (2015) Value creation in the maritime chain of transportation. Accessed March 30, 2018, http://openarchive.cbs.dk/handle/10398/9252.Google Scholar
  • Rothkopf M (2007) Thirteen reasons why the Vickrey-Clarke-Groves process is not practical. Oper. Res. 55(2):191–197.LinkGoogle Scholar
  • Roughgarden T, Sundararajan M (2007) Optimal efficiency guarantees for network design mechanisms. Fischetti M, Williamson D, eds. Internat. Conf. Integer Programming Combinatorial Optim. (Springer-Verlag, Berlin), 469–483.CrossrefGoogle Scholar
  • Roughgarden T, Sundararajan M (2009) Quantifying inefficiency in cost-sharing mechanisms. J. ACM 56(4):23:1–23:33.CrossrefGoogle Scholar
  • Schopka K, Kopfer H (2017) Pre-selection strategies for the collaborative vehicle routing problem with time windows. Freitag M, Kotzab H, Pannek J, eds. Dynamics in Logistics: Proceedings of the 5th International Conference LDIC, Lecture Notes in Logistics (Springer International Publishing, Cham, Switzerland), 231–242.CrossrefGoogle Scholar
  • Slager B, Kapteijns L (2004) Implementation of cargo revenue management at KLM. J. Revenue Pricing Management 3(1):80–90.CrossrefGoogle Scholar
  • Thomas P, Teneketzis D, Mackie-Mason J (2002) A market-based approach to optimal resource allocation in integrated-services connection-oriented networks. Oper. Res. 50(4):603–616.LinkGoogle Scholar
  • Transport Intelligence (2015) The future of logistics–what does the future hold for freight forwarders? Accessed September 10, 2016, http://www.ti-_insight.com/whitepapers/25169-_2/.Google Scholar
  • Wang X, Kopfer H (2014) Collaborative transportation planning of less-than-truckload freight. OR Spectrum 36(2):357–380.CrossrefGoogle Scholar
  • Wang X, Kopfer H, Gendreau M (2014) Operational transportation planning of freight forwarding companies in horizontal coalitions. Eur. J. Oper. Res. 237(3):1133–1141.CrossrefGoogle Scholar
  • Zheng J, Gao Z, Yang D, Sun Z (2015) Network design and capacity exchange for liner alliances with fixed and variable container demands. Transportation Sci. 49(4):886–899.LinkGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.