Statements (100)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
mathematical optimization
Field of Mathematics |
| gptkbp:alsoKnownAs |
gptkb:Mathematical_Programming
|
| gptkbp:alternativeName |
Combinatorial_optimization
Combinatorial_optimization_problem Mathematical_Optimization Mathematical_optimization Mathematical_programming combinatorial_optimization_problem mathematical_optimization_software optimization_algorithm optimization_problem optimization_software |
| gptkbp:application |
gptkb:machine_learning
economics engineering finance logistics |
| gptkbp:appliesTo |
gptkb:Machine_Learning
gptkb:Logistics Economics Engineering Finance Control System Operations Research |
| gptkbp:concerns |
Finding best solution from set of feasible solutions
|
| gptkbp:field |
applied mathematics
operations research |
| gptkbp:goal |
optimization of objective functions
|
| gptkbp:hasConcept |
gptkb:Duality
Constraint Convexity Objective Function Decision Variable Feasible Region Global Optimum Local Optimum Optimal Solution Sensitivity Analysis |
| gptkbp:hasProblemType |
Maximization Problem
Minimization Problem |
| gptkbp:hasSolutionMethod |
gptkb:Dynamic_Programming
gptkb:Genetic_Algorithms gptkb:Simplex_Method gptkb:Branch_and_Bound gptkb:Simulated_Annealing gptkb:Lagrange_Multipliers Gradient Descent Interior Point Method |
| gptkbp:hasStandardNotation |
max
min argmax argmin |
| gptkbp:hasType |
Equality Constraint
Inequality Constraint |
| gptkbp:historicalSignificance |
gptkb:Leonid_Kantorovich
gptkb:Albert_W._Tucker gptkb:George_Dantzig gptkb:John_von_Neumann gptkb:Richard_Bellman gptkb:Harold_Kuhn |
| gptkbp:includes |
gptkb:Convex_Optimization
gptkb:Dynamic_Programming gptkb:Combinatorial_Optimization gptkb:Integer_Programming gptkb:Nonlinear_Programming dynamic programming linear programming nonlinear programming integer programming quadratic programming Linear Programming Stochastic Optimization |
| gptkbp:notablePerson |
gptkb:Leonid_Kantorovich
gptkb:George_Dantzig gptkb:John_von_Neumann gptkb:Richard_Bellman |
| gptkbp:originatedIn |
20th century
|
| gptkbp:publishedIn |
gptkb:SIAM_Journal_on_Optimization
gptkb:Mathematical_Programming_(journal) Operations Research (journal) |
| gptkbp:relatedTo |
gptkb:Numerical_Analysis
gptkb:Calculus_of_Variations gptkb:Game_Theory Computer Science combinatorial optimization Statistics convex optimization multi-objective optimization stochastic programming |
| gptkbp:solvedBy |
simplex method
dynamic programming algorithms branch and bound interior-point method |
| gptkbp:uses |
objective function
constraints decision variables |
| gptkbp:bfsParent |
gptkb:lion
gptkb:Peter_L._Hammer |
| gptkbp:bfsLayer |
4
|