A Toolbox for the Multi-Criteria Minimum Spanning Tree Problem


[Up] [Top]

Documentation for package ‘mcMST’ version 1.0.1

Help Pages

mcMST-package mcMST: A Toolbox for the Multi-Criteria Minimum Spanning Tree Problem.
addCenters Add cluster centers to graph.
addCoordinates Add node coordinates to graph.
addWeights Add weights to a multi-objective graph.
coordGenerators Coordinate generators.
coordGrid Coordinate generators.
coordLHS Coordinate generators.
coordUniform Coordinate generators.
edgeListToCharVec Convert edge list to characteristic vector.
enumerateMST Enumerate all solution candidates.
enumerateTSP Enumerate all solution candidates.
genRandomMCGP Generate a bi-criteria graph with uniformly randomly distribted edge weights.
getExactFront Enumerate all Pareto-optimal solutions.
getWeight Get the overall costs/weight of a subgraph given its edgelist.
mcGP Generate a bare multi-objective graph.
mcMSTEmoaBG Subgraph EMOA for the multi-criteria MST problem.
mcMSTEmoaZhou Pruefer-EMOA for the multi-objective MST problem.
mcMSTPrim Multi-Objective Prim algorithm.
mutEdgeExchange One-edge-exchange mutator for edge list representation of spanning trees.
mutSubgraphMST Subgraph-mutator for edge list representation.
mutUniformPruefer Uniform mutation for Pruefer code representation.
permutationToCharVec Convert permutation to characteristic vector.
permutationToEdgelist Convert permutation to edge list.
plot.mcGP Visualize bi-objective graph.
prueferToCharVec Convert Pruefer code to characteristic vector.
prueferToEdgeList Convert Pruefer code to edge list.