Polski
English
ZGŁOŚ PROBLEM
ODSYŁACZE
Link do zasobu (skrót):
http://zasobynauki.pl/zasoby/78457Link do zasobu (repozytorium):
https://id.e-science.pl/records/78457Metadane zasobu
| Tytuł |
Probabilistic properties of threshold ang greedy algorithms for the binary knapsack problem (PN-1986-03) |
|---|---|
| Osoby |
Autorzy:
Marek Sylwester Libura, Krzysztof Marcin Szkatuła
Partner: Instytut Badań Systemowych PAN w Warszawie |
| Opis |
In this paper the threshold algorithm for the binary knapsack problem is considered and its connections with well-known greedy algorithm is analyzed. Probabilistic analysis of the threshold algorithm in the asymptotic case (for large sizes of problems) is performed. It is known that for a given class of random knapsack problems and for any sizes n of a problem, a threshold value can be found such that the corresponding threshold solution is both a greedy and optimal solution of the knapsack problem with a slightly perturbed right-hand side of the constraint. The perturbation is asymptotically equal to zero, almost surely. (Angielski) |
| Słowa kluczowe | "zachłanny algorytm"@pl, "binary knapsack problem"@en, "probabilistic properties"@en, "greedy algorithm"@en, "własności probabilistyczne"@pl, "binarny problem plecakowy"@pl |
| 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-1986-03
Miejsce wydania: Warszawa Wydawca: IBSPAN Czas wydania: 1986 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: 28-10-2022 |
| Kolekcje | Kolekcja Instytutu Badań Systemowych PAN w Warszawie |
Cytowanie
Marek Sylwester Libura, Krzysztof Marcin Szkatuła. Probabilistic properties of threshold ang greedy algorithms for the binary knapsack problem (PN-1986-03). [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
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)
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)
On probabilistic properties of greedy-like algorithms for the binary knapsack problem (PN-1987-13)
Marek Libura, Krzysztof Szkatuła, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)
Analiza metod probabilistycznych optymalizacji dyskretnej
Krzysztof Szkatuła, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, dziedzina nauk technicznych / automatyka i robotyka (2011)
On probabilistic properties of greedy-like algorithms for the binary knapsack problem (PN-1987-13)
Marek Libura, Krzysztof Szkatuła, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)
ON solving placement and routing problems in telephone exchange unit design (PN-1988-03)
Marek Libura, Jarosław Sikorski, Krzysztof Dudziński, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk inżynieryjno-technicznych / automatyka, elektronika i elektrotechnika (2018)