A novel genetic algorithm for solving the clustered shortest-path tree problem

DOI10.37193/CJM.2020.03.08MaRDI QIDQ3384537zbMATH OpenOpenAlexWikidataFDO

Authors Ovidiu Cosma, Petrica Pop, Ioana Zelina

Publication date 15 December 2021

Published in Carpathian Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.37193/cjm.2020.03.08

zbMATH Keywords

clustered shortest-path tree problemgenetic algorithmssingle-source shortest-path problem

Mathematics Subject Classification ID

Distance in graphs (05C12) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Evolutionary algorithm and multifactorial evolutionary algorithm on clustered shortest-path tree problem
• Hardness, approximability, and fixed-parameter tractability of the clustered shortest-path tree problem
• Using genetic algorithm solving shortest path problem
• A two-level solution approach for solving the generalized minimum spanning tree problem
• The prize-collecting generalized minimum spanning tree problem

Cited in

(6)

• Evolutionary algorithm and multifactorial evolutionary algorithm on clustered shortest-path tree problem
• Hardness, approximability, and fixed-parameter tractability of the clustered shortest-path tree problem
• Using genetic algorithm solving shortest path problem
• The resource constrained clustered shortest path tree problem: Mathematical formulation and Branch&Price solution algorithm
• A comprehensive survey on the generalized traveling salesman problem
• Competition between Dandelion and Prüfer encoded genetic algorithms for solving the clustered minimum routing tree problem

This page was built for publication: A novel genetic algorithm for solving the clustered shortest-path tree problem

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