About: Branch and bound

An Entity of Type: Algorithm, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Algorithm for optimization problems

Property	Value
dbo:description	tecnica per la risoluzione di problemi di ottimizzazione (it) algorithm for optimization problems (en) metoda za reševanje problemov optimizacije (sl) método de diseño de algoritmos (es) méthode générique de résolution de problèmes d'optimisation combinatoire (fr) 分枝界限法(Branch and Bound Method) (zh) mathematische Methode im Bereich Operations Research (de)
dbo:thumbnail	wiki-commons:Special:FilePath/Branch_and_Bound_opti...timate_Academic_Edition.png?width=300
dbo:wikiPageExternalLink	https://projects.coin-or.org/Cbc http://sourceforge.net/projects/lipside/
dbo:wikiPageWikiLink	dbr:Backtracking dbr:Set_estimation dbr:Interval_contractor dbr:Cutting_stock_problem dbr:A_search_algorithm dbc:Combinatorial_optimization dbr:Tree_(graph_theory) dbr:Mathematical_optimization dbr:Disjoint_sets dbr:C++ dbr:Machine_learning dbr:Nonlinear_programming dbr:Function_object dbr:Without_loss_of_generality dbr:Priority_queue dbr:Computer_vision dbr:Feature_selection dbr:Nearest_neighbor_search dbr:Heuristic dbr:Integer_linear_programs dbr:Branch_and_cut dbr:FIFO_(computing_and_electronics) dbr:Statistics dbr:Combinatorial_optimization dbr:Discrete_optimization dbr:Integer_programming dbr:Alpha–beta_pruning dbr:Anonymous_function dbr:Interval_arithmetic dbr:Search_tree dbr:Depth-first_search dbr:Set_cover_problem dbr:Algorithm dbr:Dijkstra's_algorithm dbr:Probability dbr:Data_structure dbr:London_School_of_Economics dbr:Noise dbr:BP dbr:Higher-order_function dbr:Queue_(abstract_data_type) dbr:Feasible_region dbr:Structured_prediction dbr:Convex_hull dbr:Function_pointer dbr:Brute-force_search dbr:Stack_(data_structure) dbc:Optimization_algorithms_and_methods dbr:Breadth-first_search dbr:Travelling_salesman_problem dbr:Best-first_search dbr:State_space_search dbr:Computational_phylogenetics dbr:B dbr:Ailsa_Land dbr:Alison_Harcourt dbr:Talent_Scheduling dbr:Quadratic_assignment_problem dbr:Algorithmic_paradigm dbr:Callable_object dbr:Traveling_salesman_problem dbr:NP-hard dbr:Keinosuke_Fukunaga dbr:Maximum_satisfiability_problem dbr:Set_inversion dbr:Candidate_solution dbr:Pruning_(decision_trees) dbr:Alpha-beta_pruning dbr:File:Branch_and_Bound_optimization_exa...ricsCad_Ultimate_Academic_Edition.png dbr:0/1_knapsack_problem dbr:A*_search dbr:Flow_shop_scheduling dbr:Cutting_plane dbr:Arc_routing_problem
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:= dbt:Anchor dbt:R dbt:Optimization_algorithms dbt:Prose dbt:Citation_needed dbt:Mvar dbt:Rp dbt:Short_description
dct:isPartOf	http://zbw.eu/stw/mapping/dbpedia/target
dct:subject	dbc:Combinatorial_optimization dbc:Optimization_algorithms_and_methods
gold:hypernym	dbr:Paradigm
rdf:type	dbo:Algorithm
rdfs:label	Branch and bound (en) Metoda větví a mezí (cs) Branch-and-Bound (de) Ramificación y poda (es) Séparation et évaluation (fr) 分枝限定法 (ja) Branch and bound (it) 분기 한정법 (ko) Ramificar e limitar (pt) Метод гілок і меж (uk) Метод ветвей и границ (ru) 分支定界 (zh)
owl:sameAs	freebase:Branch and bound wikidata:Branch and bound dbpedia-it:Branch and bound dbpedia-de:Branch and bound dbpedia-fr:Branch and bound dbpedia-zh:Branch and bound dbpedia-ja:Branch and bound dbpedia-pt:Branch and bound dbpedia-es:Branch and bound dbpedia-hu:Branch and bound dbpedia-fa:Branch and bound dbpedia-ru:Branch and bound dbpedia-ko:Branch and bound dbpedia-cs:Branch and bound dbpedia-sh:Branch and bound dbpedia-sr:Branch and bound dbpedia-uk:Branch and bound dbpedia-global:Branch and bound
skos:closeMatch	http://zbw.eu/stw/descriptor/15488-4
prov:wasDerivedFrom	wikipedia-en:Branch_and_bound?oldid=1284698095&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Branch_and_Bound_opti...ricsCad_Ultimate_Academic_Edition.png
foaf:isPrimaryTopicOf	wikipedia-en:Branch_and_bound
is dbo:knownFor of	dbr:Ailsa_Land dbr:Alison_Harcourt
is dbo:wikiPageDisambiguates of	dbr:BB
is dbo:wikiPageRedirects of	dbr:Branch-and-bound dbr:Branch-and-bound_algorithm dbr:Branch-and-bound_technique dbr:Branch_and_Bound dbr:Branch_and_bound_algorithm dbr:Least_discrepancy_search
is dbo:wikiPageWikiLink of	dbr:Knapsack_problem dbr:Interval_contractor dbr:Cutting_stock_problem dbr:B&B dbr:A_search_algorithm dbr:BB dbr:List_of_institute_professors_at_the_Massachusetts_Institute_of_Technology dbr:Independent_component_analysis dbr:Relaxation_(approximation) dbr:Nonlinear_programming dbr:British_Museum_algorithm dbr:ChessV dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Parallel_computing dbr:Held–Karp_algorithm dbr:Computational_science dbr:Pattern_recognition dbr:Feature_selection dbr:Nearest_neighbor_search dbr:Linear_programming dbr:Branch_and_cut dbr:Chromatic_polynomial dbr:Eugene_Lawler dbr:Feature_Selection_Toolbox dbr:FortMP dbr:Protein_design dbr:Enrique_Alba dbr:Combinatorial_optimization dbr:Cutting-plane_method dbr:Integer_programming dbr:Alpha–beta_pruning dbr:Interval_arithmetic dbr:GNU_Linear_Programming_Kit dbr:Clique_problem dbr:Symbolic_artificial_intelligence dbr:COIN-OR dbr:Point-set_registration dbr:Algorithm dbr:Stack_(abstract_data_type) dbr:Graph_coloring dbr:MINTO dbr:Threading_(protein_sequence) dbr:Branch-and-bound dbr:Branch-and-bound_algorithm dbr:Branch-and-bound_technique dbr:Branch_and_Bound dbr:Branch_and_bound_algorithm dbr:Special_ordered_set dbr:Search_algorithm dbr:Branch_and_price dbr:Arc_routing dbr:PM2 dbr:Linear_programming_relaxation dbr:List_of_algorithms dbr:Fernandez's_method dbr:Treewidth dbr:Minimum-weight_triangulation dbr:Routing_and_wavelength_assignment dbr:Process_network_synthesis dbr:Shifting_bottleneck_heuristic dbr:Travelling_salesman_problem dbr:State_space_search dbr:Guillotine_cutting dbr:Computational_phylogenetics dbr:Flow-shop_scheduling dbr:FICO_Xpress dbr:B dbr:Monotone_priority_queue dbr:Ailsa_Land dbr:Alison_Harcourt dbr:Dr.Fill dbr:Algorithmic_paradigm dbr:Outline_of_combinatorics dbr:Leximin_order dbr:Weapon_target_assignment_problem dbr:Chemical_graph_generator dbr:Set_inversion dbr:In_Pursuit_of_the_Traveling_Salesman dbr:Least_discrepancy_search
is foaf:primaryTopic of	wikipedia-en:Branch_and_bound