Mixed Integer Programming

URI: https://gptkb.org/entity/Mixed_Integer_Programming

GPTKB entity

Predicate	Object
gptkbp:instanceOf	Mathematical optimization technique
gptkbp:abbreviation	gptkb:MIP
gptkbp:application	Finance Scheduling Resource allocation Energy systems Network design Production planning Supply chain 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	Mixed Integer Programming
gptkbp:notable_for	gptkb:Branch_and_bound Branch and cut Cutting planes Gomory cuts
gptkbp:notablePerson	gptkb:George_Dantzig gptkb:Jack_Edmonds gptkb:Ralph_E._Gomory
gptkbp:objective	Linear objective function
gptkbp:relatedTo	gptkb:Integer_programming mathematical optimization Linear programming
gptkbp:software	gptkb:CBC gptkb:CPLEX gptkb:Gurobi gptkb:XPRESS gptkb:SCIP gptkb:GLPK
gptkbp:solvedBy	gptkb:Branch_and_bound gptkb:Cutting_plane_method Branch and cut Heuristic algorithms
gptkbp:type	Linear constraints
gptkbp:usedIn	gptkb:Academia gptkb:industry gptkb:insurance gptkb:Logistics Finance Manufacturing Telecommunications Transportation Government planning
gptkbp:variableType	Integer variables Continuous variables
gptkbp:bfsParent	gptkb:MIP
gptkbp:bfsLayer	6