A simulated annealing for multi-criteria network path problems
DOI10.1016/J.COR.2012.03.013zbMATH Open1349.90861OpenAlexW2064032657MaRDI QIDQ339658FDOQ339658
Xiaojing Li, Linzhong Liu, Haibo Mu, Haiyan Luo
Publication date: 11 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2012.03.013
Recommendations
- Selected Multicriteria Shortest Path Problems: An Analysis of Complexity, Models and Adaptation of Standard Algorithms
- scientific article; zbMATH DE number 2102229
- Simulated annealing based GRASP for Pareto-optimal dissimilar paths problem
- Multicriteria path and tree problems: discussion on exact algorithms and applications
- On a multicriteria shortest path problem
Multi-objective and goal programming (90C29) Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10)
Cites Work
- NETGEN: A Program for Generating Large Scale Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems
- Optimization by Simulated Annealing
- Graph theory
- A note on two problems in connexion with graphs
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
- Title not available (Why is that?)
- An improved FPTAS for Restricted Shortest Path.
- Chance-constrained programming
- Least possible time paths in stochastic, time-varying networks.
- Theory and practice of uncertain programming
- A label correcting approach for solving bicriterion shortest-path problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- The shortest route through a network with time-dependent internodal transit times
- An effective genetic algorithm approach to multiobjective routing problems (MORPs)
- A comparison of solution strategies for biobjective shortest path problems
- Heuristics for the bi-objective path dissimilarity problem
- On finding dissimilar paths
- A penalty function heuristic for the resource constrained shortest path problem
- Dynamic shortest path in stochastic dynamic networks: Ship routing problem
- On the shortest route through a network
- Near-shortest and K-shortest simple paths
- The transit route arc-node service maximization problem
- Simulated annealing: A tool for operational research
- User equilibrium in traffic assignment problem with fuzzy N-A incidence matrix
- Fuzzy shortest path problems incorporating interactivity among paths.
- Genetic algorithms for rerouting shortest paths in dynamic and stochastic networks
- A genetic algorithms to solve the bicriteria shortest path problem
- Title not available (Why is that?)
- Title not available (Why is that?)
- Solving the bicriteria traffic equilibrium problem with variable demand and nonlinear path costs
Cited In (12)
- Ant algorithms and simulated annealing for multicriteria dynamic programming
- Title not available (Why is that?)
- Title not available (Why is that?)
- Exact algorithms for multi-criteria multi-modal shortest path with transfer delaying and arriving time-window in urban transit network
- The cross-entropy method for solving bi-criteria network flow problems in discrete-time dynamic networks
- Generic constraints handling techniques in constrained multi-criteria optimization and its application
- A personalized urban multicriteria shortest path stochastic optimization algorithm
- A conflict-congestion model for pedestrian-vehicle mixed evacuation based on discrete particle swarm optimization algorithm
- A simulated annealing methodology to distribution network design and management
- Common Route Planning for Carpoolers – Model and Exact Algorithm
- Simulated annealing based GRASP for Pareto-optimal dissimilar paths problem
- Planning efficient 4D trajectories in air traffic flow management.
This page was built for publication: A simulated annealing for multi-criteria network path problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q339658)
