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

PROC OPTMODEL: Default is dual or primal simplex?

Accepted Solution Solved
Reply
Highlighted
New Contributor
Posts: 2
Accepted Solution

PROC OPTMODEL: Default is dual or primal simplex?

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
Solution
3 weeks ago
SAS Moderator
Posts: 14

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

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

View solution in original post


All Replies
SAS Super FREQ
Posts: 442

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

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

New Contributor
Posts: 2

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

Posted in reply to WarrenKuhfeld
Thanks! - So, if asked on certification, for LP in OPTMODEL, the algorithm default is indeed dual simplex, correct?
SAS Super FREQ
Posts: 442

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

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.

Solution
3 weeks ago
SAS Moderator
Posts: 14

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

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

Need further help from the community? Please ask a new question.

Discussion stats
  • 4 replies
  • 354 views
  • 3 likes
  • 3 in conversation