A biased random-key genetic algorithm for road congestion minimization

DOI10.1007/s11590-010-0226-6zbMath1202.90025OpenAlexW2074699430MaRDI QIDQ601986

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

Publication date: 29 October 2010

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11590-010-0226-6

zbMATH Keywords

genetic algorithmstransportation networksuser equilibriumsystem optimaldynamic shortest paths

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10)

Related Items

A method combining genetic algorithm with simultaneous perturbation stochastic approximation for linearly constrained stochastic optimization problems, A biased random-key genetic algorithm to maximize the number of accepted lightpaths in WDM optical networks, New Complexity Results and Algorithms for the Minimum Tollbooth Problem, A biased random-key genetic algorithm for the capacitated minimum spanning tree problem, Hybrid method with CS and BRKGA applied to the minimization of tool switches problem, A biased random key genetic algorithm for the field Technician scheduling problem, A biased random-key genetic algorithm for road congestion minimization, Registrar: a complete-memory operator to enhance performance of genetic algorithms, Biased random-key genetic algorithms with applications in telecommunications, A differential evolution algorithm with cooperative coevolutionary selection operation for high-dimensional optimization, Markov modelling and parameterisation of genetic evolutionary test generations, On the minimization of traffic congestion in road networks with tolls, Models for fare planning in public transport, \(M / G / c / c\) state dependent travel time models and properties, Cooperative congestion games: existence of a Nash-stable coalition structure

Uses Software

• CVXOPT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A biased random-key genetic algorithm for road congestion minimization
• An MPEC approach to second-best toll pricing.
• A solution approach to the fixed charge network flow problem using a dynamic slope scaling procedure
• A genetic algorithm for the weight setting problem in OSPF routing
• A genetic algorithm based approach to optimal toll level and location problems
• Speeding Up Dynamic Shortest-Path Algorithms
• A biased random-key genetic algorithm for OSPF and DEFT routing to minimize network congestion
• Genetic Algorithms and Random Keys for Sequencing and Optimization
• A hybrid genetic algorithm for the weight setting problem in OSPF/IS‐IS routing