Graph optimisation problems encompass a diverse range of challenges aimed at finding optimal or near‐optimal solutions in networks or graphs. These problems are pivotal in areas such as communication ...

Many optimisation problems in transportation, logistics or telecommunications can be formulated as search on a multi-graph. An example of problems include the vehicle routing problem, hazardous ...