enumerateTSP {mcMST}

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)