I was having an issue where optmilp ran for over 24 hours and had not finished solving and optlp would complete in a few minutes. Due to the Big-M and integer drift problem optlp does not really honor one of the constraints (so this may not really be an apples to apples comparison).
This is the scaled up version of the sample I posted in thread:
Logistics Optimization Problem (constraining ARCS flowing to NODE)
Attached are the logs and code with one running optlp and the other optmilp. If anyone has any suggestions on improving solve time that would be greatly appreciated.
Thanks!
Yes, LP and MILP times are not apples to apples because they are solving different problems. Solving a MILP with 8.6 million variables and 4.3 million constraints in 22 minutes is actually quite impressive. The log shows that the branch-and-cut tree consists of only one node (the root). You might try the root node solver options ROOTNODE ALGORITHM=INTERIORPOINT (which can be good for large problems) or ROOTNODE ALGORITHM=NETWORK (which can be good for problems with network structure). Another option to try is DECOMP METHOD=NETWORK.
Yes, LP and MILP times are not apples to apples because they are solving different problems. Solving a MILP with 8.6 million variables and 4.3 million constraints in 22 minutes is actually quite impressive. The log shows that the branch-and-cut tree consists of only one node (the root). You might try the root node solver options ROOTNODE ALGORITHM=INTERIORPOINT (which can be good for large problems) or ROOTNODE ALGORITHM=NETWORK (which can be good for problems with network structure). Another option to try is DECOMP METHOD=NETWORK.
Thanks. I will definitely give these a shot.
Is there a way to address the Big-M Drift problem with the binary variables when using OPTLP?
Registration is open! SAS is returning to Vegas for an AI and analytics experience like no other! Whether you're an executive, manager, end user or SAS partner, SAS Innovate is designed for everyone on your team. Register for just $495 by 12/31/2023.
If you are interested in speaking, there is still time to submit a session idea. More details are posted on the website.
Learn how to run multiple linear regression models with and without interactions, presented by SAS user Alex Chaplin.
Find more tutorials on the SAS Users YouTube channel.