Problem sekwencyjnego porządkowania

Ten artykuł od 2022-04 wymaga zweryfikowania podanych informacji.

Należy podać wiarygodne źródła w formie przypisów bibliograficznych.
Część lub nawet wszystkie informacje w artykule mogą być nieprawdziwe. Jako pozbawione źródeł mogą zostać zakwestionowane i usunięte.
Sprawdź w źródłach: Encyklopedia PWN • Google Books • Google Scholar • Federacja Bibliotek Cyfrowych • BazHum • BazTech • RCIN • Internet Archive (texts / inlibrary)
Po wyeliminowaniu niedoskonałości należy usunąć szablon {{Dopracować}} z tego artykułu.

Problem sekwencyjnego porządkowania (ang. sequential ordering problem) – asymetryczny problem komiwojażera z dodatkowymi obostrzeniami: należy dodatkowo znaleźć ścieżkę Hamiltona z węzła 1 do węzła n, która bierze pod uwagę ograniczenie pierwszeństwa. Każde takie ograniczenie wymaga, by pewien węzeł k był odwiedzany zawsze przed pewnym węzłem l.