topic Re: Max Flow Problem in Mathematical Optimization, Discrete-Event Simulation, and OR

Max Flow Problem

dgb — Tue, 22 Aug 2017 22:51:15 GMT

Hello I am trying to solve a simple max flow problem. I have the following data input and the following code. But somehow the result tab comes out as blank. I am not sure where I am messing up. Thanks!

data arcs;
input _from_ $ _to_ $ _capac_;
datalines;
N1 N2 6
N1 N3 2
N1 N4 5
N1 N7 5
N1 N9 2
N2 N5 2
N3 N5 1
N3 N6 1
N3 N9 1
N4 N6 2
N4 N8 3
N5 N6 3
N5 N7 1
N5 N9 3
N6 N5 1
N6 N8 5
N6 N9 3
N7 N9 3
N8 N9 2
;

proc netflow
intpoint
maxflow
excess = arcs
arcdata = arcs
source = N1 sink = N9
conout = gout3;
run;

Re: Max Flow Problem

ballardw — Tue, 22 Aug 2017 23:09:33 GMT

Does the log say anything about proc netflow not found?

You might want to run this code and share the result to show what is currently installed and available.

proc product_status; run;

The log will show which products are installed.

Re: Max Flow Problem

WarrenKuhfeld — Tue, 22 Aug 2017 23:51:00 GMT

Some OR procs display all output (or at least much of their output) in the log.

Re: Max Flow Problem

dgb — Wed, 23 Aug 2017 00:17:58 GMT

Hi, I see that the max flow answer is displayed in log(pasted below)

NOTE: Optimum reached.

NOTE: Maximal flow= 13 .

NOTE: Objective= 0.

However, how do I get SAS to display for instance the flow from one specific node to another? (ie: from node 1 to node 7?)

Thanks.

Re: Max Flow Problem

PGStats — Wed, 23 Aug 2017 02:51:48 GMT

You must follow the run; statement with a quit; statement to create the gout3 dataset which contains the flows.

Re: Max Flow Problem

dgb — Wed, 23 Aug 2017 02:59:38 GMT

thank you very much. that does help me generate teh result tab. One quick question hwoever. Where can i specify that I only want the flow numbers to be integers? I see that in the result some of the flows are in fractions.

Re: Max Flow Problem

PGStats — Wed, 23 Aug 2017 03:18:49 GMT

I don't know of any SAS network problem solver that supports integer constraints. Look at MILP procedures.

You could post such questions to the SAS/OR forum to reach a more specialized crowd.

Re: Max Flow Problem

RobPratt — Wed, 23 Aug 2017 16:14:03 GMT

The NETFLOW procedure is considered legacy and is no longer under active development. Please see this documentation example that shows how to solve a maximum flow problem with PROC OPTMODEL, where you can easily declare the flow variables to be integer by using the INTEGER option in the VAR statement.