|
gptkbp:instanceOf
|
mathematical optimization
|
|
gptkbp:application
|
gptkb:Traveling_salesman_problem
gptkb:Knapsack_problem
gptkb:Vehicle_routing_problem
Scheduling
Resource allocation
Network design
Set covering problem
Production planning
Supply chain optimization
Portfolio optimization
|
|
gptkbp:complexity
|
gptkb:NP-hard
|
|
gptkbp:developedBy
|
20th century
|
|
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:Jack_Edmonds
gptkb:Ralph_E._Gomory
|
|
gptkbp:objective
|
Integer objective
Linear objective
|
|
gptkbp:relatedTo
|
gptkb:Pseudo-Boolean_optimization
gptkb:Quadratic_integer_programming
gptkb:Mixed-integer_programming
mathematical optimization
Linear programming
0-1 integer programming
Constraint programming
Nonlinear integer 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:subclassOf
|
mathematical optimization
|
|
gptkbp:type
|
Equality constraint
Inequality constraint
Integer constraint
Linear constraint
|
|
gptkbp:uses
|
Linear programming
|
|
gptkbp:variableType
|
Binary variable
Integer variable
|
|
gptkbp:bfsParent
|
gptkb:NP_languages
|
|
gptkbp:bfsLayer
|
6
|