Algorytm

Oznaczenia użytych w algorytmie symboli:

wartość problemu P, czyli optymalna wartość funkcji celu y

S

permutacja elementów j należących do J

K

liczba elementów J

zbiór permutacji S o ustalonej kolejności ostatnich k elementów tworzących sekwencję R

R'

dopełnienie sekwencji R w permutacji S; zapis S = R'R oznacza, że sekwencja S jest konkatenacją sekwencji R' i R

problem utworzony na podstawie podproblemu PRk przez ustawienie zadania j należącego do R' na ostatniej pozycji w sekwencji R'

dolne oszacowanie, na początku równe zero

wartość podproblemu

k = K

oznacza czy wszystkie elementy są ustawione
( czy znane jest rozwiązanie optymalne ? )

długość uszeregowania R'

d_j

żądany termin zakończenia zadania

P⁰

oznacza, że jest zero zadań ustawionych

P⁰ = P

pełny zbiór zadań

l

liczba elementów

U

ustawione sekwencje

Na powyższym schemacie algorytmu skreślenie fragmentu zaznaczonego na żółto w bloku wyboru podproblemu odpowiada strategii jumptracking (poszerzania), natomiast tekst bez skreślenia opisuje strategię backtracking (zagłębiania).

powrót

	wartość problemu P, czyli optymalna wartość funkcji celu y
S	permutacja elementów j należących do J
K	liczba elementów J
	zbiór permutacji S o ustalonej kolejności ostatnich k elementów tworzących sekwencję R
R'	dopełnienie sekwencji R w permutacji S; zapis S = R'R oznacza, że sekwencja S jest konkatenacją sekwencji R' i R
	problem utworzony na podstawie podproblemu PRk przez ustawienie zadania j należącego do R' na ostatniej pozycji w sekwencji R'
	dolne oszacowanie, na początku równe zero
	wartość podproblemu
k = K	oznacza czy wszystkie elementy są ustawione ( czy znane jest rozwiązanie optymalne ? )
	długość uszeregowania R'
d_j	żądany termin zakończenia zadania
P⁰	oznacza, że jest zero zadań ustawionych
P⁰ = P	pełny zbiór zadań
l	liczba elementów
U	ustawione sekwencje