Knowledge (XXG)

lp_solve

Source 📝

1335: 25: 238:
and lp_solve's own LP format... User-defined formats are supported via its "eXternal Language Interface" (XLI) lp_solve also supports translating between model formats using the -w series of command line switches
491: 1095: 484: 1379: 1398: 904: 477: 1413: 1408: 1313: 1403: 258: 574: 182: 108: 46: 39: 1372: 1418: 1306: 1155: 993: 953: 869: 750: 569: 500: 1238: 1175: 1042: 968: 889: 775: 770: 705: 634: 89: 1365: 131: 61: 1423: 1160: 1076: 1037: 963: 879: 765: 715: 579: 35: 844: 725: 231: 68: 1057: 349: 330: 290: 150: 254:. lp_solve also features a pre-solver that can remove redundant variables and remove or tighten constraints. 1253: 345: 75: 1086: 800: 539: 219: 57: 1205: 1145: 1022: 740: 223: 657: 653: 320: 227: 262: 243: 1349: 1130: 1012: 933: 849: 720: 310: 280: 247: 177: 157: 1243: 1185: 1125: 973: 884: 780: 338: 251: 277:
Understanding Systems of Linear Equations and Programming through lpSolve and R Language
1283: 1110: 1002: 923: 819: 675: 162: 82: 1392: 469: 216: 324: 529: 519: 449: 378: 235: 420: 250:
for mixed integer programs. Multiple pivoting strategies are supported, including
1342: 1288: 1278: 1228: 1195: 1066: 1047: 1027: 983: 978: 948: 894: 864: 790: 745: 629: 599: 524: 514: 24: 399: 558: 1334: 284: 464: 315: 298: 1345: 1213: 1105: 918: 814: 670: 604: 459: 454: 1223: 1120: 829: 824: 785: 690: 685: 680: 614: 563: 299:"Calling the lp_solve Linear Program Software from R, S-PLUS and Excel" 444: 193: 1273: 1165: 1150: 839: 700: 644: 624: 609: 334: 1267: 1233: 1218: 1190: 1180: 1170: 1140: 1135: 1115: 1100: 1071: 1032: 1017: 1007: 958: 943: 938: 928: 913: 874: 859: 854: 834: 809: 760: 755: 730: 695: 665: 619: 594: 589: 548: 710: 584: 553: 473: 18: 1353: 289:
Describes both how to use lp_solve and how to use the
234:
problems. It ships with support for two file formats,
1252: 1204: 1085: 1056: 992: 903: 799: 652: 643: 538: 507: 188: 176: 168: 156: 146: 130: 1373: 485: 8: 121: 1380: 1366: 649: 492: 478: 470: 120: 379:"Formulation of an lp problem in lpsolve" 314: 109:Learn how and when to remove this message 370: 275:Kamakshaiah Musunuru (December 2014). 257:The lp_solve project also features an 45:Please improve this article by adding 7: 1331: 1329: 329:Describes how to call lp_solve from 1314:Comparison of optimization software 1399:Mathematical optimization software 1352:. You can help Knowledge (XXG) by 501:Mathematical optimization software 259:integrated development environment 14: 1333: 23: 303:Journal of Statistical Software 1414:Mathematics software for Linux 400:"External Language Interfaces" 1: 1409:Free software programmed in C 1307:List of optimization software 47:secondary or tertiary sources 297:Samuel Buttrey (May 2005). 1440: 1328: 16:Solver for linear programs 1404:Free mathematics software 1301: 445:lp_solve official website 246:for linear programs, and 232:mixed integer programming 142: 126: 350:University of Washington 346:"Notes on using lpsolve" 261:called LPSolve IDE, for 1419:Science software stubs 285:10.13140/2.1.2592.9280 34:relies excessively on 316:10.18637/jss.v014.i04 279:(Technical report). 220:command line utility 1341:This article about 123: 421:"lp_solve command" 242:lp_solve uses the 228:linear programming 1424:Mathematics stubs 1361: 1360: 1323: 1322: 1297: 1296: 344:Conroy, Matthew. 263:Microsoft Windows 210: 209: 119: 118: 111: 93: 1431: 1382: 1375: 1368: 1337: 1330: 1196:Xpress NonLinear 1131:Gurobi Optimizer 1048:Xpress Optimizer 1013:Gurobi Optimizer 984:Xpress NonLinear 979:Xpress Optimizer 934:Gurobi Optimizer 895:Xpress Optimizer 850:Gurobi Optimizer 791:Xpress Optimizer 721:Gurobi Optimizer 650: 494: 487: 480: 471: 460:node.js bindings 432: 431: 429: 427: 417: 411: 410: 408: 406: 396: 390: 389: 387: 385: 375: 360: 358: 356: 328: 318: 288: 248:branch-and-bound 206: 203: 201: 199: 197: 195: 158:Operating system 124: 114: 107: 103: 100: 94: 92: 51: 27: 19: 1439: 1438: 1434: 1433: 1432: 1430: 1429: 1428: 1389: 1388: 1387: 1386: 1326: 1324: 1319: 1293: 1248: 1244:Octeract Engine 1200: 1186:Octeract Engine 1126:Galahad library 1081: 1052: 988: 974:Octeract Engine 899: 885:Octeract Engine 795: 781:Octeract Engine 639: 534: 503: 498: 441: 436: 435: 425: 423: 419: 418: 414: 404: 402: 398: 397: 393: 383: 381: 377: 376: 372: 367: 354: 352: 343: 339:Microsoft Excel 296: 293:bindings for it 274: 271: 269:Further reading 192: 138: 115: 104: 98: 95: 52: 50: 44: 40:primary sources 28: 17: 12: 11: 5: 1437: 1435: 1427: 1426: 1421: 1416: 1411: 1406: 1401: 1391: 1390: 1385: 1384: 1377: 1370: 1362: 1359: 1358: 1338: 1321: 1320: 1318: 1317: 1310: 1302: 1299: 1298: 1295: 1294: 1292: 1291: 1286: 1281: 1276: 1271: 1265: 1262: 1258: 1256: 1250: 1249: 1247: 1246: 1241: 1236: 1231: 1226: 1221: 1216: 1210: 1208: 1202: 1201: 1199: 1198: 1193: 1188: 1183: 1178: 1173: 1168: 1163: 1158: 1153: 1148: 1143: 1138: 1133: 1128: 1123: 1118: 1113: 1111:Artelys Knitro 1108: 1103: 1098: 1092: 1090: 1083: 1082: 1080: 1079: 1074: 1069: 1063: 1061: 1054: 1053: 1051: 1050: 1045: 1040: 1035: 1030: 1025: 1020: 1015: 1010: 1005: 1003:Artelys Knitro 999: 997: 990: 989: 987: 986: 981: 976: 971: 966: 961: 956: 951: 946: 941: 936: 931: 926: 924:Artelys Knitro 921: 916: 910: 908: 901: 900: 898: 897: 892: 887: 882: 877: 872: 867: 862: 857: 852: 847: 842: 837: 832: 827: 822: 820:Artelys Knitro 817: 812: 806: 804: 797: 796: 794: 793: 788: 783: 778: 773: 768: 763: 758: 753: 748: 743: 738: 733: 728: 723: 718: 713: 708: 703: 698: 693: 688: 683: 678: 676:Artelys Knitro 673: 668: 662: 660: 647: 641: 640: 638: 637: 632: 627: 622: 617: 612: 607: 602: 597: 592: 587: 582: 577: 572: 567: 561: 556: 551: 545: 543: 536: 535: 533: 532: 527: 522: 517: 511: 509: 505: 504: 499: 497: 496: 489: 482: 474: 468: 467: 462: 457: 452: 450:Debian package 447: 440: 439:External links 437: 434: 433: 412: 391: 369: 368: 366: 363: 362: 361: 341: 294: 270: 267: 244:simplex method 208: 207: 190: 186: 185: 180: 174: 173: 170: 166: 165: 163:Cross-platform 160: 154: 153: 148: 144: 143: 140: 139: 136: 134: 132:Stable release 128: 127: 117: 116: 99:September 2024 31: 29: 22: 15: 13: 10: 9: 6: 4: 3: 2: 1436: 1425: 1422: 1420: 1417: 1415: 1412: 1410: 1407: 1405: 1402: 1400: 1397: 1396: 1394: 1383: 1378: 1376: 1371: 1369: 1364: 1363: 1357: 1355: 1351: 1347: 1344: 1339: 1336: 1332: 1327: 1316: 1315: 1311: 1309: 1308: 1304: 1303: 1300: 1290: 1287: 1285: 1282: 1280: 1277: 1275: 1272: 1269: 1266: 1263: 1261:Artelys Kalis 1260: 1259: 1257: 1255: 1251: 1245: 1242: 1240: 1237: 1235: 1232: 1230: 1227: 1225: 1222: 1220: 1217: 1215: 1212: 1211: 1209: 1207: 1203: 1197: 1194: 1192: 1189: 1187: 1184: 1182: 1179: 1177: 1174: 1172: 1169: 1167: 1164: 1162: 1159: 1157: 1154: 1152: 1149: 1147: 1144: 1142: 1139: 1137: 1134: 1132: 1129: 1127: 1124: 1122: 1119: 1117: 1114: 1112: 1109: 1107: 1104: 1102: 1099: 1097: 1094: 1093: 1091: 1088: 1084: 1078: 1075: 1073: 1070: 1068: 1065: 1064: 1062: 1059: 1055: 1049: 1046: 1044: 1041: 1039: 1036: 1034: 1031: 1029: 1026: 1024: 1021: 1019: 1016: 1014: 1011: 1009: 1006: 1004: 1001: 1000: 998: 995: 991: 985: 982: 980: 977: 975: 972: 970: 967: 965: 962: 960: 957: 955: 952: 950: 947: 945: 942: 940: 937: 935: 932: 930: 927: 925: 922: 920: 917: 915: 912: 911: 909: 906: 902: 896: 893: 891: 888: 886: 883: 881: 878: 876: 873: 871: 868: 866: 863: 861: 858: 856: 853: 851: 848: 846: 843: 841: 838: 836: 833: 831: 828: 826: 823: 821: 818: 816: 813: 811: 808: 807: 805: 802: 798: 792: 789: 787: 784: 782: 779: 777: 774: 772: 769: 767: 764: 762: 759: 757: 754: 752: 749: 747: 744: 742: 739: 737: 734: 732: 729: 727: 724: 722: 719: 717: 714: 712: 709: 707: 704: 702: 699: 697: 694: 692: 689: 687: 684: 682: 679: 677: 674: 672: 669: 667: 664: 663: 661: 659: 655: 651: 648: 646: 642: 636: 633: 631: 628: 626: 623: 621: 618: 616: 613: 611: 608: 606: 603: 601: 598: 596: 593: 591: 588: 586: 583: 581: 578: 576: 573: 571: 568: 565: 562: 560: 557: 555: 552: 550: 547: 546: 544: 541: 537: 531: 528: 526: 523: 521: 518: 516: 513: 512: 510: 506: 502: 495: 490: 488: 483: 481: 476: 475: 472: 466: 465:Rust bindings 463: 461: 458: 456: 453: 451: 448: 446: 443: 442: 438: 422: 416: 413: 401: 395: 392: 380: 374: 371: 364: 351: 347: 342: 340: 336: 332: 326: 322: 317: 312: 308: 304: 300: 295: 292: 286: 282: 278: 273: 272: 268: 266: 264: 260: 255: 253: 249: 245: 240: 237: 233: 229: 225: 221: 218: 217:free software 214: 205: 191: 187: 184: 181: 179: 175: 171: 167: 164: 161: 159: 155: 152: 149: 145: 141: 135: 133: 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: 1354:expanding it 1340: 1325: 1312: 1305: 1289:Xpress Kalis 1270:CP Optimizer 735: 630:Xpress Mosel 580:GNU MathProg 508:Data formats 424:. Retrieved 415: 403:. Retrieved 394: 382:. Retrieved 373: 353:. Retrieved 306: 302: 276: 256: 241: 226:for solving 212: 211: 196:.sourceforge 169:Available in 137:5.5.2.11 105: 96: 86: 79: 72: 65: 53: 33: 1343:mathematics 1279:Mathematica 1229:Mathematica 1067:Mathematica 1028:Mathematica 949:Mathematica 865:Mathematica 746:Mathematica 716:GLPK/GLPSOL 600:Mathematica 515:Mathematica 1393:Categories 455:R bindings 426:3 December 405:3 December 384:3 December 365:References 147:Written in 69:newspapers 58:"Lp solve" 36:references 559:APMonitor 1346:software 1214:ANTIGONE 1106:ANTIGONE 996:, MISOCP 919:ANTIGONE 815:ANTIGONE 786:SYMPHONY 736:Lp_solve 671:ANTIGONE 605:MiniZinc 540:Modeling 325:53921513 213:lp_solve 183:LGPLv2.1 122:lp_solve 1224:Couenne 1121:Couenne 1089:, MINLP 1060:, MISDP 907:, MIQCP 645:Solvers 564:ECLiPSe 224:library 194:lpsolve 189:Website 178:License 172:English 83:scholar 1274:Gecode 1166:NLPQLP 1151:MIDACO 840:FortMP 803:, MIQP 776:SoPlex 701:FortMP 625:TOMLAB 610:OptimJ 335:S-PLUS 323:  85:  78:  71:  64:  56:  1348:is a 1284:JaCoP 1268:CPLEX 1264:Comet 1234:LINDO 1219:BARON 1191:WORHP 1181:SNOPT 1171:NPSOL 1156:MINOS 1141:LINDO 1136:IPOPT 1116:BARON 1101:APOPT 1072:MOSEK 1033:MOSEK 1018:LINDO 1008:CPLEX 959:MOSEK 954:MINOS 944:LINDO 939:IPOPT 929:CPLEX 914:APOPT 875:MOSEK 870:MINOS 860:LINDO 855:IPOPT 845:HiGHS 835:CPLEX 810:APOPT 761:MOSEK 756:MINTO 751:MINOS 731:LINDO 726:HiGHS 696:CPLEX 666:APOPT 635:ZIMPL 620:Pyomo 590:LINDO 570:Gekko 549:AIMMS 542:tools 355:8 May 321:S2CID 309:(4). 252:devex 215:is a 90:JSTOR 76:books 1350:stub 1239:SCIP 1176:SCIP 1146:LOQO 1043:SCIP 1023:LOQO 994:SOCP 969:SCIP 890:SCIP 771:SCIP 741:LOQO 711:GLOP 658:MILP 615:PuLP 585:JuMP 575:GAMS 566:-CLP 554:AMPL 428:2021 407:2021 386:2021 357:2023 337:and 230:and 222:and 198:.net 62:news 1161:NAG 1096:AOA 1087:NLP 1077:NAG 1058:SDP 1038:NAG 964:NAG 905:QCP 880:NAG 830:CLP 825:CBC 766:NAG 706:GCG 691:CBC 686:CLP 681:BCP 595:OPL 530:sol 520:MPS 311:doi 281:doi 236:MPS 38:to 1395:: 1254:CP 1206:GO 801:QP 656:, 654:LP 525:nl 348:. 333:, 319:. 307:14 305:. 301:. 265:. 202:.5 200:/5 49:. 1381:e 1374:t 1367:v 1356:. 493:e 486:t 479:v 430:. 409:. 388:. 359:. 331:R 327:. 313:: 291:R 287:. 283:: 204:/ 151:C 112:) 106:( 101:) 97:( 87:· 80:· 73:· 66:· 43:.

Index


references
primary sources
secondary or tertiary sources
"Lp solve"
news
newspapers
books
scholar
JSTOR
Learn how and when to remove this message
Stable release
C
Operating system
Cross-platform
License
LGPLv2.1
lpsolve.sourceforge.net/5.5/
free software
command line utility
library
linear programming
mixed integer programming
MPS
simplex method
branch-and-bound
devex
integrated development environment
Microsoft Windows
doi

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