Polski
English
ZGŁOŚ PROBLEM
ODSYŁACZE
Link do zasobu (skrót):
http://zasobynauki.pl/zasoby/74005Link do zasobu (repozytorium):
https://id.e-science.pl/records/74005Metadane zasobu
| Tytuł |
On probabilistic properties of greedy-like algorithms for the binary knapsack problem (PN-1987-13) |
|---|---|
| Osoby |
Autorzy:
Marek Sylwester Libura, Krzysztof Marcin Szkatuła
Partner: Instytut Badań Systemowych PAN w Warszawie |
| Opis |
In this paper three simple algorithms (the blind greedy algorithm, the threshold algorithm and greedy algorithm) for the binary knapsack problem are considered. Probabilistic analysis and comparison of these algorithms in the asymptotic case are performed. (Angielski) |
| Słowa kluczowe | "zachłanny algorytm"@pl, "blind greedy algorithm"@en, "algorytm ślepy zachłanny"@pl, "threshold algorithm"@en, "algorytm progowy"@pl, "binary knapsack problem"@en, "greedy algorithm"@en, "binarny problem plecakowy"@pl, "analiza asymptotyczna"@pl, "asymptotic analysis"@en |
| Klasyfikacja |
Typ zasobu:
artykuł, rozdział Dyscyplina naukowa: Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018) Grupa docelowa: uczniowie, studenci, naukowcy Szkodliwe treści: Nie |
| Charakterystyka |
Tytuł źródła: PN-1987-13
Miejsce wydania: Warszawa Wydawca: IBSPAN Czas wydania: 1987 Od strony: 1 Do strony: 20 Język zasobu: Angielski |
| Licencja | CC BY-SA 4.0 |
| Informacje techniczne |
Deponujący: Anna Wasilewska Data udostępnienia: 26-07-2022 |
| Kolekcje | Kolekcja Instytutu Badań Systemowych PAN w Warszawie |
Cytowanie
Marek Sylwester Libura, Krzysztof Marcin Szkatuła. On probabilistic properties of greedy-like algorithms for the binary knapsack problem (PN-1987-13). [artykuł, rozdział] Dostępny w Atlasie Zasobów Otwartej Nauki, . Licencja: CC BY-SA 4.0, https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl. Data dostępu: DD.MM.RRRR.
Podobne zasoby
Uczenie maszynowe na podstawie przykładów w przypadku błędów w danych
Grażyna Szkatuła, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, dziedzina nauk technicznych / informatyka (2011)
Analiza metod probabilistycznych optymalizacji dyskretnej
Krzysztof Szkatuła, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, dziedzina nauk technicznych / automatyka i robotyka (2011)
Probabilistic properties of threshold ang greedy algorithms for the binary knapsack problem (PN-1986-03)
Marek Libura, Krzysztof Szkatuła, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)
Analiza wybranych modeli systemów informacyjnych metodami teorii obsługi masowej (PD-1972-01)
Marek Libura, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)
O pewnych algorytmach losowego przeglądu zbioru rozwiązań dopuszczalnych dla zadań optymalizacji dyskretnej (PN-1987-07)
Krzysztof Szkatuła, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)
Wybrane techniki przybliżonego rozwiązywania zadań programowania całkowitoliczbowego (PN-1981-18)
Krzysztof Szkatuła, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)