Jako metoda větví a mezí nebo též metoda větví a hranic či B&B, anglicky branch and bound, se označuje obecný algoritmus v lineárním programování pro hledání optimálních řešení různých optimalizačních problémů, zvláště v diskrétní optimalizaci a kombinatorické optimalizaci. Princip metody je v systematickém procházení všech potenciálních řešení, přičemž velké podmnožiny nevhodných kandidátů jsou vyloučeny najednou.
| Property | Value |
|---|
| prop-cs:wikiPageUsesTemplate
| |
| dbpedia-owl:abstract
|
- Jako metoda větví a mezí nebo též metoda větví a hranic či B&B, anglicky branch and bound, se označuje obecný algoritmus v lineárním programování pro hledání optimálních řešení různých optimalizačních problémů, zvláště v diskrétní optimalizaci a kombinatorické optimalizaci. Princip metody je v systematickém procházení všech potenciálních řešení, přičemž velké podmnožiny nevhodných kandidátů jsou vyloučeny najednou. Při prořezávání se využívá horní a dolní odhad hodnoty, která se optimalizuje, a tyto odhady se v průběhu výpočtu zpřesňují. Typickou úlohou, kde se využívá, je úloha o batohu.Metodu poprvé navrhli A. H. Land a A. G. Doig v roce 1960 pro lineární programování.
|
| dbpedia-owl:wikiPageID
| |
| dbpedia-owl:wikiPageLength
| |
| dbpedia-owl:wikiPageOutDegree
| |
| dbpedia-owl:wikiPageRevisionID
| |
| dbpedia-owl:wikiPageWikiLink
| |
| dbpedia-owl:wikiPageWikiLinkText
|
- metoda větví a mezí
- Metoda větví a mezí
- metodu větví a mezí
- metody větví a mezí
|
| dcterms:subject
| |
| rdfs:comment
|
- Jako metoda větví a mezí nebo též metoda větví a hranic či B&B, anglicky branch and bound, se označuje obecný algoritmus v lineárním programování pro hledání optimálních řešení různých optimalizačních problémů, zvláště v diskrétní optimalizaci a kombinatorické optimalizaci. Princip metody je v systematickém procházení všech potenciálních řešení, přičemž velké podmnožiny nevhodných kandidátů jsou vyloučeny najednou.
|
| rdfs:label
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbpedia-owl:wikiPageDisambiguates
of | |
| is dbpedia-owl:wikiPageRedirects
of | |
| is dbpedia-owl:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
