Turn on suggestions

Auto-suggest helps you quickly narrow down your search results by suggesting possible matches as you type.

Showing results for

Options

- RSS Feed
- Mark Topic as New
- Mark Topic as Read
- Float this Topic for Current User
- Bookmark
- Subscribe
- Mute
- Printer Friendly Page

- Mark as New
- Bookmark
- Subscribe
- Mute
- RSS Feed
- Permalink
- Report Inappropriate Content

Posted 04-10-2008 11:31 AM
(3071 views)

Hi all,

i have to solve a Mixed Integer Non Linear Programming. I created the model with the Optmodel procedure: i have binary variables, linear objective, but a non linear constraint (quadratic).

I guess i have to call now a suitable SAS Solver. Could anyone tell me whether there is a solver in SAS OR 9.1.3 for this kind of program?

Many thanks!

i have to solve a Mixed Integer Non Linear Programming. I created the model with the Optmodel procedure: i have binary variables, linear objective, but a non linear constraint (quadratic).

I guess i have to call now a suitable SAS Solver. Could anyone tell me whether there is a solver in SAS OR 9.1.3 for this kind of program?

Many thanks!

8 REPLIES 8

- Mark as New
- Bookmark
- Subscribe
- Mute
- RSS Feed
- Permalink
- Report Inappropriate Content

SAS/OR does not provide a solver to directly solve MINLP. We have MILP and NLP -- and using these together can often heuristically solve MINLPs. If your problem is simple, R&D and/or tech support might be able to help. Otherwise, you can contact Professional Services for consulting support.

- Mark as New
- Bookmark
- Subscribe
- Mute
- RSS Feed
- Permalink
- Report Inappropriate Content

Hi,

I was curious to whether the above statements by Matthew (in June '08) still holds true after more than 6 years. Can SAS OR solve Mixed Integer Non Linear Programming?

- Mark as New
- Bookmark
- Subscribe
- Mute
- RSS Feed
- Permalink
- Report Inappropriate Content

You can try PROC OPTLSO:

SAS/OR(R) 13.2 User's Guide: Local Search Optimization

But if your problem can be linearized, you might see better performance by using the MILP solver instead.

We have used over two dozen approaches to tackle various MINLP problems. Can you share any details for your problem?

- Mark as New
- Bookmark
- Subscribe
- Mute
- RSS Feed
- Permalink
- Report Inappropriate Content

I also have a very similar problem as abhik above.

I have a binary variable, linear objective and linear constraints. However, when I run optmodel I get the following error:

ERROR: A linear coefficient for constraint 'c' is missing or invalid.

This makes me believe that one of my constraints is not truly linear. I have tried using Transreg and BoxCox to find the right way to transform said constraint with no success..I keep getting the same error.

So I believe the only solution is to use a MINLP solver..

- Mark as New
- Bookmark
- Subscribe
- Mute
- RSS Feed
- Permalink
- Report Inappropriate Content

- Mark as New
- Bookmark
- Subscribe
- Mute
- RSS Feed
- Permalink
- Report Inappropriate Content

Actually turned out to be a simple fix after I had a co-worker look it over. The variable in the constraint throwing the linearity coefficient error included missing values.

I thought those would just be thrown out by the presolver but I guess not. Once I deleted those rows or changed the value from "." to 0, OptModel worked fine!

- Mark as New
- Bookmark
- Subscribe
- Mute
- RSS Feed
- Permalink
- Report Inappropriate Content

Hi I saw this post and I have a similar situation, I have a binary variable an a nonlinear variable that I could not change to LP yet so I thought maybe you have an idea.

I have two variables as "D" and "Ad" and the condition is:

if D<0 then Ad=D

if D>=0 then 0<=Ad<=D

I model the constraint as

(D-|D|)/2<= Ad <=D

so the left side takes "D" if "D" is negative and "Ad" will be equal to "D" and it takes 0 if "D" is positive. I could nott change this problem to linear. I tried binary variable to change absolute value to the linear form but since I already have one binary, by adding a new one it increases the size a lot and it is not solvable with the memory we have. I appreciate any idea you have.

- Mark as New
- Bookmark
- Subscribe
- Mute
- RSS Feed
- Permalink
- Report Inappropriate Content

Answered in this thread.

Are you ready for the spotlight? We're accepting content ideas for **SAS Innovate 2025** to be held May 6-9 in Orlando, FL. The call is **open **until September 25. Read more here about **why** you should contribute and **what is in it** for you!

Multiple Linear Regression in SAS

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.