topic Re: minimum flow optimization in Mathematical Optimization, Discrete-Event Simulation, and OR

minimum flow optimization

hansi — Mon, 08 Dec 2008 16:07:28 GMT

I wonder if anyone has run through minimum cost flow problem. I have a product optimization problem and I am trying to use minimum cost flow, which I can do using Java, but I was wondering if I can do it through SAS. I have hundred of thousands of nodes and millions of arcs

I would appreciate any thoughts/help

Re: minimum flow optimization

sbb — Tue, 09 Dec 2008 10:17:35 GMT

Suggest searching the SAS support website http://support.sas.com/ using your subject as the keyword argument.

Scott Barry
SBBWorks, Inc.

Re: minimum flow optimization

Matthew_Galati — Wed, 10 Dec 2008 14:57:51 GMT

You can use PROC NETFLOW to solve min-cost network flow problems. You can also use PROC OPTLP or PROC OPTMODEL - if you formulate it as a standard linear program.

Also, we are currently developing a new product that will focus on graph and network flow algorithms - called PROC OPTGRAPH. It will include a new and improved solver for min-cost network flow. It will probably be released in 2009 (maybe 2010). If you are allowed to share your data, I would appreciate getting a copy. I can use it to fine-tune PROC OPTGRAPH since it is still in development.

Let me know if you have any issues using NETFLOW or OPTMODEL.

Thanks,
Matt -- matthew.galati@sas.com