The NETFLOW Procedure


Functional Summary

The following table outlines the options available for the NETFLOW procedure classified by function. An alphabetical list of options is provided in the Dictionary of Options .

Table 6.1: Functional Summary

Description

Statement

Option

Input Data Set Options:

Arcs input data set

PROC NETFLOW

ARCDATA=

Nodes input data set

PROC NETFLOW

NODEDATA=

Constraint input data set

PROC NETFLOW

CONDATA=

Output Data Set Options:

Unconstrained primal solution data set

PROC NETFLOW

ARCOUT=

Unconstrained dual solution data set

PROC NETFLOW

NODEOUT=

Constrained primal solution data set

PROC NETFLOW

CONOUT=

Constrained dual solution data set

PROC NETFLOW

DUALOUT=

Convert sparse or dense format input data set into MPS format output data set

PROC NETFLOW

MPSOUT=

Data Set Read Options:

CONDATA has sparse data format

PROC NETFLOW

SPARSECONDATA

Default constraint type

PROC NETFLOW

DEFCONTYPE=

Special COLUMN variable value

PROC NETFLOW

TYPEOBS=

Special COLUMN variable value

PROC NETFLOW

RHSOBS=

Used to interpret arc and nonarc variable names

PROC NETFLOW

NAMECTRL=

No new nonarc variables

PROC NETFLOW

SAME_NONARC_DATA

No nonarc data in ARCDATA

PROC NETFLOW

ARCS_ONLY_ARCDATA

Data for an arc found once in ARCDATA

PROC NETFLOW

ARC_SINGLE_OBS

Data for a constraint found once in CONDATA

PROC NETFLOW

CON_SINGLE_OBS

Data for a coefficient found once in CONDATA

PROC NETFLOW

NON_REPLIC=

Data are grouped, exploited during data read

PROC NETFLOW

GROUPED=

Problem Size Specification Options:

Approximate number of nodes

PROC NETFLOW

NNODES=

Approximate number of arcs

PROC NETFLOW

NARCS=

Approximate number of nonarc variables

PROC NETFLOW

NNAS=

Approximate number of coefficients

PROC NETFLOW

NCOEFS=

Approximate number of constraints

PROC NETFLOW

NCONS=

Network Options:

Default arc cost

PROC NETFLOW

DEFCOST=

Default arc capacity

PROC NETFLOW

DEFCAPACITY=

Default arc lower flow bound

PROC NETFLOW

DEFMINFLOW=

Network’s only supply node

PROC NETFLOW

SOURCE=

SOURCE ’s supply capability

PROC NETFLOW

SUPPLY=

Network’s only demand node

PROC NETFLOW

SINK=

SINK ’s demand

PROC NETFLOW

DEMAND=

Convey excess supply/demand through network

PROC NETFLOW

THRUNET

Find maximal flow between SOURCE and SINK

PROC NETFLOW

MAXFLOW

Cost of bypass arc for MAXFLOW problem

PROC NETFLOW

BYPASSDIVIDE=

Find shortest path from SOURCE to SINK

PROC NETFLOW

SHORTPATH

Specify generalized networks

PROC NETFLOW

GENNET

Specify excess demand or supply

PROC NETFLOW

EXCESS=

Memory Control Options:

Issue memory usage messages to SAS log

PROC NETFLOW

MEMREP

Number of bytes to use for main memory

PROC NETFLOW

BYTES=

Proportion of memory for arrays

PROC NETFLOW

COREFACTOR=

Memory allocated for LU factors

PROC NETFLOW

DWIA=

Linked list for updated column

PROC NETFLOW

SPARSEP2

Use 2-dimensional array for basis matrix

PROC NETFLOW

INVD_2D

Maximum bytes for a single array

PROC NETFLOW

MAXARRAYBYTES=

Simplex Options:

Use big-M instead of two-phase method, stage 1

RESET

BIGM1

Use Big-M instead of two-phase method, stage 2

RESET

BIGM2

Anti-cycling option

RESET

CYCLEMULT1=

Interchange first nonkey with leaving key arc

RESET

INTFIRST

Controls working basis matrix inversions

RESET

INVFREQ=

Maximum number of L row operations allowed before refactorization

RESET

MAXL=

Maximum number of LU factor column updates

RESET

MAXLUUPDATES=

