Operations Research topics: SAS/OR,
SAS Optimization, and SAS Simulation Studio

minimum flow optimization

Reply
New Contributor
Posts: 2

minimum flow optimization

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
Super Contributor
Super Contributor
Posts: 3,174

Re: minimum flow optimization

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

Scott Barry
SBBWorks, Inc.
SAS Employee
Posts: 48

Re: minimum flow optimization

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
Ask a Question
Discussion stats
  • 2 replies
  • 193 views
  • 0 likes
  • 3 in conversation