Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Combinatorial_optimization> ?p ?o }
- Combinatorial_optimization abstract "In applied mathematics and theoretical computer science, combinatorial optimization is a topic that consists of finding an optimal object from a finite set of objects. In many such problems, exhaustive search is not feasible. It operates on the domain of those optimization problems, in which the set of feasible solutions is discrete or can be reduced to discrete, and in which the goal is to find the best solution. Some common problems involving combinatorial optimization are the traveling salesman problem (\"TSP\") and the minimum spanning tree problem (\"MST\").Combinatorial optimization is a subset of mathematical optimization that is related to operations research, algorithm theory, and computational complexity theory. It has important applications in several fields, including artificial intelligence, machine learning, mathematics, auction theory, and software engineering.Some research literature considers discrete optimization to consist of integer programming together with combinatorial optimization (which in turn is composed of optimization problems dealing with graph structures) although all of these topics have closely intertwined research literature. It often involves determining the way to efficiently allocate resources used to find solutions to mathematical problems.".
- Combinatorial_optimization thumbnail Minimum_spanning_tree.svg?width=300.
- Combinatorial_optimization wikiPageExternalLink v=onepage&q&f=false.
- Combinatorial_optimization wikiPageExternalLink dict.pdf.
- Combinatorial_optimization wikiPageExternalLink histco.pdf.
- Combinatorial_optimization wikiPageExternalLink ip.html.
- Combinatorial_optimization wikiPageExternalLink jcop.
- Combinatorial_optimization wikiPageExternalLink aussois.
- Combinatorial_optimization wikiPageExternalLink wwwcompendium.
- Combinatorial_optimization wikiPageExternalLink 10878.
- Combinatorial_optimization wikiPageID "420555".
- Combinatorial_optimization wikiPageLength "7556".
- Combinatorial_optimization wikiPageOutDegree "64".
- Combinatorial_optimization wikiPageRevisionID "703492617".
- Combinatorial_optimization wikiPageWikiLink Alexander_Schrijver.
- Combinatorial_optimization wikiPageWikiLink Algorithm.
- Combinatorial_optimization wikiPageWikiLink Applied_mathematics.
- Combinatorial_optimization wikiPageWikiLink Approximation_algorithm.
- Combinatorial_optimization wikiPageWikiLink Artificial_intelligence.
- Combinatorial_optimization wikiPageWikiLink Assignment_problem.
- Combinatorial_optimization wikiPageWikiLink Auction_theory.
- Combinatorial_optimization wikiPageWikiLink Bikas_K_Chakrabarti.
- Combinatorial_optimization wikiPageWikiLink Brute-force_search.
- Combinatorial_optimization wikiPageWikiLink Candidate_solution.
- Combinatorial_optimization wikiPageWikiLink Category:Combinatorial_optimization.
- Combinatorial_optimization wikiPageWikiLink Category:Computational_complexity_theory.
- Combinatorial_optimization wikiPageWikiLink Category:Theoretical_computer_science.
- Combinatorial_optimization wikiPageWikiLink Closure_problem.
- Combinatorial_optimization wikiPageWikiLink Computational_complexity_theory.
- Combinatorial_optimization wikiPageWikiLink Concept_testing.
- Combinatorial_optimization wikiPageWikiLink Constraint_satisfaction_problem.
- Combinatorial_optimization wikiPageWikiLink Cutting_stock_problem.
- Combinatorial_optimization wikiPageWikiLink Discrete_optimization.
- Combinatorial_optimization wikiPageWikiLink Finite_set.
- Combinatorial_optimization wikiPageWikiLink Flow_network.
- Combinatorial_optimization wikiPageWikiLink Gerhard_J._Woeginger.
- Combinatorial_optimization wikiPageWikiLink Graph_(discrete_mathematics).
- Combinatorial_optimization wikiPageWikiLink Integer_programming.
- Combinatorial_optimization wikiPageWikiLink Isolated_point.
- Combinatorial_optimization wikiPageWikiLink Jon_Lee_(mathematician).
- Combinatorial_optimization wikiPageWikiLink Kenneth_Steiglitz.
- Combinatorial_optimization wikiPageWikiLink Knapsack_problem.
- Combinatorial_optimization wikiPageWikiLink Linear_programming.
- Combinatorial_optimization wikiPageWikiLink Machine_learning.
- Combinatorial_optimization wikiPageWikiLink Marek_Karpinski.
- Combinatorial_optimization wikiPageWikiLink Matching_(graph_theory).
- Combinatorial_optimization wikiPageWikiLink Mathematical_optimization.
- Combinatorial_optimization wikiPageWikiLink Mathematics.
- Combinatorial_optimization wikiPageWikiLink Matroid.
- Combinatorial_optimization wikiPageWikiLink Metaheuristic.
- Combinatorial_optimization wikiPageWikiLink Minimum_spanning_tree.
- Combinatorial_optimization wikiPageWikiLink NP-completeness.
- Combinatorial_optimization wikiPageWikiLink Nurse_scheduling_problem.
- Combinatorial_optimization wikiPageWikiLink Operations_research.
- Combinatorial_optimization wikiPageWikiLink Optimization_problem.
- Combinatorial_optimization wikiPageWikiLink P_versus_NP_problem.
- Combinatorial_optimization wikiPageWikiLink Parameterized_complexity.
- Combinatorial_optimization wikiPageWikiLink Search_algorithm.
- Combinatorial_optimization wikiPageWikiLink Shortest-path_tree.
- Combinatorial_optimization wikiPageWikiLink Shortest_path_problem.
- Combinatorial_optimization wikiPageWikiLink Software_engineering.
- Combinatorial_optimization wikiPageWikiLink Spanning_tree.
- Combinatorial_optimization wikiPageWikiLink Theoretical_computer_science.
- Combinatorial_optimization wikiPageWikiLink Time_complexity.
- Combinatorial_optimization wikiPageWikiLink Travelling_salesman_problem.
- Combinatorial_optimization wikiPageWikiLink Vehicle_rescheduling_problem.
- Combinatorial_optimization wikiPageWikiLink Vehicle_routing_problem.
- Combinatorial_optimization wikiPageWikiLink Weapon_target_assignment_problem.
- Combinatorial_optimization wikiPageWikiLink William_R._Pulleyblank.
- Combinatorial_optimization wikiPageWikiLink File:Minimum_spanning_tree.svg.
- Combinatorial_optimization wikiPageWikiLink File:TSP_Deutschland_3.png.
- Combinatorial_optimization wikiPageWikiLinkText "Combinatorial Optimization".
- Combinatorial_optimization wikiPageWikiLinkText "Combinatorial algorithm".
- Combinatorial_optimization wikiPageWikiLinkText "Combinatorial optimization".
- Combinatorial_optimization wikiPageWikiLinkText "combinatorial algorithm".
- Combinatorial_optimization wikiPageWikiLinkText "combinatorial optimization".
- Combinatorial_optimization wikiPageWikiLinkText "combinatorial problem".
- Combinatorial_optimization wikiPageWikiLinkText "combinatorial restrictions".
- Combinatorial_optimization wikiPageWikiLinkText "combinatorial search".
- Combinatorial_optimization wikiPageWikiLinkText "combinatorial".
- Combinatorial_optimization wikiPageWikiLinkText "distributed combinatorial optimization".
- Combinatorial_optimization wikiPageWikiLinkText "nonlinear combinatorial optimization".
- Combinatorial_optimization wikiPageWikiLinkText "optimisation".
- Combinatorial_optimization wikiPageUsesTemplate Template:Cite_book.
- Combinatorial_optimization wikiPageUsesTemplate Template:Dn.
- Combinatorial_optimization wikiPageUsesTemplate Template:External_links.
- Combinatorial_optimization wikiPageUsesTemplate Template:Reflist.
- Combinatorial_optimization subject Category:Combinatorial_optimization.
- Combinatorial_optimization subject Category:Computational_complexity_theory.
- Combinatorial_optimization subject Category:Theoretical_computer_science.
- Combinatorial_optimization hypernym Topic.
- Combinatorial_optimization type Scientist.
- Combinatorial_optimization type Algorithm.
- Combinatorial_optimization type Concept.
- Combinatorial_optimization comment "In applied mathematics and theoretical computer science, combinatorial optimization is a topic that consists of finding an optimal object from a finite set of objects. In many such problems, exhaustive search is not feasible. It operates on the domain of those optimization problems, in which the set of feasible solutions is discrete or can be reduced to discrete, and in which the goal is to find the best solution.".
- Combinatorial_optimization label "Combinatorial optimization".
- Combinatorial_optimization sameAs Q1333872.
- Combinatorial_optimization sameAs Kombinatorische_Optimierung.
- Combinatorial_optimization sameAs Optimización_combinatoria.
- Combinatorial_optimization sameAs بهینهسازی_ترکیبیاتی.