This HTML5 document contains 19 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n12http://sourceforge.net/projects/lipside/
n8https://projects.coin-or.org/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n6http://hu.dbpedia.org/resource/Sablon:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n4http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Elágazás_és_korlátozás
rdfs:label
Elágazás és korlátozás
dct:subject
n4:Lapok_ellenőrizetlen_fordításokkal n4:Algoritmusok
dbo:wikiPageID
1704884
dbo:wikiPageRevisionID
23333994
dbo:wikiPageExternalLink
n8:Cbc n12:
prop-hu:wikiPageUsesTemplate
n6:R n6:Math n6:= n6:Fordítás n6:Jegyzetek n6:Mvar
dbo:abstract
Az elágazás és korlátozás (BB, B&B vagy BnB) algoritmustervezési paradigma diszkrét és kombinatorikus optimalizálási problémákhoz, valamint a matematikai optimalizáláshoz szolgálnak. Az elágazás és korlátozás algoritmus a jelölt megoldások szisztematikus felsorolását foglalja magában a térmodell keresés segítségével: a jelölt megoldások halmazát úgy gondolják, hogy egy gyökeres fát alkot, amelynek teljes része a gyökér. Az algoritmus e fa ágait vizsgálja, amelyek a megoldás halmazának részhalmazait képviselik. Az ág jelölt megoldásainak felsorolása előtt megvizsgáljuk az ágat az optimális megoldás felső és alsó becsült határaival szemben, és elvetjük, ha nem képes jobb megoldást eredményezni, mint az algoritmus által eddig megtalált legjobb megoldás. Az algoritmus a keresési terület ágainak alsó és felső határainak hatékony becslésén múlik. Ha nem állnak rendelkezésre határok, az algoritmus aprólékos keresésre vált. A módszert először Ailsa Land és Alison Doig tette közzé, miközben a British Petroleum által 1960-ban támogatott londoni közgazdasági iskolában végzett kutatást diszkrét programozás témakörben, és ez lett a leggyakrabban használt eszköz az NP-nehéz feladat optimalizálási problémák megoldására. Az "ágak és összeköttetések" név először Little et al. az utazó értékesítő problémájával kezdődött.
prov:wasDerivedFrom
wikipedia-hu:Elágazás_és_korlátozás?oldid=23333994&ns=0
dbo:wikiPageLength
15058
foaf:isPrimaryTopicOf
wikipedia-hu:Elágazás_és_korlátozás
Subject Item
dbpedia-hu:Ágak_és_összekötések
dbo:wikiPageRedirects
dbpedia-hu:Elágazás_és_korlátozás
Subject Item
wikipedia-hu:Elágazás_és_korlátozás
foaf:primaryTopic
dbpedia-hu:Elágazás_és_korlátozás