SAS Optimization, and SAS Simulation Studio

turn on suggestions

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

Showing results for

Find a Community

Topic Options

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

- Mark as New
- Bookmark
- Subscribe
- RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

12-28-2017 07:18 PM

Question 2 of 2.1 of the Optimization portion of the Text/TimeSeries/Experiments/Optimization course says the default algorithm for linear programming is dual simplex, while the "Three-Dimensional Example" video states that the default in PROC OPTMODEL is primal simplex. Which is it? Am I conflating two different parts of the program, or is this contradictory?

Accepted Solutions

Highlighted
## Re: PROC OPTMODEL: Default is dual or primal simplex?

Options

Solution

12-29-2017
12:33 PM

- Mark as New
- Bookmark
- Subscribe
- RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

Posted in reply to JMKUO

12-29-2017 10:18 AM

The dual simplex algorithm is the default algorithm for all linear programming problems in Proc OptModel.

All Replies

- Mark as New
- Bookmark
- Subscribe
- RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

Posted in reply to JMKUO

12-29-2017 07:03 AM

It might depend. I believe if you run an example, it should tell you which method it is using.

https://support.sas.com/documentation/onlinedoc/or/143/optmodel.pdf

MODEL chooses a solver that depends on the problem type. Table 5.8 lists the default solver for each problem type.1

Table 5.8 Default Solvers and Algorithms in PROC OPTMODEL

Problem Solver Algorithm Constraint programming CLP Constraint propagation and backtracking search

Linear programming LP Dual simplex

Mixed integer linear programming MILP Branch-and-cut

General nonlinear programming NLP Interior point NLP

Quadratic programming QP Interior point QP

- Mark as New
- Bookmark
- Subscribe
- RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

Posted in reply to WarrenKuhfeld

12-29-2017 08:45 AM

Thanks! - So, if asked on certification, for LP in OPTMODEL, the algorithm default is indeed dual simplex, correct?

- Mark as New
- Bookmark
- Subscribe
- RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

Posted in reply to JMKUO

12-29-2017 08:51 AM

I can't verify t anything about the procedure, test or documentation. All I can do is point you to the documentation. Perhaps someone more knowledgeable will look at your question and respond.

Highlighted
## Re: PROC OPTMODEL: Default is dual or primal simplex?

Options
The dual simplex algorithm is the default algorithm for all linear programming problems in Proc OptModel.

Solution

12-29-2017
12:33 PM

- Mark as New
- Bookmark
- Subscribe
- RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

Posted in reply to JMKUO

12-29-2017 10:18 AM