Binary Integer Programming

GPTKB entity

Statements (31)
Predicate Object
gptkbp:instanceOf Mathematical optimization problem
gptkbp:alsoKnownAs gptkb:0-1_Integer_Programming
gptkbp:application gptkb:Knapsack_problem
Scheduling
Network design
Assignment problems
Facility location
gptkbp:complexity gptkb:NP-hard
gptkbp:form Linear constraints
Linear objective function
gptkbp:hasSubgroup gptkb:Integer_Programming
mathematical optimization
https://www.w3.org/2000/01/rdf-schema#label Binary Integer Programming
gptkbp:relatedTo gptkb:Mixed_Integer_Programming
Linear Programming
Boolean Satisfiability Problem
gptkbp:solvedBy gptkb:Branch_and_bound
Heuristics
Branch and cut
Cutting planes
gptkbp:type Equality constraint
Inequality constraint
gptkbp:usedIn gptkb:Logistics
Engineering
Finance
Computer science
Operations research
gptkbp:variableDomain {0,1}
gptkbp:variableType Binary variable
gptkbp:bfsParent gptkb:Integer_Programming
gptkbp:bfsLayer 6