Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Combinatorial optimization
An Entity of Type:
academic subject
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia.org
Subset of mathematical optimization
Property
Value
dbo:
description
branche de l'optimisation en mathématiques appliquées et en informatique
(fr)
Zweig der diskreten Mathematik
(de)
галузь оптимізації в прикладній математиці та інформатиці
(uk)
subset of mathematical optimization
(en)
応用数学や情報工学における組合せ論の最適化問題
(ja)
수학적 최적화의 하위 분야
(ko)
dbo:
thumbnail
wiki-commons
:Special:FilePath/Minimum_spanning_tree.svg?width=300
dbo:
wikiPageExternalLink
https://www.springer.com/la/book/9783642401787
https://www.springer.com/mathematics/journal/10878
https://books.google.com/books%3Fid=3pL1B7WVYnAC
https://books.google.com/books%3Fid=mqGeSQ6dJycC
http://www.iasi.cnr.it/aussois
http://www.tsp.gatech.edu/optimal/index.html
https://www.mjc2.com/staff-planning-complexity.htm
http://sourceforge.net/projects/jcop/
http://homepages.cwi.nl/~lex/files/dict.pdf
https://www7.in.tum.de/~kugele/files/jobsis.pdf
http://people.brunel.ac.uk/~mastjjb/jeb/or/ip.html
http://www.nada.kth.se/%7Eviggo/wwwcompendium/
http://homepages.cwi.nl/~lex/files/histco.pdf
dbo:
wikiPageInterLanguageLink
dbpedia-eo
:Diskreta_optimumigo
dbo:
wikiPageWikiLink
dbr
:Knapsack_problem
dbr
:Discrete_set
dbr
:Cutting_stock_problem
dbr
:Minimum_spanning_tree
dbc
:Combinatorial_optimization
dbr
:Finite_set
dbr
:Mathematical_optimization
dbr
:NP-completeness
dbr
:Constraint_satisfaction_problem
dbr
:Applied_mathematics
dbr
:Machine_learning
dbr
:Makespan
dbr
:Optimization_problem
dbr
:University_of_Waterloo
dbr
:Artificial_intelligence
dbr
:Real_number
dbr
:Set_(mathematics)
dbr
:NP_(complexity)
dbr
:Supply_chain_optimization
dbr
:Linear_programming
dbr
:Branch_and_cut
dbr
:Matching_(graph_theory)
dbc
:Computational_complexity_theory
dbr
:Branch_and_bound
dbr
:Tabu_search
dbr
:Measure_(mathematics)
dbr
:Operations_research
dbr
:Flow_network
dbr
:Discrete_optimization
dbr
:Integer_programming
dbr
:Assignment_problem
dbr
:Bin_packing_problem
dbr
:Clique_problem
dbr
:Set_cover_problem
dbr
:Algorithm
dbc
:Theoretical_computer_science
dbr
:Earth_science
dbr
:Matroid
dbr
:Logistics
dbr
:Theoretical_computer_science
dbr
:Closure_problem
dbr
:Software_engineering
dbr
:Juraj_Hromkovič
dbr
:Computational_complexity_theory
dbr
:Polynomial
dbr
:Metaheuristic
dbr
:Dominating_set
dbr
:Nurse_scheduling_problem
dbr
:Approximation_algorithm
dbr
:Search_algorithm
dbr
:Polynomial-time_approximation_scheme
dbr
:Turing_reduction
dbr
:Bounded_set
dbr
:Auction_theory
dbr
:Dynamic_programming
dbr
:Vehicle_rescheduling_problem
dbr
:Reservoir
dbr
:Graph_(discrete_mathematics)
dbr
:Travelling_salesman_problem
dbr
:Vehicle_routing_problem
dbr
:Spanning_tree
dbr
:Shortest-path_tree
dbr
:Decision_problem
dbr
:Constraint_composite_graph
dbr
:L-reduction
dbr
:Talent_Scheduling
dbr
:Traveling_salesman_problem
dbr
:Weapon_target_assignment_problem
dbr
:NP-complete
dbr
:Polynomial_time
dbr
:Minimum_relevant_variables_in_linear_system
dbr
:Candidate_solution
dbr
:Job_shop_scheduling
dbr
:Exhaustive_search
dbr
:Fixed-parameter_tractable
dbr
:File:Minimum_spanning_tree.svg
dbr
:File:TSP_Deutschland_3.png
dbr
:Set_cover
dbr
:Shortest_path
dbr
:Decidable_language
dbr
:MAX-SAT
dbr
:P=NP
dbr
:FPTAS
dbr
:Karp_reduction
dbr
:Polynomial-time_algorithm
dbr
:Positive_(mathematics)
dbp:
date
December 2021
(en)
dbp:
reason
the notation introduced in this section is not explained well and may not be standard
(en)
dbp:
wikiPageUsesTemplate
dbt
:Dynamic_list
dbt
:Commons_category
dbt
:Authority_control
dbt
:Confusing_section
dbt
:Cite_book
dbt
:Cite_web
dbt
:Reflist
dbt
:Cite_journal
dbt
:Optimization_algorithms
dbt
:Further
dbt
:Which
dbt
:Annotated_link
dbt
:Short_description
dct:
subject
dbc
:Combinatorial_optimization
dbc
:Computational_complexity_theory
dbc
:Theoretical_computer_science
gold:
hypernym
dbr
:Topic
rdf:
type
owl
:Thing
dbo
:AcademicSubject
rdfs:
label
Combinatorial optimization
(en)
استمثال توافقي
(ar)
Optimización combinatoria
(es)
Kombinatorische Optimierung
(de)
Optimisation combinatoire
(fr)
組合せ最適化
(ja)
조합 최적화
(ko)
Otimização combinatória
(pt)
Комбинаторная оптимизация
(ru)
Комбінаторна оптимізація
(uk)
组合优化
(zh)
owl:
sameAs
yago-res
:Combinatorial optimization
freebase
:Combinatorial optimization
wikidata
:Combinatorial optimization
dbpedia-de
:Combinatorial optimization
dbpedia-fr
:Combinatorial optimization
dbpedia-zh
:Combinatorial optimization
dbpedia-ja
:Combinatorial optimization
dbpedia-pt
:Combinatorial optimization
dbpedia-es
:Combinatorial optimization
dbpedia-fa
:Combinatorial optimization
dbpedia-ru
:Combinatorial optimization
dbpedia-ko
:Combinatorial optimization
dbpedia-ar
:Combinatorial optimization
dbpedia-bg
:Combinatorial optimization
dbpedia-simple
:Combinatorial optimization
dbpedia-uk
:Combinatorial optimization
dbpedia-global
:Combinatorial optimization
prov:
wasDerivedFrom
wikipedia-en
:Combinatorial_optimization?oldid=1282072261&ns=0
foaf:
depiction
wiki-commons
:Special:FilePath/Minimum_spanning_tree.svg
wiki-commons
:Special:FilePath/TSP_Deutschland_3.png
foaf:
isPrimaryTopicOf
wikipedia-en
:Combinatorial_optimization
is
dbo:
academicDiscipline
of
dbr
:Jim_Geelen
dbr
:Bernhard_Korte
dbr
:Amit_Kumar_(academic)
dbr
:Jesús_A._De_Loera
dbr
:Hadas_Shachnai
dbr
:Alexander_Zelikovsky
dbr
:Daniel_Cremers
is
dbo:
field
of
dbr
:Vladimir_Burkov
is
dbo:
knownFor
of
dbr
:Maria_Chudnovsky
dbr
:Ellis_L._Johnson
dbr
:Collette_Coullard
dbr
:Jesús_A._De_Loera
is
dbo:
wikiPageRedirects
of
dbr
:NP_optimization_problem
dbr
:Combinatorial_Optimization
dbr
:Combinatorial_Optimization
dbr
:Applications_of_combinatorial_optimization
dbr
:Combinatorial_optimisation
dbr
:Combinatorial_optimization_(mathematics)
dbr
:Combinatorial_optimization_algorithms
dbr
:Algorithms_for_combinatorial_optimization
is
dbo:
wikiPageWikiLink
of
dbr
:Backtracking
dbr
:Floorplan_(microelectronics)
dbr
:Knapsack_problem
dbr
:List_of_metaphor-based_metaheuristics
dbr
:Simulated_annealing
dbr
:Nonnegative_rank_(linear_algebra)
dbr
:Jim_Geelen
dbr
:Nicole_Megow
dbr
:Symmetry-breaking_constraints
dbr
:Kate_Smith-Miles
dbr
:Michael_Trick
dbr
:Talent_scheduling
dbr
:Mathematical_optimization
dbr
:Ant_colony_optimization_algorithms
dbr
:Convex_optimization
dbr
:Vojtěch_Jarník
dbr
:Cooperative_game_theory
dbr
:Jenő_Egerváry
dbr
:Optimization_problem
dbr
:Martin_Grötschel
dbr
:Network_science
dbr
:Alistair_Sinclair
dbr
:Set_TSP_problem
dbr
:List_of_knapsack_problems
dbr
:Vladimir_Burkov
dbr
:Bernhard_Korte
dbr
:Kurt_Mehlhorn
dbr
:Ellipsoid_method
dbr
:George_Washington_University
dbr
:System_on_a_chip
dbr
:Linear_programming
dbr
:List_of_numerical_analysis_topics
dbr
:Branch_and_cut
dbr
:Automatic_summarization
dbr
:Matching_(graph_theory)
dbr
:Unimodular_matrix
dbr
:Manfred_W._Padberg
dbr
:Eugene_Lawler
dbr
:Semidefinite_programming
dbr
:Alexander_Schrijver
dbr
:Linear_bottleneck_assignment_problem
dbr
:NK_model
dbr
:Combinatorics
dbr
:Parent–teacher_conference
dbr
:Branch_and_bound
dbr
:Tabu_search
dbr
:Enrique_Alba
dbr
:Matroid_intersection
dbr
:Mathematics
dbr
:Pipe_network_analysis
dbr
:Weak_ordering
dbr
:Discrete_optimization
dbr
:Ising_model
dbr
:Steiner_tree_problem
dbr
:Extension_complexity
dbr
:Extremal_optimization
dbr
:Cycle_cover
dbr
:Iterated_local_search
dbr
:Alpha–beta_pruning
dbr
:Assignment_problem
dbr
:Network_theory
dbr
:Social_learning_theory
dbr
:Global_optimization
dbr
:Gomory–Hu_tree
dbr
:Matroid
dbr
:Greedy_algorithm
dbr
:Constraint_programming
dbr
:Maria_Chudnovsky
dbr
:Algebraic_combinatorics
dbr
:Fulkerson_Prize
dbr
:Las_Vegas_algorithm
dbr
:Lin–Kernighan_heuristic
dbr
:Theoretical_computer_science
dbr
:Vertex_cover_in_hypergraphs
dbr
:Meinolf_Sellmann
dbr
:Closure_problem
dbr
:Oriented_matroid
dbr
:Sparse_approximation
dbr
:Yoshiko_Wakabayashi
dbr
:Computer_science
dbr
:Éva_Tardos
dbr
:Christos_Papadimitriou
dbr
:Ellis_L._Johnson
dbr
:Jack_Edmonds
dbr
:Marek_Karpinski
dbr
:Richard_M._Karp
dbr
:Automated_planning_and_scheduling
dbr
:University_of_Bonn
dbr
:Discrete_geometry
dbr
:Metaheuristic
dbr
:Mind_the_gap
dbr
:Václav_Chvátal
dbr
:Glossary_of_areas_of_mathematics
dbr
:Greedy_randomized_adaptive_search_procedure
dbr
:Cross-entropy_method
dbr
:Thomas_L._Magnanti
dbr
:Search_algorithm
dbr
:Solver
dbr
:Cactus_graph
dbr
:Bees_algorithm
dbr
:Lists_of_mathematics_topics
dbr
:Bottleneck_traveling_salesman_problem
dbr
:Branch_and_price
dbr
:Analyst's_traveling_salesman_theorem
dbr
:Hungarian_algorithm
dbr
:Wolf_Prize_in_Mathematics
dbr
:List_of_algorithms
dbr
:Convex_hull
dbr
:Computational_problem
dbr
:Adaptive_simulated_annealing
dbr
:Chaotic_hysteresis
dbr
:Minimum_k-cut
dbr
:Munish_Chander_Puri
dbr
:Zero-suppressed_decision_diagram
dbr
:Sanjeev_Khanna
dbr
:Tree_alignment
dbr
:Prettyprint
dbr
:Friedrich_Eisenbrand
dbr
:Randomized_rounding
dbr
:Search-based_software_engineering
dbr
:Vehicle_rescheduling_problem
dbr
:Glossary_of_artificial_intelligence
dbr
:Cynthia_A._Phillips
dbr
:Collette_Coullard
dbr
:Cristina_Bazgan
dbr
:Memetic_algorithm
dbr
:Travelling_salesman_problem
dbr
:Quantum_annealing
dbr
:Vehicle_routing_problem
dbr
:Digital_organism
dbr
:Chung_Laung_Liu
dbr
:Combinatorial_method
dbr
:Combinatorial_search
dbr
:Bipartite_dimension
dbr
:Jon_Lee_(mathematician)
dbr
:Metric_k-center
dbr
:Graph_cut_optimization
dbr
:1-center_problem
dbr
:APX
dbr
:Job-shop_scheduling
dbr
:Gain_graph
dbr
:Symposium_on_Combinatorial_Search
dbr
:Andreas_Brandstädt
dbr
:Computational_sustainability
dbr
:Constraint_composite_graph
dbr
:Continuous_knapsack_problem
dbr
:Integral_polytope
dbr
:Parametric_search
dbr
:Network_medicine
dbr
:Eva_K._Lee
dbr
:Matroid_parity_problem
dbr
:Alexander_V._Karzanov
dbr
:Empirical_algorithmics
dbr
:Gene_expression_programming
dbr
:Generalized_assignment_problem
dbr
:Petra_Mutzel
dbr
:Esther_Arkin
dbr
:Komei_Fukuda
dbr
:Quadratic_assignment_problem
dbr
:Quadratic_bottleneck_assignment_problem
dbr
:Reuven_Rubinstein
dbr
:Dynamic_creative_optimization
dbr
:Wiener_connector
dbr
:Graph_neural_network
dbr
:Shmuel_Onn
dbr
:Janka_Chlebíková
dbr
:Stacker_crane_problem
dbr
:Configuration_linear_program
dbr
:Index_of_combinatorics_articles
dbr
:Outline_of_combinatorics
dbr
:Social_cognitive_optimization
dbr
:András_Sebő
dbr
:Genetic_and_Evolutionary_Computation_Conference
dbr
:Quantum_optimization_algorithms
dbr
:Amit_Kumar_(academic)
dbr
:Kathrin_Klamroth
dbr
:Kavitha_Telikepalli
dbr
:Vladimir_Batagelj
dbr
:Activity_selection_problem
dbr
:Quadratic_knapsack_problem
dbr
:M._Grazia_Speranza
dbr
:Weapon_target_assignment_problem
dbr
:Evolutionary_algorithm
dbr
:Gregory_Gutin
dbr
:Bruce_Hajek
dbr
:Cristina_G._Fernandes
dbr
:Nimrod_Megiddo
dbr
:Mem_(computing)
dbr
:Network_flow_problem
dbr
:Karen_Aardal
dbr
:Quadratic_pseudo-Boolean_optimization
dbr
:Coal_blending
dbr
:Daniel_Cremers
dbr
:Independence_Theory_in_Combinatorics
dbr
:Feng_Chu
dbr
:Sally_Cockburn
dbr
:Multidimensional_assignment_problem
dbr
:Eurocomb
dbr
:European_Chapter_on_Combinatorial_Optimization
dbr
:Phenotypic_response_surfaces
dbr
:NP_optimization_problem
dbr
:Combinatorial_Optimization
dbr
:Numbers_(season_6)
dbr
:Applications_of_combinatorial_optimization
dbr
:Combinatorial_optimisation
dbr
:Combinatorial_optimization_(mathematics)
dbr
:Combinatorial_optimization_algorithms
dbr
:Algorithms_for_combinatorial_optimization
is
dbp:
field
of
dbr
:Jim_Geelen
dbr
:Vladimir_Burkov
is
dbp:
fields
of
dbr
:Jesús_A._De_Loera
is
dbp:
knownFor
of
dbr
:Maria_Chudnovsky
is
rdfs:
seeAlso
of
dbr
:Dimensionality_reduction
dbr
:Graph_neural_network
is
foaf:
primaryTopic
of
wikipedia-en
:Combinatorial_optimization
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International