Anti-cycling option

RESET

MINBLOCK1=

Use first eligible leaving variable, stage 1

RESET

LRATIO1

Use first eligible leaving variable, stage 2

RESET

LRATIO2

Negates INTFIRST

RESET

NOINTFIRST

Negates LRATIO1

RESET

NOLRATIO1

Negates LRATIO2

RESET

NOLRATIO2

Negates PERTURB1

RESET

NOPERTURB1

Anti-cycling option

RESET

PERTURB1

Controls working basis matrix refactorization

RESET

REFACTFREQ=

Use two-phase instead of big-M method, stage 1

RESET

TWOPHASE1

Use two-phase instead of big-M method, stage 2

RESET

TWOPHASE2

Pivot element selection parameter

RESET

U=

Zero tolerance, stage 1

RESET

ZERO1=

Zero tolerance, stage 2

RESET

ZERO2=

Zero tolerance, real number comparisons

RESET

ZEROTOL=

Pricing Options:

Frequency of dual value calculation

RESET

DUALFREQ=

Pricing strategy, stage 1

RESET

PRICETYPE1=

Pricing strategy, stage 2

RESET

PRICETYPE2=

Used when P1SCAN= PARTIAL

RESET

P1NPARTIAL=

Controls search for entering candidate, stage 1

RESET

P1SCAN=

Used when P2SCAN= PARTIAL

RESET

P2NPARTIAL=

Controls search for entering candidate, stage 2

RESET

P2SCAN=

Initial queue size, stage 1

RESET

QSIZE1=

Initial queue size, stage 2

RESET

QSIZE2=

Used when Q1FILLSCAN= PARTIAL

RESET

Q1FILLNPARTIAL=

Controls scan when filling queue, stage 1

RESET

Q1FILLSCAN=

Used when Q2FILLSCAN= PARTIAL

RESET

Q2FILLNPARTIAL=

Controls scan when filling queue, stage 2

RESET

Q2FILLSCAN=

Queue size reduction factor, stage 1

RESET

REDUCEQSIZE1=

Queue size reduction factor, stage 2

RESET

REDUCEQSIZE2=

Frequency of refreshing queue, stage 1

RESET

REFRESHQ1=

Frequency of refreshing queue, stage 2

RESET

REFRESHQ2=

Optimization Termination Options:

Pause after stage 1; do not start stage 2

RESET

ENDPAUSE1

Pause when feasible, stage 1

RESET

FEASIBLEPAUSE1

Pause when feasible, stage 2

RESET

FEASIBLEPAUSE2

Maximum number of iterations, stage 1

RESET

MAXIT1=

Maximum number of iterations, stage 2

RESET

MAXIT2=

Negates ENDPAUSE1

RESET

NOENDPAUSE1

Negates FEASIBLEPAUSE1

RESET

NOFEASIBLEPAUSE1

Negates FEASIBLEPAUSE2

RESET

NOFEASIBLEPAUSE2

Pause every PAUSE1 iterations, stage 1

RESET

PAUSE1=

Pause every PAUSE2 iterations, stage 2

RESET

PAUSE2=

Interior Point Algorithm Options:

Use interior point algorithm

PROC NETFLOW

INTPOINT

Factorization method

RESET

FACT_METHOD=

Allowed amount of dual infeasibility

RESET

TOLDINF=

Allowed amount of primal infeasibility

RESET

TOLPINF=

Allowed total amount of dual infeasibility

RESET

TOLTOTDINF=

Allowed total amount of primal infeasibility

RESET

TOLTOTPINF=

Cut-off tolerance for Cholesky factorization

RESET

CHOLTINYTOL=

Density threshold for Cholesky processing

RESET

DENSETHR=

Step-length multiplier

RESET

PDSTEPMULT=

Preprocessing type

RESET

PRSLTYPE=

Print optimization progress on SAS log

RESET

PRINTLEVEL2=

Interior Point Stopping Criteria Options:

Maximum number of interior point iterations

RESET

MAXITERB=

Primal-dual (duality) gap tolerance

RESET

PDGAPTOL=

Stop because of complementarity

RESET

STOP_C=

Stop because of duality gap

RESET

STOP_DG=

Stop because of $\mi{infeas}_ b$

RESET

STOP_IB=

Stop because of $\mi{infeas}_ c$

