Wybrane techniki przybliżonego rozwiązywania zadań programowania całkowitoliczbowego (PN-1981-18)

Krzysztof Marcin Szkatuła

View

Resource metadata

Title	Wybrane techniki przybliżonego rozwiązywania zadań programowania całkowitoliczbowego (PN-1981-18)
Persons	Authors: Krzysztof Marcin Szkatuła Partner: Systems Research Institute Polish Academy of Sciences, Warsaw
Description	W pracy zostały przedstawione metody przybliżonego rozwiązywania zadań wybranych klas zadań programowania całkowitoliczbowego. Są to metody typu zachłannego (dla zadań załadunku, zadań programowania binarnego), metody programowania dynamicznego (dla zadań programowania binarnego) oraz metody tzw. wewnętrznej drogi (dla zadań programowania całkowitoliczbowego mieszanego). Przedstawiono także pewne teoretyczne rozważania na temat złożoności obliczeń. (Polish)
Keywords	"programowanie całkowitoliczbowe"@pl, "computational complexity"@en, "integer programming"@en, "programowanie binarne"@pl, "binary programming"@en, "złożoność obliczeniowa"@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-1981-18 Place of publication: Warszawa Publisher: IBSPAN Time of publication: 1981 From page: 1 To page: 42 Resource language: Polish
License	CC BY-SA 4.0
Technical information	Submitter: Anna Wasilewska Availability date: 26-07-2022
Collections	Kolekcja Instytutu Badań Systemowych PAN w Warszawie

Citation

Copied

Krzysztof Marcin Szkatuła. Wybrane techniki przybliżonego rozwiązywania zadań programowania całkowitoliczbowego (PN-1981-18). [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

Optymalizacja czasowo-przestrzennych struktur sieci informacyjnych (PD-1971-03)

Leon Słomiński, thesis, Systems Research Institute Polish Academy of Sciences, Warsaw, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)

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)

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

Stanisław Walukiewicz, article, chapter, Systems Research Institute Polish Academy of Sciences, Warsaw, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)