A relation of dominance for the bicriterion bus routing problem

DOI10.1515/AMCS-2017-0010MaRDI QIDQ2012147zbMATH OpenOpenAlexFDO

Authors Jacek Widuch

Publication date 28 July 2017

Published in International Journal of Applied Mathematics and Computer Science (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1515/amcs-2017-0010

zbMATH Keywords

multicriteria optimizationtransportation problemvariable weightslabel correcting algorithmbicriterion shortest path problemset of non-dominated solutions

Mathematics Subject Classification ID

Applications of graph theory (05C90) Multi-objective and goal programming (90C29) Combinatorial optimization (90C27) Transportation, logistics and supply chain management (90B06)

Recommendations

• A label correcting algorithm with storing partial solutions to solving the bus routing problem
• A label correcting algorithm for the bus routing problem
• scientific article; zbMATH DE number 1090065
• Optimal routing in a transportation network
• Optimizing dead mileage in urban bus routes through a nondominated solution approach

Cites work

• scientific article; zbMATH DE number 4179156 (Why is no real title available?)
• scientific article; zbMATH DE number 4070651 (Why is no real title available?)
• scientific article; zbMATH DE number 3694968 (Why is no real title available?)
• scientific article; zbMATH DE number 1783874 (Why is no real title available?)
• A bicriterion shortest path algorithm
• A column generation approach for a school bus routing problem with resource constraints
• A comparison of solution strategies for biobjective shortest path problems
• A label correcting algorithm for the bus routing problem
• A label correcting algorithm with storing partial solutions to solving the bus routing problem
• A label correcting approach for solving bicriterion shortest-path problems
• A multicriteria Pareto-optimal path algorithm
• A parametric approach to solving bicriterion shortest path problems
• A school bus scheduling problem
• An empirical investigation of some bicriterion shortest path algorithms
• Generalized dynamic programming for multicriteria optimization
• Graphs, networks and algorithms
• Heuristics for the bi-objective path dissimilarity problem
• Multicriteria optimization
• Note on Multiple Objective Dynamic Programming
• On a multicriteria shortest path problem
• On finding dissimilar Pareto-optimal paths
• School bus routing -- a column generation approach
• Shortest paths in networks with vector weights
• Solving school bus routing using the multiple vehicle traveling purchaser problem: a branch-and-cut approach
• The school bus routing problem: a review
• The shortest path problem with two objective functions

Cited in

(2)

• A label correcting algorithm for the bus routing problem
• A label correcting algorithm with storing partial solutions to solving the bus routing problem

This page was built for publication: A relation of dominance for the bicriterion bus routing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2012147)