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
[aldatu | aldatu iturburu kodea]Lehenengo aldiz landu zen problema 1900 urtean.
sagu baten irudia
Fakultateko dekanoak
[aldatu | aldatu iturburu kodea]Agus Arruabarrena. [2]
Definizioa
[aldatu | aldatu iturburu kodea]Hemen
[aldatu | aldatu iturburu kodea]Informalki, 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 | aldatu iturburu kodea]- ↑ 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).