momst: Multi-Objective Minimum Spanning Tree via NSGA-II with Local Search

Solves the Multi-Criteria Minimum Spanning Tree (mc-MST) problem on complete weighted graphs by combining the Non-dominated Sorting Genetic Algorithm II (NSGA-II) with optional Pareto local search operators. Chromosomes are represented as Prufer sequences so that every random individual decodes to a valid spanning tree (Cayley's theorem), avoiding repair operators. Four solver variants are provided: pure NSGA-II ("base"), Path Relinking ("PR"), Pareto Local Search ("PLS"), and Tabu Search ("TS"). The package supports 2 and 3 objective formulations and provides convenience functions to plot Pareto fronts and best-compromise spanning trees. This package is the reference implementation of the method described in Parraga-Alava, Inostroza-Ponta and Dorn (2017) <doi:10.1109/CEC.2017.7969432>.

Version:	0.1.1
Depends:	R (≥ 4.0)
Imports:	stats, utils, graphics
Suggests:	igraph, knitr, rmarkdown, testthat (≥ 3.0.0)
Published:	2026-06-22
DOI:	10.32614/CRAN.package.momst
Author:	Jorge A. Parraga-Alava [aut, cre]
Maintainer:	Jorge A. Parraga-Alava <jorge.parraga at utm.edu.ec>
BugReports:	https://github.com/jorgeklz/momst/issues
License:	GPL (≥ 3)
URL:	https://github.com/jorgeklz/momst, https://jorgeklz.github.io/momst/
NeedsCompilation:	no
Citation:	momst citation info
Materials:	NEWS
CRAN checks:	momst results

Documentation:

Reference manual:	momst.html , momst.pdf
Vignettes:	Getting Started with momst (source, R code) Comparing the Four MO-MST Variants (source, R code)

Downloads:

Package source:	momst_0.1.1.tar.gz
Windows binaries:	r-devel: momst_0.1.1.zip, r-release: momst_0.1.1.zip, r-oldrel: momst_0.1.1.zip
macOS binaries:	r-release (arm64): momst_0.1.1.tgz, r-oldrel (arm64): momst_0.1.1.tgz, r-release (x86_64): momst_0.1.1.tgz, r-oldrel (x86_64): momst_0.1.1.tgz

Linking:

Please use the canonical form https://CRAN.R-project.org/package=momst to link to this page.