mbober1 / PWR_Sterowanie_Procesami_Dyskretnymi

Exercise implemented during classes at the Wrocław University of Technology.

PWR Sterowanie Procesami Dyskretnymi

Exercise implemented during classes at the Wrocław University of Technology.

Prowadzący: Mgr inż. Radosław Idzikowski

http://staff.iiar.pwr.wroc.pl/radoslaw.idzikowski/learning.html

Init

Generowanie instancji, schemat struktury danych.

Instrukcja: http://radoslaw.idzikowski.staff.iiar.pwr.wroc.pl/instruction/spdl1.pdf

Problem RPQ

Zawiera:

• algorytm Schrage
• algorytm Schrage (kopiec)
• algorytm Schrage PMTN (przerwania)
• algorytm Carlier

Instrukcja: http://radoslaw.idzikowski.staff.iiar.pwr.wroc.pl/instruction/spdl2.pdf

Problem PFSP

Zawiera:

• algorytm Johnsona
• algorytm BruteForce (drzewa)
• algorytm Branch and Bound

Instrukcja: http://radoslaw.idzikowski.staff.iiar.pwr.wroc.pl/instruction/spdl3.pdf

Problem PFSP2

Zawiera:

• algorytm NEH
• algorytm NEH (ulepszenie 1)
• algorytm NEH (ulepszenie 2)

Instrukcja: http://radoslaw.idzikowski.staff.iiar.pwr.wroc.pl/instruction/spdl5.pdf

Problem wiTi

Zawiera:

• algorytm Greedy
• algorytm BruteForce (drzewa)
• algorytm Dynamic (programowanie dynamiczne)

Instrukcja: http://radoslaw.idzikowski.staff.iiar.pwr.wroc.pl/instruction/spdl4.pdf

Wybrany problem

Zawiera:

• algorytm Johnsona
• algorytm BruteForce (drzewa)
• algorytm NEH
• algorytm Symulowanego Wyżarzania
• algorytm Tabo

Instrukcja: http://radoslaw.idzikowski.staff.iiar.pwr.wroc.pl/instruction/spdl6.pdf