enumerators: Enumerate all solution candidates.

enumerateTSPR Documentation

Enumerate all solution candidates.

Description

These functions enumerate all candidate solutions for a certain combinatorial optimization problem, e.g., all permutations for a TSP or all Pruefer-codes for a MST problem. Note that the output grows exponentially with the instance size n.

Usage

enumerateTSP(n)

enumerateMST(n)

Arguments

n

[integer(1)]
Instance size.

Value

[matrix] Each row contains a candidate solution.

Examples

sols = enumerateTSP(4L)
sols = enumerateMST(4L)

jakobbossek/rmoco documentation built on March 21, 2023, 9:09 p.m.