search

coin-or / Cbc

COIN-OR Branch-and-Cut solver
Other
770 stars 110 forks source link

Algorithms used by solvers #261

Open KafeelBasha opened 5 years ago

KafeelBasha commented 5 years ago

Hello

I would like to understand whether cbc solver uses Revised simplex method to solve linear programming problem and uses Branch and bound algorithm to solve MIP problems.

How to perform post optimal analysis, any reference will be helpful.

Thanks Kafeel

pchtsp commented 5 years ago

Hey Kafeel,

I think you'll get a more precise response if you go to the cbc mail list or github page: https://github.com/coin-or/Cbc/issues

F.

On Sat, Sep 14, 2019 at 8:53 AM KafeelBasha notifications@github.com wrote:

Hello

I would like to understand whether cbc solver uses Revised simplex method to solve linear programming problem and uses Branch and bound algorithm to solve MIP problems.

Thanks Kafeel

— You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub https://github.com/coin-or/pulp/issues/219?email_source=notifications&email_token=ABJUZ4ZBY7IAESWNMTKEB4TQJSC7ZA5CNFSM4IWWE2Z2YY3PNVWWK3TUL52HS4DFUVEXG43VMWVGG33NNVSW45C7NFSM4HLLTW6Q, or mute the thread https://github.com/notifications/unsubscribe-auth/ABJUZ45TSAJ4Y76UGNJRVSDQJSC7ZANCNFSM4IWWE2ZQ .

KafeelBasha commented 5 years ago

Hello

You mean to say by mailing my query to the id, pulp-tickets@list.coin-or.org, I will get the answers.

Tried to search in issues section but didn't get desired answer. Thanks

Kafeel

pchtsp commented 5 years ago

No, sorry. More like this list: http://list.coin-or.org/mailman/listinfo/cbc

Or, more information, including references to other resources, in the project page: https://github.com/coin-or/Cbc

Or just create an issue in their github project.

On Mon, Sep 16, 2019 at 4:54 PM KafeelBasha notifications@github.com wrote:

Hello

You mean to say by mailing my query to the id, pulp-tickets@list.coin-or.org, I will get the answers.

Tried to search in issues section but didn't get desired answer. Thanks

Kafeel

— You are receiving this because you commented. Reply to this email directly, view it on GitHub https://github.com/coin-or/pulp/issues/219?email_source=notifications&email_token=ABJUZ45PY2SJQNSS3EBIFV3QJ6MYZA5CNFSM4IWWE2Z2YY3PNVWWK3TUL52HS4DFVREXG43VMVBW63LNMVXHJKTDN5WW2ZLOORPWSZGOD6ZNMWI#issuecomment-531813977, or mute the thread https://github.com/notifications/unsubscribe-auth/ABJUZ42Z3DOAJISA23FFU3TQJ6MYZANCNFSM4IWWE2ZQ .

tkralphs commented 5 years ago

I have transferred this issue to Cbc.