|
gptkbp:instanceOf
|
Mathematical Optimization Technique
|
|
gptkbp:alsoKnownAs
|
gptkb:IP
|
|
gptkbp:application
|
gptkb:Knapsack_Problem
gptkb:Cutting_Stock_Problem
gptkb:Facility_Location
gptkb:Set_Covering_Problem
gptkb:Traveling_Salesman_Problem
Scheduling
Resource Allocation
Network Design
Portfolio Optimization
Supply Chain Optimization
Production Planning
Routing Problems
|
|
gptkbp:complexity
|
gptkb:NP-hard
|
|
gptkbp:field
|
gptkb:Mathematics
Computer Science
Operations Research
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Integer Programming
|
|
gptkbp:notableContributor
|
gptkb:George_Dantzig
gptkb:Martin_Grötschel
gptkb:Jack_Edmonds
gptkb:Ralph_E._Gomory
Egon Balas
|
|
gptkbp:originatedIn
|
20th Century
|
|
gptkbp:relatedTo
|
gptkb:Binary_Integer_Programming
Linear Programming
Mixed-Integer Programming
|
|
gptkbp:software
|
gptkb:CBC
gptkb:CPLEX
gptkb:Gurobi
gptkb:XPRESS
gptkb:SCIP
gptkb:GLPK
|
|
gptkbp:solvedBy
|
gptkb:Dynamic_Programming
gptkb:Cutting_Plane_Method
gptkb:Branch_and_Bound
gptkb:Metaheuristics
Heuristics
Optimization Problems
Branch and Cut
Branch and Price
|
|
gptkbp:subclassOf
|
gptkb:Mathematical_Programming
gptkb:Combinatorial_Optimization
|
|
gptkbp:type
|
Equality Constraints
Inequality Constraints
Integer Constraints
Linear Constraints
|
|
gptkbp:variableType
|
Integer Variables
|
|
gptkbp:bfsParent
|
gptkb:mathematical_optimization
|
|
gptkbp:bfsLayer
|
5
|