English
Polski
REPORT A PROBLEM
LINKS
Resource link (short)
http://azon.e-science.pl/zasoby/74005Resource link (repository)
https://id.e-science.pl/records/74005Resource metadata
| Title |
On probabilistic properties of greedy-like algorithms for the binary knapsack problem (PN-1987-13) |
|---|---|
| Persons |
Authors:
Marek Sylwester Libura, Krzysztof Marcin Szkatuła
Partner: Systems Research Institute Polish Academy of Sciences, Warsaw |
| Description |
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. (English) |
| Keywords | "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 |
| Classification |
Resource type:
article, chapter Scientific discipline: Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018) Destination group: pupils, students, scientists Harmful content: No |
| Characteristics |
Title of source document: PN-1987-13
Place of publication: Warszawa Publisher: IBSPAN Time of publication: 1987 From page: 1 To page: 20 Resource language: English |
| License | CC BY-SA 4.0 |
| Technical information |
Submitter: Anna Wasilewska Availability date: 26-07-2022 |
| Collections | Kolekcja Instytutu Badań Systemowych PAN w Warszawie |
Citation
Marek Sylwester Libura, Krzysztof Marcin Szkatuła. On probabilistic properties of greedy-like algorithms for the binary knapsack problem (PN-1987-13). [article, chapter] Available in Atlas of Open Science Resources, . License: CC BY-SA 4.0, https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl. Date of access: DD.MM.RRRR.
Similar resources
Uczenie maszynowe na podstawie przykładów w przypadku błędów w danych
Grażyna Szkatuła, thesis, Systems Research Institute Polish Academy of Sciences, Warsaw, dziedzina nauk technicznych / informatyka (2011)
Analiza metod probabilistycznych optymalizacji dyskretnej
Krzysztof Szkatuła, thesis, Systems Research Institute Polish Academy of Sciences, Warsaw, 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, article, chapter, Systems Research Institute Polish Academy of Sciences, Warsaw, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)
Analiza wybranych modeli systemów informacyjnych metodami teorii obsługi masowej (PD-1972-01)
Marek Libura, thesis, Systems Research Institute Polish Academy of Sciences, Warsaw, 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, article, chapter, Systems Research Institute Polish Academy of Sciences, Warsaw, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)
Wybrane techniki przybliżonego rozwiązywania zadań programowania całkowitoliczbowego (PN-1981-18)
Krzysztof Szkatuła, article, chapter, Systems Research Institute Polish Academy of Sciences, Warsaw, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)