Design and Control of Public-Service Contracts and an Application to Public Transportation Systems

References

• AGN (2005) Informe de Auditora: Actuación AGN Número 127/05. Report, Gerencia de Entes Reguladores y Privatizaciones, Auditorí a General de la Nación Argentina, Buenos Aires. Accessed August 23, 2015, https://web.archive.org/web/*/www.agn.gov.ar/informes/informesPDF2006/2006_078.pdf.Google Scholar
• Agresti S (2007) Il Rapporto Contrattuale Inerente il Controllo sui Servizi di Trasporto Pubblico Locale (TLP). Master’s thesis, University of Bologna, Italy.Google Scholar
• Borndörfer R, Buwaya J, Sagnol G, Swarat E (2013) Optimizing toll enforcement in transportation networks: A game-theoretic approach. Internat. Network Optim. Conf. (INOC2013), Electronic Notes in Discrete Mathematics, Vol. 41 (Elsevier, Amsterdam), 253–260.Crossref, Google Scholar
• Caprara A, Kroon L, Toth P (2010) Optimization problems in passenger railway systems. Cochran JJ, Cox LA, Keskinocak P, Kharoufeh J, Smith JC, eds. Wiley Encyclopedia of Operations Research and Management Science (John Wiley & Sons, Hoboken, NJ).Google Scholar
• Chassang S (2010) Building routines: Learning, cooperation, and the dynamics of incomplete relational contracts. Amer. Econom. Rev. 100(1):448–465.Crossref, Google Scholar
• CNRT (2007) III Carta Compromiso con el Ciudadano. Comisión Nacional de Regulación del Transporte. Accessed August 23, 2015, https://web.archive.org/web/*/http://168.101.24.238/calidad/Carta%20CNRTaImpresion.doc.Google Scholar
• Danna E, Rothberg E, Le Pape C (2005) Exploring relaxation induced neighborhoods to improve MIP solutions. Math. Programming 102(1):71–90.Crossref, Google Scholar
• De Franceschi R, Fischetti M, Toth P (2006) A new ILP-based refinement heuristic for vehicle routing problems. Math. Programming 105(2–3):471–499.Crossref, Google Scholar
• European Parliament (2007) Regulation (EC) No. 1370/2007 of the European Parliament and of the Council of 23 October 2007 on public passenger transport services by rail and by road and repealing Council Regulations (EEC) Nos. 1191/69 and 1107/70. Report, European Parliament, Brussels. Accessed August 23, 2015, http://eur-lex.europa.eu/legal-content/EN/TXT/?uri=celex:32007R1370.Google Scholar
• Fischetti M, Lodi A (2003) Local branching. Math. Programming 98(1–3):23–47.Crossref, Google Scholar
• Fischetti M, Glover F, Lodi A (2005) The feasibility pump. Math. Programming 104(1):91–104.Crossref, Google Scholar
• Fischetti M, González JS, Toth P (1997) A branch-and-cut algorithm for the symmetric generalized traveling salesman problem. Oper. Res. 45(3):378–394.Link, Google Scholar
• Fischetti M, González JJS, Toth P (1998) Solving the orienteering problem through branch-and-cut. INFORMS J. Comput. 10(2):133–148.Link, Google Scholar
• Gagnepain P, Ivaldi M (2002) Incentive regulatory policies: The case of public transit systems in France. RAND J. Econom. 33(4):605–629.Crossref, Google Scholar
• Goldberg AV, Tarjan RE (1988) A new approach to the maximum-flow problem. J. ACM 35(4):921–940.Crossref, Google Scholar
• Green EJ, Porter RH (1984) Noncooperative collusion under imperfect price information. Econometrica 52(1):87–100.Crossref, Google Scholar
• Grossman SJ, Hart OD (1983) An analysis of the principal-agent problem. Econometrica 51(1):7–45.Crossref, Google Scholar
• Hansson L (2010) Solving procurement problems in public transport: Examining multi-principal roles in relation to effective control mechanisms. Res. Transportation Econom. 29(1):124–132.Crossref, Google Scholar
• Hensher D, Stanley J (2003) Performance-based quality contracts in bus service provision. Transportation Res. Part A 37(6):519–538.Google Scholar
• Hensher D, Stanley J (2008) Transacting under a performance-based contract: The role of negotiation and competitive tendering. Transportation Res. Part A 42(9):1143–1151.Google Scholar
• Hensher D, Stopher P, Bullock P (2003) Service quality—Developing a service quality index in the provision of commercial bus contracts. Transportation Res. Part A 37(6):499–517.Google Scholar
• Hiermann G, Prandtstetter M, Rendl A, Puchinger J, Raidl GR (2015) Metaheuristics for solving a multimodal home-healthcare scheduling problem. Central Eur. J. Oper. Res. 23(1):89–113.Crossref, Google Scholar
• Jansson K, Wallin B (1991) Deregulation of public transport in Sweden. J. Transport Econom. Policy 25(1):97–107.Google Scholar
• Li C-L, Simchi-Levi D, Desrochers M (1992) On the distance constrained vehicle routing problem. Oper. Res. 40(4):790–799.Link, Google Scholar
• Ljubic I, Weiskircher R, Pferschy U, Klau GW, Mutzel P, Fischetti M (2006) An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem. Math. Programming 105(2–3):427–449.Crossref, Google Scholar
• Malaguti E, Monaci M, Toth P (2011) An exact approach for the vertex coloring problem. Discrete Optim. 8(2):174–190.Crossref, Google Scholar
• Mehlhorn K (1988) A faster approximation algorithm for the Steiner problem in graphs. Inform. Processing Lett. 27(3):125–128.Crossref, Google Scholar
• Pisinger D, Ropke S (2010) Large neighborhood search. Gendreau M, Potvin J-Y, eds. Handbook of Metaheuristics, International Series in Operations Research and Management Science, Vol. 146 (Springer, New York), 399–419.Crossref, Google Scholar
• Rizzi L (2014) Simple model of road infrastructure financing: The impact of different road user charges. J. Transport Econom. Policy 48(1):35–51.Google Scholar
• Rogerson WP (1985) The first-order approach to principal-agent problems. Econometrica 53(6):1357–1367.Crossref, Google Scholar
• Shaw P (2008) Using constraint programming and local search methods to solve vehicle routing problems. Principles and Practice of Constraint Programming (CP-98), Lecture Notes in Computer Science, Vol. 1520 (Springer, New York), 417–431.Google Scholar
• Socorro MP, de Rus G (2010) The effectiveness of the Spanish urban transport contracts in terms of incentives. Appl. Econom. Lett. 17(9):913–916.Crossref, Google Scholar
• TFL (2009) London’s bus contracting and tendering process. Report, Transport for London, London, UK, https://www.tfl.gov.uk/cdn/static/cms/documents/uploads/forms/lbsl-tendering-and-contracting.pdf.Google Scholar
• Toth P, Vigo D (1997) Heuristic algorithms for the handicapped persons transportation problem. Transportation Sci. 31(1):60–71.Link, Google Scholar
• Toth P, Vigo D (2001) An overview of vehicle routing problems. Toth P, Vigo D, eds. The Vehicle Routing Problem (SIAM, Philadelphia), 1–26.Google Scholar
• Wikipedia (2013) Central artery/tunnel project. Accessed August 23, 2015, http://en.wikipedia.org/wiki/big_dig.Google Scholar
• Yared P (2010) A dynamic theory of war and peace. J. Econom. Theory 145(5):1921–1950.Crossref, Google Scholar