Combinatorial Optimization

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

GPTKB entity

Statements (51)

Predicate	Object
gptkbp:instanceOf	mathematical optimization
gptkbp:application	gptkb:Machine_Learning gptkb:Bioinformatics gptkb:Logistics Finance Telecommunications Scheduling Data Mining VLSI Design Resource Allocation Network Design
gptkbp:concerns	Optimization of Discrete Structures
gptkbp:conference	Integer Programming and Combinatorial Optimization (IPCO)
gptkbp:field	gptkb:Mathematics Computer Science
gptkbp:hasJournal	gptkb:Mathematical_Programming gptkb:SIAM_Journal_on_Discrete_Mathematics Discrete Optimization Journal of Combinatorial Optimization
https://www.w3.org/2000/01/rdf-schema#label	Combinatorial Optimization
gptkbp:includes	gptkb:Knapsack_Problem gptkb:Maximum_Flow_Problem gptkb:Set_Cover_Problem gptkb:Traveling_Salesman_Problem Graph Coloring Assignment Problem
gptkbp:notableContributor	gptkb:Richard_Karp gptkb:László_Lovász gptkb:Martin_Grötschel gptkb:William_R._Pulleyblank gptkb:Jack_Edmonds gptkb:Alexander_Schrijver
gptkbp:notablePublication	gptkb:Combinatorial_Optimization:_Algorithms_and_Complexity gptkb:Combinatorial_Optimization:_Polyhedra_and_Efficiency The Traveling Salesman Problem: A Computational Study
gptkbp:relatedTo	gptkb:Discrete_Mathematics Operations Research
gptkbp:studies	Combinatorial Objects
gptkbp:uses	gptkb:Dynamic_Programming gptkb:Genetic_Algorithms gptkb:Branch_and_Bound gptkb:Integer_Programming gptkb:Metaheuristics gptkb:Simulated_Annealing Greedy Algorithms Approximation Algorithms Linear Programming Local Search Tabu Search
gptkbp:bfsParent	gptkb:mathematical_optimization
gptkbp:bfsLayer	5