order_best: Uses brute-force enumeration to find the best hamiltonian on...

Description Usage Arguments Details Value Author(s) References See Also Examples

View source: R/hamorder.R

Description

Returns the best hamiltonian

Usage

1
order_best(d, maxexact=9,nsamples=50000,path_weight=sum,cycle=FALSE,path_dir = path_cor,...)

Arguments

d

A dist, used to provide edge weights.

maxexact

If >= n, finds the overall best hamiltonian, otherwise compares nsamples randomly generated permutations.

nsamples

If n > < maxexact, finds the best of nsamples randomly generated permutations .

cycle

If TRUE, finds the shortest cycle, otherwise the shortest open path.

path_weight

Combines edge weights into a single path/cycle weight.

path_dir

If a function is provided, used to re-orient the cycle/path. Default function is path_cor.

...

Ignored.

Details

Requires package gtools. Currently it is possible to find the best hamiltonian by complete enumeration for up to 10 nodes. When path_dir is non NULL, the returned hamiltonian is also optimally oriented using best_orientation, which compares orientations via path_dir.

Value

A vector containing a permutation of 1..n

Author(s)

C.B. Hurley and R.W. Oldford

References

see overview

See Also

order_tsp.

Examples

1
2

PairViz documentation built on May 29, 2017, 12:23 p.m.

Related to order_best in PairViz...