# --------------------------------------------
# CITATION file created with {cffr} R package
# See also: https://docs.ropensci.org/cffr/
# --------------------------------------------
 
cff-version: 1.2.0
message: 'To cite package "momst" in publications use:'
type: software
license: GPL-3.0-or-later
title: 'momst: Multi-Objective Minimum Spanning Tree via NSGA-II with Local Search'
version: 0.1.1
doi: 10.1109/CEC.2017.7969432
identifiers:
- type: doi
  value: 10.32614/CRAN.package.momst
abstract: '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) <https://doi.org/10.1109/CEC.2017.7969432>.'
authors:
- family-names: Parraga-Alava
  given-names: Jorge A.
  email: jorge.parraga@utm.edu.ec
  orcid: https://orcid.org/0000-0001-8558-9122
preferred-citation:
  type: conference-paper
  title: Using local search strategies to improve the performance of NSGA-II for the
    Multi-Criteria Minimum Spanning Tree problem
  authors:
  - family-names: Parraga-Alava
    given-names: Jorge
  - family-names: Inostroza-Ponta
    given-names: Mario
  - family-names: Dorn
    given-names: Marcio
  collection-title: 2017 IEEE Congress on Evolutionary Computation (CEC)
  collection-type: proceedings
  year: '2017'
  publisher:
    name: IEEE
  doi: 10.1109/CEC.2017.7969432
  start: '1818'
  end: '1825'
  conference:
    name: 2017 IEEE Congress on Evolutionary Computation (CEC)
repository: https://jorgeklz.r-universe.dev
repository-code: https://github.com/jorgeklz/momst
commit: c88b27ba19c7efe7f16d2135e7f33790770479e9
url: https://jorgeklz.github.io/momst/
date-released: '2026-06-02'
contact:
- family-names: Parraga-Alava
  given-names: Jorge A.
  email: jorge.parraga@utm.edu.ec
  orcid: https://orcid.org/0000-0001-8558-9122
references:
- type: manual
  title: 'momst: Multi-Objective Minimum Spanning Tree via NSGA-II with Local Search'
  authors:
  - family-names: Parraga-Alava
    given-names: Jorge A.
  year: '2026'
  notes: R package version 0.1.1
  url: https://github.com/jorgeklz/momst