English
Polski
REPORT A PROBLEM
LINKS
Resource link (short)
http://zasobynauki.pl/zasoby/76618Resource link (repository)
https://id.e-science.pl/records/76618Resource metadata
| Title |
Proceedings of the Polish-Danish Mathematical programming seminar. Part one. Computational complexity. On computational complexity of integer programming problems (PN-1978-14-01) |
|---|---|
| Persons |
Authors:
Stanisław Walukiewicz
Partner: Systems Research Institute Polish Academy of Sciences, Warsaw |
| Description |
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. (English) |
| Keywords | "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 |
| 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-1978-14-01
Place of publication: Warszawa Publisher: IBSPAN Time of publication: 1978 From page: 1 To page: 13 Resource language: English |
| License | CC BY-SA 4.0 |
| Technical information |
Submitter: Anna Wasilewska Availability date: 13-09-2022 |
| Collections | Kolekcja Instytutu Badań Systemowych PAN w Warszawie |
Citation
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). [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)
Algebra dróg elementarnych i jej zastosowanie do badań operacyjnych (PD-1971-01)
Stanisław Walukiewicz, thesis, Systems Research Institute Polish Academy of Sciences, Warsaw, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)
Analiza metod probabilistycznych optymalizacji dyskretnej
Krzysztof Szkatuła, thesis, Systems Research Institute Polish Academy of Sciences, Warsaw, dziedzina nauk technicznych / automatyka i robotyka (2011)
Eksperyment obliczeniowy z algorytmem elipsoidalnym (PN-1981-16)
Stanisław Walukiewicz, article, chapter, Systems Research Institute Polish Academy of Sciences, Warsaw, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)
Efektywność metody płaszczyzn odcinających w programowaniu całkowitoliczbowym
Ignacy Kaliszewski, thesis, Systems Research Institute Polish Academy of Sciences, Warsaw, 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, article, chapter, Systems Research Institute Polish Academy of Sciences, Warsaw, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)