BookmarkSubscribeRSS Feed
Ceciestunnomtemporaire
Fluorite | Level 6

Hello,

 

I'm using the optnet procedure with the shortpath statement. The output is the shortest path between every pair of nodes I have in input. I have a lot of nodes in my data, so sometimes the number of nodes it takes to get from A to B can be quite big and take a lot of time to run. 

 

Right now, after the procedure is done running, I get the number of nodes used in each pair of points and I remove it if it is too high (over 50 or 100 for example), because I still have some manipulations to do.

 

Since this step can be long as well, I would like to know if there is an option or a way that will not output the pair if the number of nodes there is between them is too high. I'm using SAS 9.4.

 

Thanks.

2 REPLIES 2
PGStats
Opal | Level 21

proc optnet (or the network solver in OPTMODEL) can only find ALL paths, ALL SHORTEST (length=1) paths or ALL LONGEST (too long) paths, nothing in between. A cap on path length would indeed be something useful.

PG
Ceciestunnomtemporaire
Fluorite | Level 6

Thank you for your time.

 

I found an interesting option that I did not see before, called "data_nodes_sub=". You use a table with the nodes, source and sink as columns with 0 or 1 as values. It helped me a lot.

hackathon24-white-horiz.png

The 2025 SAS Hackathon Kicks Off on June 11!

Watch the live Hackathon Kickoff to get all the essential information about the SAS Hackathon—including how to join, how to participate, and expert tips for success.

YouTube LinkedIn

Discussion stats
  • 2 replies
  • 1540 views
  • 1 like
  • 2 in conversation