Paweł Kopeć
Employment
Business contact
Centrum Transferu Wiedzy i Technologii
- Location
- Al. Zwycięstwa 27, 80-219 Gdańsk
- Phone
- +48 58 348 62 62
- biznes@pg.edu.pl
Contact
- s160248@student.pg.edu.pl
Publication showcase
-
Scheduling of identical jobs with bipartite incompatibility graphs on uniform machines. Computational experiments
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,...
seen 740 times