Integer Linear Programming

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

GPTKB entity

Statements (66)

Predicate	Object
gptkbp:instanceOf	Mathematical optimization method
gptkbp:abbreviation	gptkb:ILP
gptkbp:application	Scheduling Resource allocation Network design Supply chain optimization
gptkbp:complexity	gptkb:NP-hard
gptkbp:field	gptkb:Mathematics Computer science Operations research
gptkbp:generalizes	Linear programming
https://www.w3.org/2000/01/rdf-schema#label	Integer Linear Programming
gptkbp:relatedConcept	gptkb:Traveling_salesman_problem gptkb:Knapsack_problem gptkb:Branch_and_bound gptkb:Cutting_plane_method gptkb:Simplex_algorithm gptkb:Binary_integer_programming gptkb:Branch_and_price gptkb:Cutting_stock_problem gptkb:Duality_(optimization) gptkb:Facility_location_problem gptkb:Feasibility_pump gptkb:Gomory_cut gptkb:Lattice_basis_reduction gptkb:Mixed-integer_linear_programming gptkb:Polyhedral_theory gptkb:Relaxation_(mathematics) gptkb:Set_partitioning_problem gptkb:Totally_unimodular_matrix mathematical optimization Branch and cut Set covering problem Assignment problem 0-1 integer programming Integer hull
gptkbp:relatedTo	gptkb:Mixed-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 gptkb:Branch_and_price Branch and cut
gptkbp:studiedBy	gptkb:Ralph_E._Gomory
gptkbp:type	Linear constraints
gptkbp:usedIn	gptkb:artificial_intelligence gptkb:Logistics Finance Manufacturing Telecommunications Transportation Project management Energy systems Operations research
gptkbp:variableType	Integer variables
gptkbp:bfsParent	gptkb:ILP gptkb:Set_Covering_Problem gptkb:Integer_Linear_Programming_Feasibility_(complement) gptkb:Node_Cover
gptkbp:bfsLayer	7