The OPTNET Procedure
- Overview
-
Getting Started
-
SyntaxFunctional SummaryPROC OPTNET StatementBICONCOMP StatementCLIQUE StatementCONCOMP StatementCYCLE StatementDATA_LINKS_VAR StatementDATA_MATRIX_VAR StatementDATA_NODES_VAR StatementLINEAR_ASSIGNMENT StatementMINCOSTFLOW StatementMINCUT StatementMINSPANTREE StatementSHORTPATH StatementTRANSITIVE_CLOSURE StatementTSP Statement
-
Details
-
ExamplesArticulation Points in a Terrorist NetworkCycle Detection for Kidney Donor ExchangeLinear Assignment Problem for Minimizing Swim TimesLinear Assignment Problem, Sparse Format versus Dense FormatMinimum Spanning Tree for Computer Network TopologyTransitive Closure for Identification of Circular Dependencies in a Bug Tracking SystemTraveling Salesman Tour through US Capital Cities
- References
SHORTPATH < options > ;
The SHORTPATH statement invokes an algorithm that calculates shortest paths between sets of nodes on the input graph.
The shortest path algorithm is described in the section Shortest Path.
You can specify the following options in the SHORTPATH statement:
- LOGFREQ=number
-
displays iteration logs for shortest path calculations every number nodes. The value of number can be any integer greater than or equal to 1. The default is determined automatically based on the size of the graph. Setting this value too low can hurt performance on large-scale graphs.
- LOGLEVEL=number
-
controls the amount of information that is displayed in the SAS log. Table 2.19 describes the valid values for this option.
Table 2.19: Values for LOGLEVEL= Option
number
string
Description
0
NONE
Turns off all algorithm-related messages in the SAS log
1
BASIC
Displays a basic summary of the algorithmic processing
2
MODERATE
Displays a summary of the algorithmic processing
3
AGGRESSIVE
Displays a detailed summary of the algorithmic processing
The default is the value that is specified in the LOGLEVEL= option in the PROC OPTNET statement (or BASIC if that option is not specified).
-
OUT_PATHS=SAS-data-set
OUT=SAS-data-set -
specifies the output data set to contain the shortest paths.
- OUT_WEIGHTS=SAS-data-set
-
specifies the output data set to contain the shortest path summaries.
- PATHS=ALL | SHORTEST | LONGEST
-
specifies the type of output to produce in the output data set that is specified in the OUT_PATHS= option.
Table 2.20: Values for the PATHS= Option
Option Value
Description
ALL
Outputs shortest paths for all pairs of source-sinks.
LONGEST
Outputs shortest paths for the source-sink pair with the longest (finite) length. If other source-sink pairs (up to 100) have equally long length, they are also output.
SHORTEST
Outputs shortest paths for the source-sink pair with the shortest length. If other source-sink pairs (up to 100) have equally short length, they are also output.
By default, PATHS=ALL.
- SINK=sink-node
-
specifies the sink node for shortest paths calculations. This setting overrides the use of the variable
sinkin the data set that is specified in the DATA_NODES_SUB= option in the PROC OPTNET statement. - SOURCE=source-node
-
specifies the source node for shortest paths calculations. This setting overrides the use of the variable
sourcein the data set that is specified in the DATA_NODES_SUB= option in the PROC OPTNET statement. - USEWEIGHT=YES | NO
-
specifies whether to use link weights (if they exist) in calculating shortest paths.
Table 2.21: Values for the WEIGHT= Option
Option Value
Description
YES
Uses weights (if they exist) in shortest path calculations. This is the default.
NO
Does not use weights in shortest path calculations.
- WEIGHT2=column
-
specifies the data set variable name for the auxiliary link weights. The value of column must be numeric.