Statements (21)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_optimization
|
| gptkbp:application |
Scheduling
Resource allocation Circuit design |
| gptkbp:complexity |
gptkb:NP-hard
|
| gptkbp:field |
Computer science
Operations research |
| gptkbp:input |
Binary variables
|
| gptkbp:objective |
Pseudo-Boolean function
|
| gptkbp:relatedTo |
gptkb:mathematical_optimization
gptkb:Integer_programming Pseudo-Boolean function |
| gptkbp:solvedBy |
gptkb:Branch_and_bound
gptkb:Cutting_plane_method gptkb:Metaheuristics Local search |
| gptkbp:type |
Linear constraints
Nonlinear constraints |
| gptkbp:bfsParent |
gptkb:Integer_programming
|
| gptkbp:bfsLayer |
8
|
| https://www.w3.org/2000/01/rdf-schema#label |
Pseudo-Boolean optimization
|