Prelegent: Dr hab. Stanisław Gawiejnowicz, prof. UAM (Pracownia Algorytmiki)
Data i godzina: 17 listopada 2020 r., g. 12:30
Streszczenie: NP-trudny problem plecakowy jest badany od wielu lat ze względu na istotne zastosowania praktyczne. W literaturze znanych jest kilka różnych wariantów tego problemu, w najbardziej znanym wszystkie parametry problemu (pojemność plecaka, rozmiary i wartości elementów) są liczbami. W referacie przedstawimy dotychczasowe wyniki dotyczące głównych wariantów tego problemu oraz nowe wyniki dla trzech nowych jego wariantów, w których rozmiary i/lub wartości elementów zależą od pozycji tych elementów w sekwencji elementów już upakowanych.