Knowledge (XXG)

CPLEX

Source 📝

25: 526:
Performance improvements in the primal simplex and barrier methods, as well as the MIP optimizer. Indicator constraints and solution polishing heuristics are introduced and improvements to infeasibility analysis are made.
492:
More parallelism at the root node, deterministic parallel concurrent LP optimization, along with some additional barrier performance improvements and additional tools for diagnosing ill conditioned basis matrices in MIPs.
977: 515:
Breakthrough performance gains for mixed integer programming (MIP) models and enhanced parallel MIP optimization. The MIP solution pool feature and the performance tuning utility are introduced.
538:
Performance improvements in primal and dual simplex methods and the MIP optimizer. It includes ILOG Concert Technology for .NET users and support for quadratically constrained programs.
1581: 970: 894: 470:
Deterministic time limit support, duals for SOCPs, quadratic expression API in Concert, performance improvements across all algorithms, but especially MIP.
1821: 1390: 963: 322:
The full IBM ILOG CPLEX Optimization Studio consists of the CPLEX Optimizer for mathematical programming, the CP Optimizer for constraint programming, the
296:
language interface based on the C interface. Finally, a stand-alone Interactive Optimizer executable is provided for debugging and other purposes.
459:
MIP performance improvements, random seed parameter to address performance variability, remote object, duals for QCPs, deterministic tuning tool.
504:
The first version after IBM acquired ILOG. Includes connectors for Python, MATLAB and Excel. Deterministic parallel barrier is also included.
739: 393:
MIP performance improvements and the addition of a generic branching callback to the other generic callbacks introduced in version 12.8.
1799: 162: 753: 1060: 323: 308: 108: 46: 39: 822: 285: 945: 1792: 1641: 1479: 1439: 1355: 1236: 1055: 986: 274: 1724: 1661: 1528: 1454: 1375: 1261: 1256: 1191: 1120: 719: 426:
Automated Benders decomposition, modeling assistance tool, runseeds command to better assess performance variability.
293: 141: 89: 1646: 1562: 1523: 1449: 1365: 1251: 1201: 1065: 210: 481:
Support for large nonzero counts that require 64 bit indexing, local optima for non-convex QP, and globalization.
61: 35: 1330: 1211: 582:
Significant performance improvements in primal and dual simplex methods, and ILOG CPLEX Mixed Integer Optimizer.
289: 230: 1543: 448:
Support for nonconvex QPs and MIQPs, distributed parallel MIP and more parallelism at the root node for MIPs..
415:
Generic callback, API recorder to facilitate debugging, subMIP control parameters, Download and Go offering.
68: 1739: 226: 873: 852: 437:
Performance improvements (mainly for SOCP, MISOCP, non-convex QP), support for cloud based optimization.
1826: 1572: 1286: 1025: 270: 266: 75: 593:
Significant performance improvements in primal and dual simplex methods, and CPLEX Barrier Optimizer.
174: 1691: 1631: 1508: 1226: 254: 157: 57: 1143: 1139: 258: 938: 185: 1616: 1498: 1419: 1335: 1206: 804: 759: 714: 169: 1729: 1671: 1611: 1459: 1370: 1266: 234: 280:
The CPLEX Optimizer has a modeling layer called Concert that provides interfaces to the
1769: 1596: 1488: 1409: 1305: 1161: 262: 222: 830: 795:
Laborie P, Rogerie J, Shaw P, Vilim P (2018). "IBM ILOG CP optimizer for scheduling".
1815: 955: 404:
Direct support for multiobjective optimization, callback functionality improvement.
1015: 1005: 784:, EURO XXII Prague, Czech Republic: Dept of Math and Stats Arizona State University 626:
Redesigned advanced programming interface (API) to allow thread-safe applications.
82: 929: 334:
Prior to IBM acquiring ILOG, the CPLEX team published a release history of CPLEX.
1774: 1764: 1714: 1681: 1552: 1533: 1513: 1469: 1464: 1434: 1380: 1350: 1276: 1231: 1115: 1085: 1010: 1000: 780:
Mittelmann, H. D. (10 July 2007), "Recent Benchmarks of Optimization Software",
704: 237:
and sold commercially from 1988 by CPLEX Optimization Inc. This was acquired by
24: 920: 549:
MIP performance improvements and support for mixed integer quadratic programs.
299:
The CPLEX Optimizer is accessible through independent modeling systems such as
808: 127: 1044: 319:. In addition to that AMPL provides an interface to the CPLEX CP Optimizer. 1699: 1591: 1404: 1300: 1221: 1156: 1090: 1709: 1606: 1315: 1310: 1271: 1176: 1171: 1166: 1100: 1049: 681:
Support for the dual simplex method and CPLEX Mixed Integer Optimizer.
1759: 1651: 1636: 1325: 1186: 1130: 1110: 1095: 316: 312: 273:
problems, and convex quadratically constrained problems (solved via
233:
and offers interfaces other than C. It was originally developed by
281: 245:
in January 2009. CPLEX continues to be actively developed by IBM.
1719: 1704: 1676: 1666: 1656: 1626: 1621: 1601: 1586: 1557: 1518: 1503: 1444: 1429: 1424: 1399: 1360: 1345: 1340: 1295: 1246: 1241: 1216: 1151: 1105: 1075: 1034: 300: 1196: 1070: 1039: 709: 371:
Python 3.9 and 3.10 support added, new solver parameters added.
304: 238: 959: 382:
MIP performance improvements, new 'emphasis MIP 5' mode, etc.
242: 18: 950: 946:
Free preview edition of IBM ILOG CPLEX Optimization Studio
360:
Python 3.7 support dropped, new solver parameter added.
261:
problems using either primal or dual variants of the
16:
Optimization software package for linear programming
1738: 1690: 1571: 1542: 1478: 1389: 1285: 1138: 1129: 1024: 993: 615:Parallel CPLEX Mixed Integer Solver is introduced. 180: 168: 156: 140: 126: 229:, although today it also supports other types of 782:22nd European Conference on Operational Research 241:in 1997 and ILOG was subsequently acquired by 971: 740:"CPLEX Optimization Studio 20.1 is available" 637:Parallel CPLEX Barrier Solver is introduced. 8: 121: 659:Introduction of CPLEX Presolve algorithms. 604:New memory model for easy C++ integration. 1135: 978: 964: 956: 120: 109:Learn how and when to remove this message 560:ILOG Concert Technology for Java users. 337: 205:(often informally referred to simply as 939:Optimization Programming Language (OPL) 731: 571:ILOG Concert Technology for C++ users. 221:The CPLEX Optimizer was named for the 45:Please improve this article by adding 930:IBM ILOG CPLEX CP Optimizer home page 326:(OPL), and a tightly integrated IDE. 7: 648:CPLEX Barrier Solver is introduced. 253:The IBM ILOG CPLEX Optimizer solves 1800:Comparison of optimization software 1822:Mathematical optimization software 987:Mathematical optimization software 921:IBM ILOG CPLEX Optimizer home page 827:CPLEX History as published by ILOG 203:IBM ILOG CPLEX Optimization Studio 14: 755:IBM Completes Acquisition of ILOG 324:Optimization Programming Language 874:"Release notes for CPLEX 22.1.0" 853:"Release notes for CPLEX 22.1.1" 23: 194:/ilog-cplex-optimization-studio 1: 1793:List of optimization software 275:second-order cone programming 47:secondary or tertiary sources 951:IBM ILOG Optimization Forums 758:, 6 Jan 2009, archived from 1843: 895:"CPLEX 20.1 Release Notes" 670:Performance improvements. 1787: 809:10.1007/s10601-018-9281-x 231:mathematical optimization 152: 136: 269:, convex and non-convex 292:languages. There is a 692:Primal Simplex Method 227:C programming language 34:relies excessively on 271:quadratic programming 267:interior point method 257:problems, very large 762:on January 22, 2009 339: 255:integer programming 225:implemented in the 163:Technical computing 123: 338: 259:linear programming 213:software package. 1809: 1808: 1783: 1782: 696: 695: 200: 199: 119: 118: 111: 93: 1834: 1682:Xpress NonLinear 1617:Gurobi Optimizer 1534:Xpress Optimizer 1499:Gurobi Optimizer 1470:Xpress NonLinear 1465:Xpress Optimizer 1420:Gurobi Optimizer 1381:Xpress Optimizer 1336:Gurobi Optimizer 1277:Xpress Optimizer 1207:Gurobi Optimizer 1136: 980: 973: 966: 957: 942: 941: 933: 932: 924: 923: 906: 905: 903: 901: 891: 885: 884: 882: 880: 870: 864: 863: 861: 859: 849: 843: 842: 840: 838: 833:on 13 April 2009 829:. Archived from 819: 813: 812: 792: 786: 785: 777: 771: 770: 769: 767: 750: 744: 743: 736: 715:Gurobi Optimizer 601:September, 1997 340: 196: 193: 191: 189: 187: 124: 114: 107: 103: 100: 94: 92: 51: 27: 19: 1842: 1841: 1837: 1836: 1835: 1833: 1832: 1831: 1812: 1811: 1810: 1805: 1779: 1734: 1730:Octeract Engine 1686: 1672:Octeract Engine 1612:Galahad library 1567: 1538: 1474: 1460:Octeract Engine 1385: 1371:Octeract Engine 1281: 1267:Octeract Engine 1125: 1020: 989: 984: 937: 936: 928: 927: 919: 918: 915: 910: 909: 899: 897: 893: 892: 888: 878: 876: 872: 871: 867: 857: 855: 851: 850: 846: 836: 834: 823:"CPLEX History" 821: 820: 816: 794: 793: 789: 779: 778: 774: 765: 763: 752: 751: 747: 738: 737: 733: 728: 701: 623:December, 1995 557:December, 2001 535:December, 2003 467:November, 2011 445:December, 2013 423:November, 2016 412:December, 2017 390:December, 2019 379:December, 2020 357:December, 2022 335: 332: 330:Release history 265:or the barrier 251: 235:Robert E. Bixby 219: 184: 148: 115: 104: 98: 95: 52: 50: 44: 40:primary sources 28: 17: 12: 11: 5: 1840: 1838: 1830: 1829: 1824: 1814: 1813: 1807: 1806: 1804: 1803: 1796: 1788: 1785: 1784: 1781: 1780: 1778: 1777: 1772: 1767: 1762: 1757: 1751: 1748: 1744: 1742: 1736: 1735: 1733: 1732: 1727: 1722: 1717: 1712: 1707: 1702: 1696: 1694: 1688: 1687: 1685: 1684: 1679: 1674: 1669: 1664: 1659: 1654: 1649: 1644: 1639: 1634: 1629: 1624: 1619: 1614: 1609: 1604: 1599: 1597:Artelys Knitro 1594: 1589: 1584: 1578: 1576: 1569: 1568: 1566: 1565: 1560: 1555: 1549: 1547: 1540: 1539: 1537: 1536: 1531: 1526: 1521: 1516: 1511: 1506: 1501: 1496: 1491: 1489:Artelys Knitro 1485: 1483: 1476: 1475: 1473: 1472: 1467: 1462: 1457: 1452: 1447: 1442: 1437: 1432: 1427: 1422: 1417: 1412: 1410:Artelys Knitro 1407: 1402: 1396: 1394: 1387: 1386: 1384: 1383: 1378: 1373: 1368: 1363: 1358: 1353: 1348: 1343: 1338: 1333: 1328: 1323: 1318: 1313: 1308: 1306:Artelys Knitro 1303: 1298: 1292: 1290: 1283: 1282: 1280: 1279: 1274: 1269: 1264: 1259: 1254: 1249: 1244: 1239: 1234: 1229: 1224: 1219: 1214: 1209: 1204: 1199: 1194: 1189: 1184: 1179: 1174: 1169: 1164: 1162:Artelys Knitro 1159: 1154: 1148: 1146: 1133: 1127: 1126: 1124: 1123: 1118: 1113: 1108: 1103: 1098: 1093: 1088: 1083: 1078: 1073: 1068: 1063: 1058: 1053: 1047: 1042: 1037: 1031: 1029: 1022: 1021: 1019: 1018: 1013: 1008: 1003: 997: 995: 991: 990: 985: 983: 982: 975: 968: 960: 954: 953: 948: 943: 934: 925: 914: 913:External links 911: 908: 907: 886: 865: 844: 814: 803:(2): 210–250. 787: 772: 745: 730: 729: 727: 724: 723: 722: 717: 712: 707: 700: 697: 694: 693: 690: 687: 683: 682: 679: 676: 672: 671: 668: 665: 661: 660: 657: 654: 650: 649: 646: 643: 639: 638: 635: 632: 628: 627: 624: 621: 617: 616: 613: 610: 606: 605: 602: 599: 595: 594: 591: 588: 584: 583: 580: 577: 573: 572: 569: 568:October, 2000 566: 562: 561: 558: 555: 551: 550: 547: 544: 540: 539: 536: 533: 529: 528: 524: 523:January, 2006 521: 517: 516: 513: 512:October, 2007 510: 506: 505: 502: 499: 495: 494: 490: 487: 483: 482: 479: 476: 472: 471: 468: 465: 461: 460: 457: 456:October, 2012 454: 450: 449: 446: 443: 439: 438: 435: 432: 428: 427: 424: 421: 417: 416: 413: 410: 406: 405: 402: 399: 395: 394: 391: 388: 384: 383: 380: 377: 373: 372: 369: 366: 362: 361: 358: 355: 351: 350: 347: 344: 331: 328: 263:simplex method 250: 247: 223:simplex method 218: 215: 198: 197: 182: 178: 177: 172: 166: 165: 160: 154: 153: 150: 149: 146: 144: 142:Stable release 138: 137: 134: 133: 130: 117: 116: 31: 29: 22: 15: 13: 10: 9: 6: 4: 3: 2: 1839: 1828: 1825: 1823: 1820: 1819: 1817: 1802: 1801: 1797: 1795: 1794: 1790: 1789: 1786: 1776: 1773: 1771: 1768: 1766: 1763: 1761: 1758: 1755: 1752: 1749: 1747:Artelys Kalis 1746: 1745: 1743: 1741: 1737: 1731: 1728: 1726: 1723: 1721: 1718: 1716: 1713: 1711: 1708: 1706: 1703: 1701: 1698: 1697: 1695: 1693: 1689: 1683: 1680: 1678: 1675: 1673: 1670: 1668: 1665: 1663: 1660: 1658: 1655: 1653: 1650: 1648: 1645: 1643: 1640: 1638: 1635: 1633: 1630: 1628: 1625: 1623: 1620: 1618: 1615: 1613: 1610: 1608: 1605: 1603: 1600: 1598: 1595: 1593: 1590: 1588: 1585: 1583: 1580: 1579: 1577: 1574: 1570: 1564: 1561: 1559: 1556: 1554: 1551: 1550: 1548: 1545: 1541: 1535: 1532: 1530: 1527: 1525: 1522: 1520: 1517: 1515: 1512: 1510: 1507: 1505: 1502: 1500: 1497: 1495: 1492: 1490: 1487: 1486: 1484: 1481: 1477: 1471: 1468: 1466: 1463: 1461: 1458: 1456: 1453: 1451: 1448: 1446: 1443: 1441: 1438: 1436: 1433: 1431: 1428: 1426: 1423: 1421: 1418: 1416: 1413: 1411: 1408: 1406: 1403: 1401: 1398: 1397: 1395: 1392: 1388: 1382: 1379: 1377: 1374: 1372: 1369: 1367: 1364: 1362: 1359: 1357: 1354: 1352: 1349: 1347: 1344: 1342: 1339: 1337: 1334: 1332: 1329: 1327: 1324: 1322: 1319: 1317: 1314: 1312: 1309: 1307: 1304: 1302: 1299: 1297: 1294: 1293: 1291: 1288: 1284: 1278: 1275: 1273: 1270: 1268: 1265: 1263: 1260: 1258: 1255: 1253: 1250: 1248: 1245: 1243: 1240: 1238: 1235: 1233: 1230: 1228: 1225: 1223: 1220: 1218: 1215: 1213: 1210: 1208: 1205: 1203: 1200: 1198: 1195: 1193: 1190: 1188: 1185: 1183: 1180: 1178: 1175: 1173: 1170: 1168: 1165: 1163: 1160: 1158: 1155: 1153: 1150: 1149: 1147: 1145: 1141: 1137: 1134: 1132: 1128: 1122: 1119: 1117: 1114: 1112: 1109: 1107: 1104: 1102: 1099: 1097: 1094: 1092: 1089: 1087: 1084: 1082: 1079: 1077: 1074: 1072: 1069: 1067: 1064: 1062: 1059: 1057: 1054: 1051: 1048: 1046: 1043: 1041: 1038: 1036: 1033: 1032: 1030: 1027: 1023: 1017: 1014: 1012: 1009: 1007: 1004: 1002: 999: 998: 996: 992: 988: 981: 976: 974: 969: 967: 962: 961: 958: 952: 949: 947: 944: 940: 935: 931: 926: 922: 917: 916: 912: 896: 890: 887: 875: 869: 866: 854: 848: 845: 832: 828: 824: 818: 815: 810: 806: 802: 798: 791: 788: 783: 776: 773: 761: 757: 756: 749: 746: 741: 735: 732: 725: 721: 718: 716: 713: 711: 708: 706: 703: 702: 698: 691: 688: 685: 684: 680: 677: 674: 673: 669: 666: 663: 662: 658: 655: 652: 651: 647: 644: 641: 640: 636: 633: 630: 629: 625: 622: 619: 618: 614: 611: 608: 607: 603: 600: 597: 596: 592: 589: 586: 585: 581: 578: 575: 574: 570: 567: 564: 563: 559: 556: 553: 552: 548: 545: 542: 541: 537: 534: 531: 530: 525: 522: 519: 518: 514: 511: 508: 507: 503: 500: 497: 496: 491: 488: 485: 484: 480: 477: 474: 473: 469: 466: 463: 462: 458: 455: 452: 451: 447: 444: 441: 440: 436: 433: 430: 429: 425: 422: 419: 418: 414: 411: 408: 407: 403: 400: 397: 396: 392: 389: 386: 385: 381: 378: 375: 374: 370: 367: 364: 363: 359: 356: 353: 352: 349:Key Features 348: 346:Release Date 345: 342: 341: 336: 329: 327: 325: 320: 318: 314: 310: 306: 302: 297: 295: 291: 287: 283: 278: 276: 272: 268: 264: 260: 256: 248: 246: 244: 240: 236: 232: 228: 224: 216: 214: 212: 208: 204: 195: 183: 179: 176: 173: 171: 167: 164: 161: 159: 155: 151: 145: 143: 139: 135: 131: 129: 125: 113: 110: 102: 91: 88: 84: 81: 77: 74: 70: 67: 63: 60: –  59: 55: 54:Find sources: 48: 42: 41: 37: 32:This article 30: 26: 21: 20: 1827:IBM software 1798: 1791: 1775:Xpress Kalis 1756:CP Optimizer 1753: 1493: 1414: 1320: 1181: 1116:Xpress Mosel 1080: 1066:GNU MathProg 994:Data formats 898:. Retrieved 889: 877:. Retrieved 868: 856:. Retrieved 847: 835:. Retrieved 831:the original 826: 817: 800: 796: 790: 781: 775: 764:, retrieved 760:the original 754: 748: 734: 667:April, 1992 656:March, 1993 645:April, 1994 634:March, 1995 612:March, 1996 590:April, 1998 579:March, 1999 501:April, 2009 401:March, 2019 368:March, 2022 333: 321: 298: 279: 277:, or SOCP). 252: 220: 211:optimization 206: 202: 201: 128:Developer(s) 105: 96: 86: 79: 72: 65: 53: 33: 1765:Mathematica 1715:Mathematica 1553:Mathematica 1514:Mathematica 1435:Mathematica 1351:Mathematica 1232:Mathematica 1202:GLPK/GLPSOL 1086:Mathematica 1001:Mathematica 797:Constraints 705:FICO Xpress 546:July, 2002 489:June, 2010 478:June, 2011 434:June, 2015 175:Proprietary 1816:Categories 879:11 January 858:11 January 726:References 147:20.1.0 69:newspapers 36:references 1045:APMonitor 192:/products 1700:ANTIGONE 1592:ANTIGONE 1482:, MISOCP 1405:ANTIGONE 1301:ANTIGONE 1272:SYMPHONY 1222:Lp_solve 1157:ANTIGONE 1091:MiniZinc 1026:Modeling 699:See also 343:Version 249:Features 209:) is an 99:May 2016 1710:Couenne 1607:Couenne 1575:, MINLP 1546:, MISDP 1393:, MIQCP 1131:Solvers 1050:ECLiPSe 900:4 March 837:24 June 766:24 June 431:12.6.2 365:22.1.0 354:22.1.1 217:History 181:Website 170:License 83:scholar 58:"CPLEX" 1760:Gecode 1652:NLPQLP 1637:MIDACO 1326:FortMP 1289:, MIQP 1262:SoPlex 1187:FortMP 1111:TOMLAB 1096:OptimJ 631:3.0.8 609:4.0.5 387:12.10 317:TOMLAB 313:OptimJ 294:Python 288:, and 85:  78:  71:  64:  56:  1770:JaCoP 1754:CPLEX 1750:Comet 1720:LINDO 1705:BARON 1677:WORHP 1667:SNOPT 1657:NPSOL 1642:MINOS 1627:LINDO 1622:IPOPT 1602:BARON 1587:APOPT 1558:MOSEK 1519:MOSEK 1504:LINDO 1494:CPLEX 1445:MOSEK 1440:MINOS 1430:LINDO 1425:IPOPT 1415:CPLEX 1400:APOPT 1361:MOSEK 1356:MINOS 1346:LINDO 1341:IPOPT 1331:HiGHS 1321:CPLEX 1296:APOPT 1247:MOSEK 1242:MINTO 1237:MINOS 1217:LINDO 1212:HiGHS 1182:CPLEX 1152:APOPT 1121:ZIMPL 1106:Pyomo 1076:LINDO 1056:Gekko 1035:AIMMS 1028:tools 689:1988 678:1991 520:10.0 509:11.0 498:12.0 486:12.2 475:12.3 464:12.4 453:12.5 442:12.6 420:12.7 409:12.8 398:12.9 376:20.1 301:AIMMS 207:CPLEX 122:CPLEX 90:JSTOR 76:books 1725:SCIP 1662:SCIP 1632:LOQO 1529:SCIP 1509:LOQO 1480:SOCP 1455:SCIP 1376:SCIP 1257:SCIP 1227:LOQO 1197:GLOP 1144:MILP 1101:PuLP 1071:JuMP 1061:GAMS 1052:-CLP 1040:AMPL 902:2021 881:2023 860:2023 839:2020 768:2020 720:SCIP 710:GLPK 686:1.0 675:1.2 664:2.0 653:2.1 642:3.0 620:4.0 598:5.0 587:6.0 576:6.5 565:7.0 554:7.5 543:8.0 532:9.0 315:and 309:GAMS 305:AMPL 290:Java 239:ILOG 190:.com 188:.ibm 158:Type 62:news 1647:NAG 1582:AOA 1573:NLP 1563:NAG 1544:SDP 1524:NAG 1450:NAG 1391:QCP 1366:NAG 1316:CLP 1311:CBC 1252:NAG 1192:GCG 1177:CBC 1172:CLP 1167:BCP 1081:OPL 1016:sol 1006:MPS 805:doi 282:C++ 243:IBM 186:www 132:IBM 38:to 1818:: 1740:CP 1692:GO 1287:QP 1142:, 1140:LP 1011:nl 825:. 801:23 799:. 311:, 307:, 303:, 286:C# 284:, 49:. 979:e 972:t 965:v 904:. 883:. 862:. 841:. 811:. 807:: 742:. 112:) 106:( 101:) 97:( 87:· 80:· 73:· 66:· 43:.

Index


references
primary sources
secondary or tertiary sources
"CPLEX"
news
newspapers
books
scholar
JSTOR
Learn how and when to remove this message
Developer(s)
Stable release
Type
Technical computing
License
Proprietary
www.ibm.com/products/ilog-cplex-optimization-studio
optimization
simplex method
C programming language
mathematical optimization
Robert E. Bixby
ILOG
IBM
integer programming
linear programming
simplex method
interior point method
quadratic programming

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.