Lankide:Kilker8/Proba orria
Bizkar-zorroaren buruketa optimizazio-buruketa konbinatoriala da. Pisu eta balio ezaguneko gauzakien multzo batean guztizko gehieneko balioko azpimultzoa aurkitzean datza, azpimultzoko gauzakien guztizko pisua muga batetik behera egotera murriztuta dagoen kasuan. Neurri mugatuko bizkar-zorro batean gauzakiak sartu behar diren kasuari aipamen eginez ematen zaio buruketari halako izena; bizkar-zorroan sartutako gauzakien balioen baturak gehienekoa izan behar du. [1]
Aplikazio asko ditu, hala nola biosendagintzan, gaixoari eman beharreko sendagaiak aukeratzeko orduan, antibiotiko-zama mugatua denean. Igogailuak marraztean ere maiz ezartzen da, pisu jakin baterako zenbat pertsona eta nolakoak sar daitezkeen erabakitzeko.
Historia
aldatuLehenengo aldiz landu zen problema 1900 urtean.
sagu baten irudia
Fakultateko dekanoak
aldatuAgus Arruabarrena. [2]
Definizioa
aldatuHemen
aldatuInformalki, knapsack-eko elementuen balioen batura maximizatzea da arazoa, pisuen batura knapsack-en ahalmena baino txikiagoa edo berdina izan dadin.
Teklatua eta sagua dituzten ordenagailuak
Erreferentziak
aldatu- ↑ Caccetta, L.; Kulanoot, A.. (2001-08-01). «Computational aspects of hard Knapsack problems» Nonlinear Analysis 47 (8): 5547–5558. doi: . ISSN 0362-546X. (Noiz kontsultatua: 2024-01-26).
- ↑ «Aldapa, Algorithms, Data Mining and Parallelism» www.aldapa.eus (Pamiela) (Noiz kontsultatua: 2024-01-26).