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/76618

Link do zasobu (repozytorium):

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

Typ zasobu: artykuł, rozdział

Proceedings of the Polish-Danish Mathematical programming seminar. Part one. Computational complexity. On computational complexity of integer programming problems (PN-1978-14-01)

Widok

Metadane zasobu

Tytuł Proceedings of the Polish-Danish Mathematical programming seminar. Part one. Computational complexity. On computational complexity of integer programming problems (PN-1978-14-01)
Osoby Autorzy: Stanisław Walukiewicz
Partner: Instytut Badań Systemowych PAN w Warszawie
Opis The paper is a short survey on solving the integer programming problems and difficulties that arise while designing algorithms are described. The P and NP problems are characterized and analyzed. Open problems were outlined and the concern was put on the importance of integer programming algorithms. (Angielski)
Słowa kluczowe "NP-problem"@en, "problem NP"@pl, "integer programming"@en, "programowanie całkowitoliczbowe"@pl, "computational complexity"@en, "złożoność obliczeniowa"@pl, "integer programming"@en, "programowanie całkowitoliczbowe"@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-1978-14-01
Miejsce wydania: Warszawa
Wydawca: IBSPAN
Czas wydania: 1978
Od strony: 1
Do strony: 13
Język zasobu: Angielski
Licencja CC BY-SA 4.0
Informacje techniczne Deponujący: Anna Wasilewska
Data udostępnienia: 13-09-2022
Kolekcje Kolekcja Instytutu Badań Systemowych PAN w Warszawie

Cytowanie

Skopiowano

Stanisław Walukiewicz. Proceedings of the Polish-Danish Mathematical programming seminar. Part one. Computational complexity. On computational complexity of integer programming problems (PN-1978-14-01). [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)

Algebra dróg elementarnych i jej zastosowanie do badań operacyjnych (PD-1971-01)

Stanisław Walukiewicz, praca dyplomowa, 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)

Eksperyment obliczeniowy z algorytmem elipsoidalnym (PN-1981-16)

Stanisław Walukiewicz, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)

Efektywność metody płaszczyzn odcinających w programowaniu całkowitoliczbowym

Ignacy Kaliszewski, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, dziedzina nauk technicznych / automatyka i robotyka (2011)

Zobacz więcej