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
http://www.nada.kth.se/%7Eviggo/wwwcompendium/
https://www.springer.com/la/book/9783642401787
http://www.iasi.cnr.it/aussois
http://www.tsp.gatech.edu/optimal/index.html
https://www.mjc2.com/staff-planning-complexity.htm
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
https://www.springer.com/mathematics/journal/10878
https://books.google.com/books%3Fid=3pL1B7WVYnAC
https://books.google.com/books%3Fid=mqGeSQ6dJycC
http://sourceforge.net/projects/jcop/
http://homepages.cwi.nl/~lex/files/histco.pdf
dbo:
wikiPageInterLanguageLink
dbpedia-eo
:Diskreta_optimumigo
dbo:
wikiPageWikiLink
dbr
:Fixed-parameter_tractable
dbr
:L-reduction
dbr
:University_of_Waterloo
dbr
:Bin_packing_problem
dbr
:Algorithm
dbr
:Artificial_intelligence
dbr
:Earth_science
dbr
:Logistics
dbr
:Machine_learning
dbr
:Theoretical_computer_science
dbr
:Turing_reduction
dbr
:Dynamic_programming
dbr
:Auction_theory
dbr
:Reservoir
dbr
:Computational_complexity_theory
dbr
:Mathematical_optimization
dbr
:Real_number
dbr
:Software_engineering
dbr
:Applied_mathematics
dbr
:Finite_set
dbr
:Minimum_spanning_tree
dbr
:Knapsack_problem
dbr
:Decision_problem
dbr
:Closure_problem
dbr
:Tabu_search
dbr
:Bounded_set
dbr
:Polynomial
dbr
:Set_(mathematics)
dbr
:Graph_(discrete_mathematics)
dbr
:Matroid
dbr
:Flow_network
dbr
:Vehicle_rescheduling_problem
dbr
:Optimization_problem
dbr
:Linear_programming
dbr
:Approximation_algorithm
dbr
:Integer_programming
dbr
:Juraj_Hromkovič
dbr
:NP_(complexity)
dbr
:Spanning_tree
dbr
:Branch_and_bound
dbr
:Dominating_set
dbr
:Discrete_optimization
dbr
:Search_algorithm
dbr
:Matching_(graph_theory)
dbr
:Set_cover_problem
dbr
:Supply_chain_optimization
dbr
:Polynomial-time_approximation_scheme
dbr
:NP-completeness
dbr
:Measure_(mathematics)
dbr
:Operations_research
dbr
:Cutting_stock_problem
dbr
:Branch_and_cut
dbr
:Constraint_satisfaction_problem
dbr
:Constraint_composite_graph
dbr
:Assignment_problem
dbr
:Travelling_salesman_problem
dbr
:Vehicle_routing_problem
dbr
:Clique_problem
dbr
:Shortest-path_tree
dbr
:Metaheuristic
dbr
:Polynomial_time
dbc
:Computational_complexity_theory
dbc
:Combinatorial_optimization
dbr
:Nurse_scheduling_problem
dbc
:Theoretical_computer_science
dbr
:Traveling_salesman_problem
dbr
:Makespan
dbr
:Weapon_target_assignment_problem
dbr
:Karp_reduction
dbr
:Minimum_relevant_variables_in_linear_system
dbr
:NP-complete
dbr
:Discrete_set
dbr
:Candidate_solution
dbr
:Talent_Scheduling
dbr
:Job_shop_scheduling
dbr
:Decidable_language
dbr
:Exhaustive_search
dbr
:FPTAS
dbr
:P=NP
dbr
:MAX-SAT
dbr
:Polynomial-time_algorithm
dbr
:Positive_(mathematics)
dbr
:Set_cover
dbr
:Shortest_path
dbr
:File:Minimum_spanning_tree.svg
dbr
:File:TSP_Deutschland_3.png
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
:Cite_book
dbt
:Annotated_link
dbt
:Authority_control
dbt
:Cite_journal
dbt
:Cite_web
dbt
:Confusing_section
dbt
:Dynamic_list
dbt
:Further
dbt
:Reflist
dbt
:Short_description
dbt
:Which
dbt
:Commons_category
dbt
:Optimization_algorithms
dct:
subject
dbc
:Computational_complexity_theory
dbc
:Combinatorial_optimization
dbc
:Theoretical_computer_science
gold:
hypernym
dbr
:Topic
rdf:
type
owl
:Thing
dbo
:AcademicSubject
rdfs:
label
Combinatorial optimization
(en)
استمثال توافقي
(ar)
Kombinatorische Optimierung
(de)
Optimización combinatoria
(es)
Optimisation combinatoire
(fr)
조합 최적화
(ko)
組合せ最適化
(ja)
Otimização combinatória
(pt)
Комбинаторная оптимизация
(ru)
Комбінаторна оптимізація
(uk)
组合优化
(zh)
owl:
sameAs
freebase
:Combinatorial optimization
yago-res
:Combinatorial optimization
wikidata
:Combinatorial optimization
dbpedia-de
:Combinatorial optimization
dbpedia-es
:Combinatorial optimization
dbpedia-fr
:Combinatorial optimization
dbpedia-ja
:Combinatorial optimization
dbpedia-pt
:Combinatorial optimization
dbpedia-ru
:Combinatorial optimization
dbpedia-zh
:Combinatorial optimization
dbpedia-ko
:Combinatorial optimization
dbpedia-ar
:Combinatorial optimization
dbpedia-bg
:Combinatorial optimization
dbpedia-fa
:Combinatorial optimization
dbpedia-simple
:Combinatorial optimization
dbpedia-uk
:Combinatorial optimization
dbpedia-global
:Combinatorial optimization
prov:
wasDerivedFrom
wikipedia-en
:Combinatorial_optimization?oldid=1305040761&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
:Jesús_A._De_Loera
dbr
:Alexander_Zelikovsky
dbr
:Amit_Kumar_(academic)
dbr
:Bernhard_Korte
dbr
:Hadas_Shachnai
dbr
:Jim_Geelen
dbr
:Daniel_Cremers
is
dbo:
field
of
dbr
:Vladimir_Burkov
is
dbo:
knownFor
of
dbr
:Jesús_A._De_Loera
dbr
:Maria_Chudnovsky
dbr
:Collette_Coullard
dbr
:Ellis_L._Johnson
is
dbo:
wikiPageRedirects
of
dbr
:Combinatorial_Optimization
dbr
:Combinatorial_Optimization
dbr
:Algorithms_for_combinatorial_optimization
dbr
:Applications_of_combinatorial_optimization
dbr
:Combinatorial_optimisation
dbr
:Combinatorial_optimization_(mathematics)
dbr
:Combinatorial_optimization_algorithms
dbr
:NP_optimization_problem
is
dbo:
wikiPageWikiLink
of
dbr
:APX
dbr
:Generalized_assignment_problem
dbr
:Chaotic_hysteresis
dbr
:Combinatorics
dbr
:Integral_polytope
dbr
:Solver
dbr
:Adaptive_simulated_annealing
dbr
:Meinolf_Sellmann
dbr
:Mathematics
dbr
:Wolf_Prize_in_Mathematics
dbr
:Iterated_local_search
dbr
:Cross-entropy_method
dbr
:Reuven_Rubinstein
dbr
:Sparse_approximation
dbr
:List_of_numerical_analysis_topics
dbr
:List_of_knapsack_problems
dbr
:Nicole_Megow
dbr
:Computer_science
dbr
:George_Washington_University
dbr
:Richard_M._Karp
dbr
:Theoretical_computer_science
dbr
:University_of_Bonn
dbr
:Maria_Chudnovsky
dbr
:NK_model
dbr
:Oriented_matroid
dbr
:Friedrich_Eisenbrand
dbr
:Vertex_cover_in_hypergraphs
dbr
:Memetic_algorithm
dbr
:Bees_algorithm
dbr
:Parametric_search
dbr
:Quantum_optimization_algorithms
dbr
:Automatic_summarization
dbr
:Alistair_Sinclair
dbr
:Automated_planning_and_scheduling
dbr
:Eugene_Lawler
dbr
:Fulkerson_Prize
dbr
:Mathematical_optimization
dbr
:Network_theory
dbr
:Éva_Tardos
dbr
:Vojtěch_Jarník
dbr
:Discrete_geometry
dbr
:Knapsack_problem
dbr
:Simulated_annealing
dbr
:Lists_of_mathematics_topics
dbr
:Semidefinite_programming
dbr
:Closure_problem
dbr
:Computational_sustainability
dbr
:Minimum_k-cut
dbr
:Cooperative_game_theory
dbr
:Tabu_search
dbr
:Greedy_algorithm
dbr
:System_on_a_chip
dbr
:Ellipsoid_method
dbr
:Network_medicine
dbr
:Network_science
dbr
:Backtracking
dbr
:Branch_and_price
dbr
:Karen_Aardal
dbr
:Zero-suppressed_decision_diagram
dbr
:Alpha–beta_pruning
dbr
:Social_learning_theory
dbr
:Matroid
dbr
:Quantum_annealing
dbr
:Ant_colony_optimization_algorithms
dbr
:Convex_optimization
dbr
:Hungarian_algorithm
dbr
:Pipe_network_analysis
dbr
:Weak_ordering
dbr
:Steiner_tree_problem
dbr
:Set_TSP_problem
dbr
:Munish_Chander_Puri
dbr
:Vladimir_Batagelj
dbr
:Petra_Mutzel
dbr
:Vehicle_rescheduling_problem
dbr
:Optimization_problem
dbr
:European_Chapter_on_Combinatorial_Optimization
dbr
:Yoshiko_Wakabayashi
dbr
:Amit_Kumar_(academic)
dbr
:Collette_Coullard
dbr
:Ising_model
dbr
:Linear_programming
dbr
:Bernhard_Korte
dbr
:Christos_Papadimitriou
dbr
:Constraint_programming
dbr
:Ellis_L._Johnson
dbr
:Gregory_Gutin
dbr
:Jack_Edmonds
dbr
:Komei_Fukuda
dbr
:Kurt_Mehlhorn
dbr
:Lin–Kernighan_heuristic
dbr
:Marek_Karpinski
dbr
:Martin_Grötschel
dbr
:Matroid_intersection
dbr
:Sanjeev_Khanna
dbr
:Branch_and_bound
dbr
:Michael_Trick
dbr
:Convex_hull
dbr
:Digital_organism
dbr
:Gene_expression_programming
dbr
:Graph_neural_network
dbr
:Discrete_optimization
dbr
:Talent_scheduling
dbr
:Empirical_algorithmics
dbr
:Search_algorithm
dbr
:Matching_(graph_theory)
dbr
:1-center_problem
dbr
:Extremal_optimization
dbr
:Chung_Laung_Liu
dbr
:Esther_Arkin
dbr
:Bruce_Hajek
dbr
:Matroid_parity_problem
dbr
:Andreas_Brandstädt
dbr
:Cristina_G._Fernandes
dbr
:Analyst's_traveling_salesman_theorem
dbr
:Alexander_Schrijver
dbr
:Enrique_Alba
dbr
:Branch_and_cut
dbr
:Search-based_software_engineering
dbr
:Nimrod_Megiddo
dbr
:Computational_problem
dbr
:Constraint_composite_graph
dbr
:Assignment_problem
dbr
:Travelling_salesman_problem
dbr
:Algebraic_combinatorics
dbr
:András_Sebő
dbr
:Jenő_Egerváry
dbr
:Shmuel_Onn
dbr
:Gomory–Hu_tree
dbr
:Evolutionary_algorithm
dbr
:Parent–teacher_conference
dbr
:Tree_alignment
dbr
:List_of_algorithms
dbr
:Vladimir_Burkov
dbr
:Las_Vegas_algorithm
dbr
:Eva_K._Lee
dbr
:Thomas_L._Magnanti
dbr
:Vehicle_routing_problem
dbr
:Prettyprint
dbr
:Bipartite_dimension
dbr
:Jim_Geelen
dbr
:Daniel_Cremers
dbr
:Graph_cut_optimization
dbr
:Quadratic_pseudo-Boolean_optimization
dbr
:List_of_metaphor-based_metaheuristics
dbr
:Greedy_randomized_adaptive_search_procedure
dbr
:Metaheuristic
dbr
:Mind_the_gap
dbr
:Unimodular_matrix
dbr
:Václav_Chvátal
dbr
:Floorplan_(microelectronics)
dbr
:Manfred_W._Padberg
dbr
:Cactus_graph
dbr
:Combinatorial_method
dbr
:Combinatorial_search
dbr
:Cycle_cover
dbr
:Gain_graph
dbr
:Jon_Lee_(mathematician)
dbr
:Outline_of_combinatorics
dbr
:Global_optimization
dbr
:Glossary_of_areas_of_mathematics
dbr
:Job-shop_scheduling
dbr
:Metric_k-center
dbr
:Quadratic_assignment_problem
dbr
:Cynthia_A._Phillips
dbr
:Bottleneck_traveling_salesman_problem
dbr
:Continuous_knapsack_problem
dbr
:Multidimensional_assignment_problem
dbr
:Symposium_on_Combinatorial_Search
dbr
:Kate_Smith-Miles
dbr
:Independence_Theory_in_Combinatorics
dbr
:Stacker_crane_problem
dbr
:Kavitha_Telikepalli
dbr
:Symmetry-breaking_constraints
dbr
:Wiener_connector
dbr
:Quadratic_knapsack_problem
dbr
:Linear_bottleneck_assignment_problem
dbr
:Nonnegative_rank_(linear_algebra)
dbr
:Mem_(computing)
dbr
:Genetic_and_Evolutionary_Computation_Conference
dbr
:Feng_Chu
dbr
:Sally_Cockburn
dbr
:Cristina_Bazgan
dbr
:Kathrin_Klamroth
dbr
:Eurocomb
dbr
:Index_of_combinatorics_articles
dbr
:Configuration_linear_program
dbr
:Phenotypic_response_surfaces
dbr
:Janka_Chlebíková
dbr
:Weapon_target_assignment_problem
dbr
:Coal_blending
dbr
:Extension_complexity
dbr
:Dynamic_creative_optimization
dbr
:Network_flow_problem
dbr
:Numbers_(season_6)
dbr
:Alexander_V._Karzanov
dbr
:M._Grazia_Speranza
dbr
:Randomized_rounding
dbr
:Combinatorial_Optimization
dbr
:Quadratic_bottleneck_assignment_problem
dbr
:Social_cognitive_optimization
dbr
:Activity_selection_problem
dbr
:Glossary_of_artificial_intelligence
dbr
:Algorithms_for_combinatorial_optimization
dbr
:Applications_of_combinatorial_optimization
dbr
:Combinatorial_optimisation
dbr
:Combinatorial_optimization_(mathematics)
dbr
:Combinatorial_optimization_algorithms
dbr
:NP_optimization_problem
is
dbp:
class
of
dbr
:Graph_Coarsening_Algorithm
is
dbp:
field
of
dbr
:Vladimir_Burkov
dbr
:Jim_Geelen
is
dbp:
fields
of
dbr
:Jesús_A._De_Loera
is
dbp:
knownFor
of
dbr
:Maria_Chudnovsky
is
dbp:
mainInterests
of
dbr
:Yoshiko_Wakabayashi
is
rdfs:
seeAlso
of
dbr
:Graph_neural_network
dbr
:Dimensionality_reduction
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