enumerateTSP {mcMST} | R 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 |
[ |
Value
[matrix
] Each row contains a candidate solution.
Examples
sols = enumerateTSP(4L)
sols = enumerateMST(4L)
[Package mcMST version 1.1.1 Index]