A comparison of genetic representations for multi-objective shortest path problems on multigraphs

DOI10.1007/978-3-030-43680-3_3zbMath1486.90201MaRDI QIDQ2057115

Jun Chen, Lilla Beke, Michal Weiszer

Publication date: 8 December 2021

Full work available at URL: https://doi.org/10.1007/978-3-030-43680-3_3

zbMATH Keywords

multigraphs; genetic representation techniques; heuristic initialisation; multi-objective shortest path problems

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

68W50: Evolutionary algorithms, genetic algorithms (computational aspects)

90C29: Multi-objective and goal programming

90C59: Approximation methods and heuristics in mathematical programming

Uses Software

• Performance Assessment