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

Andrea Lodi (), Enrico Malaguti (), Nicolás E. Stier-Moses () and Tommaso Bonino ()
Additional contact information
Andrea Lodi: Dipartimento di Ingegneria dell’Energia Elettrica e dell’Informazione “Guglielmo Marconi”, Università di Bologna, 40126 Bologna, Italy
Enrico Malaguti: Dipartimento di Ingegneria dell’Energia Elettrica e dell’Informazione “Guglielmo Marconi”, Università di Bologna, 40126 Bologna, Italy
Nicolás E. Stier-Moses: Graduate School of Business, Columbia University, New York, New York 10027; and Business School, Universidad Torcuato Di Tella and CONICET, 1428 Buenos Aires, Argentina
Tommaso Bonino: SRM—Reti e Mobilità Srl, 40128 Bologna, Italy

Management Science, 2016, vol. 62, issue 4, 1165-1187

Abstract: Until the end of the 20th century it was common that cities organized, financed, and managed their own public transportation systems. More recently (in Italy mainly during the last decade), many countries liberalized the service provision of public transportation. Although offering local public transportation is a political and financial duty of governments, the service provision is outsourced to a private operator, while the government retains a control position, given to a regulatory agency. This is a common scheme not only in transportation. In close collaboration with the public transportation agency of the city of Bologna, Italy, we designed a methodology to optimize some aspects of the contractual relationship between that agency and the bus operator. We focus on the fines specified by the contract when the operator fails to comply with the service level it has agreed to provide, and on a procedure to measure that service level. Our approach has the advantage that it aligns the incentives of both parties to the benefit of bus riders. We model the agency–operator relationship as a multistage game and find its equilibrium to establish the best operating regime. The game-theoretical approach provides expressions for the fines that the operator should be charged if it does not satisfy the contracted services, and for the optimal agency’s budget to devote to control activities. Second, to check the compliance of the operator with the schedule specified by the contract in a resource-efficient way, we compute how to position the agency’s employees to verify if buses are running according to the specifications of the contract. This is achieved by counting bus services and by checking other quality indicators. We formulate this NP-hard problem as a mixed integer linear program and propose an algorithm to solve it that is effective in providing itineraries for the controllers working for the agency. This paper was accepted by Dimitris Bertsimas, optimization.

Keywords: integer programming application; public transportation; transit systems; vehicle routing; economics; game theory and bargaining theory (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.2015.2174 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:62:y:2016:i:4:p:1165-1187

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().