Witam,
Do zrobienia dostałem problem dotyczący szeregowania zadań. Do zbadania problemu mam wykorzystać dwa algorytmy dokładne oraz dwa przybliżone. Dane jakie mam użyć do zbadania algorytmów to wczytywane z pliku kolejno: liczba procesorów, liczba zadań oraz czasy poszczególnych zadań. Przeszukując sieć zauważyłem, że jest niewiele informacji na temat tego problemu, a ściślej algorytmów rozwiązujących owe zadanie.
Natknąłem się na informacje o algorytmach NEH, CDS, mrówkowym, genetycznym oraz branch and bound, ale nigdzie nie mogę znaleźć dokładnych informacji, co po kolei robić, lub jakiegokolwiek pseudokodu. Odnośnie algorytmu Branch&Bound, to znalazłem tylko informacje, że na początku powinienem posortować czasy wykonywania zadań i otrzymać wszystkie możliwe permutacje posortowanego zbioru. Tak też zrobiłem, ale nie wiem co dalej. Proszę o pomoc.