search

dwavesystems / demos

WARNING: This repo is obsolete. For D-Wave Ocean code examples, go to the `dwave-examples` GitHub account.
https://github.com/dwave-examples
Apache License 2.0
37 stars 36 forks source link

JSS shortest schedule penalty base #11

Open m3ller opened 5 years ago

m3ller commented 5 years ago

Description At the moment, the base for the shortest schedule penalty is number of jobs + 1. However, in the derivation, the base is total number of TASKS + 1.

Some thought needs to be put into fixing this. We want the mathematical guarantee that the penalty is smallest for an optimized solution (see code for comments on how the shortest schedule penalty works), but increasing from number of jobs to number of tasks is likely to significantly increase the penalty.

m3ller commented 5 years ago

Alternative to this penalty is to simply run the problem multiple times with various max schedule times. Smallest valid schedule is the schedule returned to the user.