Szymon Duraj - Publikacje - MOST Wiedzy

Szymon Duraj

Zatrudnienie

Brak danych

Słowa kluczowe Pomoc

Publikacje

wyników na stronę:
rok:
- zaznaczony Sortuj po rok od najnowszych
- Sortuj po rok od najstarszych
tytuł:
- zaznaczony Sortuj po tytuł A-Z
- Sortuj po tytuł Z-A
cytowania:
- Sortuj po cytowania malejąco
- Sortuj po cytowania rosnąco

Filtry

wszystkich: 1

Rok 2017

Scheduling of identical jobs with bipartite incompatibility graphs on uniform machines. Computational experiments
Publikacja
- Decision Making in Manufacturing and Services - Rok 2017
We consider the problem of scheduling unit-length jobs on three or four uniform parallel machines to minimize the schedule length or total completion time. We assume that the jobs are subject to some types of mutual exclusion constraints, modeled by a bipartite graph of a bounded degree. The edges of the graph correspond to the pairs of jobs that cannot be processed on the same machine. Although the problem is generally NP-hard,...

Pełny tekst do pobrania w portalu

wyświetlono 392 razy