The benchmark is an attachment to the paper "An efficient model for the preemptive single machine scheduling of equal-length jobs" article by Artem Fomin and Boris Goldengorin. Our benchmark provides over a million 1|pmtn;pj=p;rj|∑wjCj problem instances. The instances' size is up to np=800, where n is the number of jobs and p is the common processing time with n in [10, 350] and p in [2, 20]. For each instance we provide the optimal objective function value, corresponding optimal schedule and time in which it was found by the algorithm described in the paper. For more detailed dataset description, see "README.txt" file or the original article
We consider a problem of scheduling n jobs on two uniform parallel machines. For each job we are giv...
International audienceWe are given a set of n jobs and a single processor that can vary its speed dy...
AbstractWe study the problem of optimal preemptive scheduling with respect to a general target funct...
gained one author and lost one degree in the complexityWe study the problem of computing a preemptiv...
We study the preemptive scheduling problem of a set of n jobs with release times and equal processi...
We study the preemptive scheduling problem of a set of n jobs with release times and equal processin...
We give an online algorithm for minimizing the total weighted completion time on a single machine wh...
It is well known that for preemptive scheduling on uniform machines there exist polynomial time exac...
International audienceWe consider the single machine dynamic total completion time scheduling proble...
Abstract. In this paper, we compare the makespan of preemptive and i-preemptive schedules where only...
AbstractWe consider a problem of scheduling n jobs on two uniform parallel machines. For each job we...
In this paper, we study the problem of scheduling n equal-length preemptive jobs on a single machine...
Scheduling jobs on unrelated parallel machines so as to minimize makespan is one of the basic proble...
Consider the problem of scheduling a set of tasks of length p without preemption on m identical mach...
Abstract. We study the problem of processor scheduling for n parallel jobs applying the method of co...
We consider a problem of scheduling n jobs on two uniform parallel machines. For each job we are giv...
International audienceWe are given a set of n jobs and a single processor that can vary its speed dy...
AbstractWe study the problem of optimal preemptive scheduling with respect to a general target funct...
gained one author and lost one degree in the complexityWe study the problem of computing a preemptiv...
We study the preemptive scheduling problem of a set of n jobs with release times and equal processi...
We study the preemptive scheduling problem of a set of n jobs with release times and equal processin...
We give an online algorithm for minimizing the total weighted completion time on a single machine wh...
It is well known that for preemptive scheduling on uniform machines there exist polynomial time exac...
International audienceWe consider the single machine dynamic total completion time scheduling proble...
Abstract. In this paper, we compare the makespan of preemptive and i-preemptive schedules where only...
AbstractWe consider a problem of scheduling n jobs on two uniform parallel machines. For each job we...
In this paper, we study the problem of scheduling n equal-length preemptive jobs on a single machine...
Scheduling jobs on unrelated parallel machines so as to minimize makespan is one of the basic proble...
Consider the problem of scheduling a set of tasks of length p without preemption on m identical mach...
Abstract. We study the problem of processor scheduling for n parallel jobs applying the method of co...
We consider a problem of scheduling n jobs on two uniform parallel machines. For each job we are giv...
International audienceWe are given a set of n jobs and a single processor that can vary its speed dy...
AbstractWe study the problem of optimal preemptive scheduling with respect to a general target funct...