Instance data: open-shop scheduling problems with any regular minsum objective

<p>Open shop scheduling instances used in the working paper</p> <ul> <li>Emde, S. &amp; Lysgaard, J. (2021). Branch-cut-and-price for open-shop scheduling problems with any regular minsum objective.</li> </ul> <p>The instances in file <em>Brucker_instances.csv</em> are based on the test data for the classic [O||Cmax] problem from Brucker, P., Hurink, J., Jurisch, B., &amp; W&ouml;stmann, B. (1997). A branch &amp; bound algorithm for the open-shop problem. <em>Discrete Applied Mathematics</em>, <em>76</em>(1-3), 43-59. They are enriched with release and due dates as well as machine-pair dependent transportation delays. The instances in file <em>random_instances.csv </em>are new.</p> <p>The files contain comma-separated values. Each line (except for the header) stands for one instance. The columns labels are:</p> <p>ID: label (identifier) of the instance</p> <p>n: number of jobs</p> <p>m: number of machines</p> <p>p: processing times; each square bracket stands for one machine, the values inside the brackets for the processing times of the jobs on the respective machine</p> <p>t: transfer times between machines; note that the dummy machine 0 where all jobs originate and end is the last machine, i.e., it&nbsp; has the highest index</p> <p>r: release dates for each job</p> <p>d: due dates for each job.</p> <p>Mj: set of machines on which the jobs must be processed; each square bracket stands for one job, values inside the brackets for machine indices. Note that indices are zero-based.</p> <p>In instance set <em>Brucker_instances.csv</em>, every machine is visited by every job, therefore there is no column Mj. Conversely, due dates are immaterial for the random instances because of their quadratic completion time objective. Hence, they are omitted from the table.</p>