Mixed-integer linear programming
GPTKB entity
Statements (35)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
mathematical optimization
|
| gptkbp:abbreviation |
MILP
|
| gptkbp:application |
Scheduling
Network design Production planning Supply chain optimization Portfolio optimization |
| gptkbp:complexity |
gptkb:NP-hard
|
| gptkbp:developedBy |
20th century
|
| gptkbp:field |
gptkb:Mathematics
Computer science Operations research |
| gptkbp:generalizes |
gptkb:Integer_programming
Linear programming |
| https://www.w3.org/2000/01/rdf-schema#label |
Mixed-integer linear programming
|
| gptkbp:objective |
Linear objective function
|
| gptkbp:relatedTo |
gptkb:Integer_programming
Linear programming |
| gptkbp:software |
gptkb:CBC
gptkb:CPLEX gptkb:Gurobi gptkb:SCIP gptkb:GLPK |
| gptkbp:solvedBy |
gptkb:Branch_and_bound
gptkb:Cutting_plane_method gptkb:Branch_and_price Branch and cut |
| gptkbp:type |
Linear constraint
|
| gptkbp:usedIn |
gptkb:Logistics
Engineering Finance |
| gptkbp:variableType |
Integer variable
Continuous variable |
| gptkbp:bfsParent |
gptkb:Integer_Linear_Programming
|
| gptkbp:bfsLayer |
8
|