Binary integer programming

GPTKB entity

Statements (30)
Predicate Object
gptkbp:instanceOf mathematical optimization
gptkbp:application gptkb:Knapsack_problem
gptkb:Facility_location_problem
Scheduling
Resource allocation
Network design
Set covering problem
gptkbp:complexity gptkb:NP-hard
gptkbp:field gptkb:Mathematics
Computer science
Operations research
https://www.w3.org/2000/01/rdf-schema#label Binary integer programming
gptkbp:notation 0-1 integer programming
gptkbp:objective Linear objective function
gptkbp:relatedTo gptkb:Integer_programming
gptkb:Mixed-integer_programming
Linear programming
gptkbp:solvedBy gptkb:Branch_and_bound
gptkb:Cutting_plane_method
Branch and cut
Heuristic algorithms
gptkbp:type Linear constraints
gptkbp:usedIn Mathematical modeling
Operations research software
gptkbp:variableDomain 0
1
gptkbp:variableType Binary variable
gptkbp:bfsParent gptkb:Integer_Linear_Programming
gptkb:Mixed-integer_programming
gptkbp:bfsLayer 8