Polski
English
ZGŁOŚ PROBLEM
ODSYŁACZE
Link do zasobu (skrót):
http://zasobynauki.pl/zasoby/76618Link do zasobu (repozytorium):
https://id.e-science.pl/records/76618Metadane 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
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)
Proceedings of the Polish-Danish Mathematical programming seminar. Part one. Computational complexity. Numerical with constraint/cut rotations (PN-1978-14-02)
Ignacy Kaliszewski, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)