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

Krzysztof Marcin Szkatuła

Widok

Metadane zasobu

Tytuł	Wybrane techniki przybliżonego rozwiązywania zadań programowania całkowitoliczbowego (PN-1981-18)
Osoby	Autorzy: Krzysztof Marcin Szkatuła Partner: Instytut Badań Systemowych PAN w Warszawie
Opis	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ń. (Polski)
Słowa kluczowe	"programowanie całkowitoliczbowe"@pl, "computational complexity"@en, "integer programming"@en, "programowanie binarne"@pl, "binary programming"@en, "złożoność obliczeniowa"@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-1981-18 Miejsce wydania: Warszawa Wydawca: IBSPAN Czas wydania: 1981 Od strony: 1 Do strony: 42 Język zasobu: Polski
Licencja	CC BY-SA 4.0
Informacje techniczne	Deponujący: Anna Wasilewska Data udostępnienia: 26-07-2022
Kolekcje	Kolekcja Instytutu Badań Systemowych PAN w Warszawie

Cytowanie

Skopiowano

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

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

Leon Słomiński, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, 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, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, 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, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)