Skip to content

Releases: maristanyPedro/mo-mst

Implicit Graph Multiobjective Dijkstra Algorithm

20 Feb 11:06

Choose a tag to compare

This release contains the final version of the Implicit Graph Multiobjective Dijkstra Algorithm used in our scientific publication. The algorithm solves the Multiobjective Minimum Spanning Trees (MO-MST) problem using a Dynamic Programming approach.

Our code includes our implementation of the previous state-of-the art MO-MST algorithm from the literature which is called the Built Network algorithm (https://doi.org/10.1016/j.cor.2018.05.007).

Updated Results

02 May 13:16

Choose a tag to compare

Improve output from evaluation scripts for results. Also add all scatter plots to the repository.