CPLEX vs. CPLEX speed using SCIP

I am new to LP and only used briefly PuLPin Python.

  • Why is there a difference in speed between SCIP 3.2.1 - CPLEX 12.63and CPLEX 12.6.3? Doesn't SCIP use CPLEX to solve?

  • Why is someone using SCIP with a CPLEX solver instead of using CPLEX directly?

enter image description here

+4
source share
1 answer

What's the difference between

This graph does not show the LP benchmark, but the mixed mixed programming test .

( ), /strong > (, / , LP-).

, , . ( , , Simplex-algorithm, - ) LP-.

SoPlex - LP- SCIP. :

  • SCIP - SoPlex SCIP MIP ( , co.) SoPlex LP
  • SCIP - CPLEX SCIP MIP CPLEX LP

SCIP CPLEX ( CPLEX-)

.

  • , MIP- SCIP CPLEX ( LP-).

    : NP- (MIP)

    • : - MIP, LP-, CPLEX !
  • (MIP-), , ( ). , SCIP , CPLEX ( )

  • mattmilten: SCIP CPLEX , . ( MINLP). SCIP , LPL- CPLEX ( , )

+8

Source: https://habr.com/ru/post/1657097/


All Articles