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:Priority_queue dbr:Ailsa_Land dbr:Structured_prediction dbr:Interval_contractor dbr:B* dbr:Interval_arithmetic dbr:Callable_object dbr:Algorithm dbr:C++ dbr:Dijkstra's_algorithm dbr:London_School_of_Economics dbr:Machine_learning dbr:Probability dbr:Combinatorial_optimization dbr:FIFO_(computing_and_electronics) dbr:Nonlinear_programming dbr:Best-first_search dbr:Computer_vision dbr:Mathematical_optimization dbr:Statistics dbr:Feature_selection dbr:Heuristic dbr:Anonymous_function dbr:Higher-order_function dbr:Noise dbr:A_search_algorithm dbr:Tree_(graph_theory) dbr:Backtracking dbr:Depth-first_search dbr:Alpha–beta_pruning dbr:BP dbr:Queue_(abstract_data_type) dbr:Without_loss_of_generality dbr:Brute-force_search dbr:Function_object dbr:Function_pointer dbr:Data_structure dbr:Integer_programming dbr:Disjoint_sets dbr:Convex_hull dbr:Feasible_region dbr:Discrete_optimization dbr:Set_cover_problem dbr:Keinosuke_Fukunaga dbr:Set_inversion dbr:Computational_phylogenetics dbr:Cutting_stock_problem dbr:Branch_and_cut dbr:Nearest_neighbor_search dbr:Alison_Harcourt dbr:Search_tree dbr:Breadth-first_search dbr:Travelling_salesman_problem dbr:State_space_search dbr:Set_estimation dbr:Quadratic_assignment_problem dbc:Combinatorial_optimization dbc:Optimization_algorithms_and_methods dbr:Traveling_salesman_problem dbr:Integer_linear_programs dbr:Maximum_satisfiability_problem dbr:Algorithmic_paradigm dbr:Alpha-beta_pruning dbr:Stack_(data_structure) dbr:NP-hard dbr:Candidate_solution dbr:Talent_Scheduling dbr:0/1_knapsack_problem dbr:Pruning_(decision_trees) dbr:Flow_shop_scheduling dbr:Arc_routing_problem dbr:A_search dbr:Cutting_plane dbr:File:Branch_and_Bound_optimization_exa...ricsCad_Ultimate_Academic_Edition.png
dbp:wikiPageUsesTemplate	dbt:= dbt:Anchor dbt:Citation_needed dbt:Math dbt:Mvar dbt:Prose dbt:R dbt:Reflist dbt:Rp dbt:Short_description dbt:Optimization_algorithms
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-de:Branch and bound dbpedia-es:Branch and bound dbpedia-it:Branch and bound dbpedia-fr:Branch and bound dbpedia-hu:Branch and bound dbpedia-ja:Branch and bound dbpedia-pt:Branch and bound dbpedia-ru:Branch and bound dbpedia-zh:Branch and bound dbpedia-ko:Branch and bound dbpedia-cs:Branch and bound dbpedia-fa: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=1305037345&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:Least_discrepancy_search dbr:Branch-and-bound dbr:Branch-and-bound_algorithm dbr:Branch-and-bound_technique dbr:Branch_and_Bound dbr:Branch_and_bound_algorithm
is dbo:wikiPageWikiLink of	dbr:Arc_routing dbr:Protein_design dbr:Ailsa_Land dbr:Interval_contractor dbr:B* dbr:Interval_arithmetic dbr:Algorithm dbr:Parallel_computing dbr:Combinatorial_optimization dbr:Nonlinear_programming dbr:FortMP dbr:MINTO dbr:Computational_science dbr:Eugene_Lawler dbr:Knapsack_problem dbr:Feature_selection dbr:BB dbr:COIN-OR dbr:Minimum-weight_triangulation dbr:Chemical_graph_generator dbr:Graph_coloring dbr:A*_search_algorithm dbr:Branch_and_price dbr:Shifting_bottleneck_heuristic dbr:Threading_(protein_sequence) dbr:Pattern_recognition dbr:Alpha–beta_pruning dbr:Treewidth dbr:Feature_Selection_Toolbox dbr:In_Pursuit_of_the_Traveling_Salesman dbr:Linear_programming dbr:Held–Karp_algorithm dbr:Integer_programming dbr:GNU_Linear_Programming_Kit dbr:Cutting-plane_method dbr:Independent_component_analysis dbr:Dr.Fill dbr:List_of_institute_professors_at_the_Massachusetts_Institute_of_Technology dbr:Search_algorithm dbr:Stack_(abstract_data_type) dbr:Relaxation_(approximation) dbr:Set_inversion dbr:British_Museum_algorithm dbr:FICO_Xpress dbr:Computational_phylogenetics dbr:Cutting_stock_problem dbr:Enrique_Alba dbr:Branch_and_cut dbr:Guillotine_cutting dbr:Nearest_neighbor_search dbr:Alison_Harcourt dbr:Travelling_salesman_problem dbr:B&B dbr:Flow-shop_scheduling dbr:List_of_algorithms dbr:Point-set_registration dbr:State_space_search dbr:ChessV dbr:Chromatic_polynomial dbr:Clique_problem dbr:Linear_programming_relaxation dbr:Symbolic_artificial_intelligence dbr:Outline_of_combinatorics dbr:Routing_and_wavelength_assignment dbr:Leximin_order dbr:PM2 dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Special_ordered_set dbr:Monotone_priority_queue dbr:Weapon_target_assignment_problem dbr:Process_network_synthesis dbr:Fernandez's_method dbr:Algorithmic_paradigm dbr:Least_discrepancy_search dbr:Branch-and-bound dbr:Branch-and-bound_algorithm dbr:Branch-and-bound_technique dbr:Branch_and_Bound dbr:Branch_and_bound_algorithm
is foaf:primaryTopic of	wikipedia-en:Branch_and_bound