ZGŁOŚ PROBLEMikona ozdobna

Pola oznaczone gwiazdką (*) są wymagane
*
*
*
*
captcha
Zapoznałem/am się i akceptuję regulamin oraz politykę prywatności *

ODSYŁACZE

Link do zasobu (portal):

Link do zasobu (skrót):

http://zasobynauki.pl/zasoby/78457

Link do zasobu (repozytorium):

https://id.e-science.pl/records/78457

Typ zasobu: artykuł, rozdział

Probabilistic properties of threshold ang greedy algorithms for the binary knapsack problem (PN-1986-03)

Widok

Metadane 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

Skopiowano

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)

Zobacz więcej