Szymon Duraj - Publications - Bridge of Knowledge

Szymon Duraj

Employment

No data

Keywords Help

Publications

results on page:
year:
- selected sort by year newest first
- sort by year oldest first
title:
- selected sort by title A-Z
- sort by title Z-A
citation:
- sort by citation descending
- sort by citation ascending

Filters

total: 1

Year 2017

Scheduling of identical jobs with bipartite incompatibility graphs on uniform machines. Computational experiments
Publication
- Decision Making in Manufacturing and Services - Year 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,...

Full text available to download

seen 394 times