RESET

STOP_IC=

Stop because of $\mi{infeas}_ d$

RESET

STOP_ID=

Stop because of complementarity

RESET

AND_STOP_C=

Stop because of duality gap

RESET

AND_STOP_DG=

Stop because of $\mi{infeas}_ b$

RESET

AND_STOP_IB=

Stop because of $\mi{infeas}_ c$

RESET

AND_STOP_IC=

Stop because of $\mi{infeas}_ d$

RESET

AND_STOP_ID=

Stop because of complementarity

RESET

KEEPGOING_C=

Stop because of duality gap

RESET

KEEPGOING_DG=

Stop because of $\mi{infeas}_ b$

RESET

KEEPGOING_IB=

Stop because of $\mi{infeas}_ c$

RESET

KEEPGOING_IC=

Stop because of $\mi{infeas}_ d$

RESET

KEEPGOING_ID=

Stop because of complementarity

RESET

AND_KEEPGOING_C=

Stop because of duality gap

RESET

AND_KEEPGOING_DG=

Stop because of $\mi{infeas}_ b$

RESET

AND_KEEPGOING_IB=

Stop because of $\mi{infeas}_ c$

RESET

AND_KEEPGOING_IC=

Stop because of $\mi{infeas}_ d$

RESET

AND_KEEPGOING_ID=

PRINT Statement Options:

Display everything

PRINT

PROBLEM

Display arc information

PRINT

ARCS

Display nonarc variable information

PRINT

NONARCS

Display variable information

PRINT

VARIABLES

Display constraint information

PRINT

CONSTRAINTS

Display information for some arcs

PRINT

SOME_ARCS

Display information for some nonarc variables

PRINT

SOME_NONARCS

Display information for some variables

PRINT

SOME_VARIABLES

Display information for some constraints

PRINT

SOME_CONS

Display information for some constraints associated with some arcs

PRINT

CON_ARCS

Display information for some constraints associated with some nonarc variables

PRINT

CON_NONARCS

Display information for some constraints associated with some variables

PRINT

CON_VARIABLES

PRINT Statement Qualifiers:

Produce a short report

PRINT

/ SHORT

Produce a long report

PRINT

/ LONG

Display arcs/variables with zero flow/value

PRINT

/ ZERO

Display arcs/variables with nonzero flow/value

PRINT

/ NONZERO

Display basic arcs/variables

PRINT

/ BASIC

Display nonbasic arcs/variables

PRINT

/ NONBASIC

SHOW Statement Options:

Show problem, optimization status

SHOW

STATUS

Show network model parameters

SHOW

NETSTMT

Show data sets that have been or will be created

SHOW

DATASETS

Show options that pause optimization

SHOW

PAUSE

Show simplex algorithm options

SHOW

SIMPLEX

Show pricing strategy options

SHOW

PRICING

Show miscellaneous options

SHOW

MISC

SHOW Statement Qualifiers:

Display information only on relevant options

SHOW

/ RELEVANT

Display options for current stage only

SHOW

/ STAGE

Miscellaneous Options:

Infinity value

PROC NETFLOW

INFINITY=

Scale constraint row, nonarc variable column coefficients, or both

PROC NETFLOW

SCALE=

Maximization instead of minimization

PROC NETFLOW

MAXIMIZE

Use warm start solution

PROC NETFLOW

WARM

All-artificial starting solution

PROC NETFLOW

ALLART

Output complete basis information to ARCOUT= and NODEOUT= data sets

RESET

FUTURE1

Output complete basis information to CONOUT= and DUALOUT= data sets

RESET

FUTURE2

Turn off infeasibility or optimality flags

RESET

MOREOPT

Negates FUTURE1

RESET

NOFUTURE1

Negates FUTURE2

RESET

NOFUTURE2

Negates SCRATCH

RESET

NOSCRATCH

Negates ZTOL1

RESET

NOZTOL1

Negates ZTOL2

RESET

NOZTOL2

Write optimization time to SAS log

RESET

OPTIM_TIMER

No stage 1 optimization; do stage 2 optimization

RESET

SCRATCH

Suppress similar SAS log messages

RESET

VERBOSE=

Use zero tolerance, stage 1

RESET

ZTOL1

Use zero tolerance, stage 2

RESET

ZTOL2