Mam zadanie rozwiązać problem szeregowania n-zadań na 2 identycznych procesorach (problem NP-trudny P2||Cmax) metodą programowania dynamicznego. Zna ktoś może jakiś artykuł na temat pisania takiego algorytmu. Na razie znalazłem w necie taką podpowiedź: http://wiki.fl9.eu/pwr/sdizo/algorytmy#programowanie-dynamiczne-dla-p2-cmax ale pisanie programu pod to nie wróży raczej sukcesu. Zrobienie tego jako pół-plecakowy problem chyba nie jest najlepszym rozwiązaniem jeśli trafimy na czas trwania zadania, który będzie większy niż suma czasów/2. A może rozbudować to o jakiś algorytm LPT na początku by uniknąć takich problemów, ale chyba nie będzie to efektywne.