On finding dissimilar Pareto-optimal paths

DOI10.1016/j.ejor.2003.10.033zbMath1132.90303OpenAlexW2055719641MaRDI QIDQ707132

Andrea Scozzari, Paolo Dell'Olmo, Monica Gentili

Publication date: 9 February 2005

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2003.10.033

zbMATH Keywords

TransportationGeographical information systemHazardous materialsMulticriteria shortest pathsp-dispersion

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Combinatorial optimization (90C27)

Related Items

Descent direction algorithm with multicommodity flow problem for signal optimization and traffic assignment jointly ⋮ Exact algorithms for multi-criteria multi-modal shortest path with transfer delaying and arriving time-window in urban transit network ⋮ The maximin HAZMAT routing problem ⋮ Multiobjective GRASP with path relinking ⋮ Hazardous material transportation problems: a comprehensive overview of models and solution approaches ⋮ The \(k\)-dissimilar vehicle routing problem ⋮ Inequity averse optimization in operational research ⋮ Multiple-path selection for new highway alignments using discrete algorithms ⋮ Finding minimum and equitable risk routes for hazmat shipments ⋮ Generalized route planning model for hazardous material transportation with VaR and equity considerations ⋮ Dimensionality reduction in multiobjective shortest path search ⋮ Equitable routing of rail hazardous materials shipments using CVaR methodology ⋮ How much the grid network and rescuers' communication can improve the rescue efficiency in worst-case analysis ⋮ Finding \(K\) dissimilar paths: single-commodity and discretized flow formulations ⋮ Finding shortest and dissimilar paths ⋮ Almost disjoint paths and separating by forbidden pairs ⋮ Simulated annealing based GRASP for Pareto-optimal dissimilar paths problem ⋮ Vehicle routing with arrival time diversification ⋮ The gateway location problem: assessing the impact of candidate site selection policies ⋮ A relation of dominance for the bicriterion bus routing problem ⋮ The dynamic multi-period vehicle routing problem ⋮ Objectives and methods in multi-objective routing problems: a survey and classification scheme ⋮ Traffic assignment model with fuzzy level of travel demand: An efficient algorithm based on quasi-logit formulas ⋮ Heuristics for the bi-objective path dissimilarity problem ⋮ Optimizing route for hazardous materials logistics based on hybrid ant colony algorithm ⋮ Optimal shortest path set problem in undirected graphs

Cites Work

• Unnamed Item
• On a multicriteria shortest path problem
• A bicriterion shortest path algorithm
• On finding dissimilar paths
• Using GIS to assess the risks of hazardous materials transport in networks
• Multiobjective routing of hazardous materials in stochastic networks
• Modeling of Transport Risk for Hazardous Materials
• Approximation of Pareto Optima in Multiple-Objective, Shortest-Path Problems
• On the Maximum Expected Flow in a Network
• Integrated Routing and Scheduling in Hazardous Materials Transportation