On the minimization of traffic congestion in road networks with tolls

DOI10.1007/s10479-015-1800-1zbMath1357.90032OpenAlexW1979964121MaRDI QIDQ513622

Mauricio G. C. Resende, Panos M. Pardalos, Tania M. Querido, Marcus Ritt, Luciana S. Buriol, Michael J. Hirsch, Fernando Stefanello

Publication date: 7 March 2017

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-015-1800-1

zbMATH Keywords

combinatorial optimizationgenetic algorithmstransportation networkstollbooth problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Traffic problems in operations research (90B20) Discrete location and assignment (90B80)

Related Items

New Complexity Results and Algorithms for the Minimum Tollbooth Problem, Efficient approaches for the flooding problem on graphs, Model and methods to address urban road network problems with disruptions, A biased random-key genetic algorithm for the two-level hub location routing problem with directed tours, Unnamed Item, The minimum tollbooth problem in atomic network congestion games with unsplittable flows, Interpolated variational iteration method for solving the jamming transition problem, Partial contraflow with path reversals for evacuation planning, Hybrid algorithms for placement of virtual machines across geo-separated data centers

Cites Work

• A biased random-key genetic algorithm for road congestion minimization
• A heuristic method for the minimum toll booth problem
• Increasing internet capacity using local search
• Multiobjective design of survivable IP networks
• Speeding Up Dynamic Shortest-Path Algorithms
• Decomposition techniques for the minimum toll revenue problem
• Genetic Algorithms and Random Keys for Sequencing and Optimization
• Unnamed Item
• Unnamed Item