Questions about fast regret and dependency type of jobs

[jie31best]

@jie31best

when there is no dependencies between the jobs, if I define INTER_ROUTE or INTRA_ROUTE dependency type on all the jobs, it would return the same solution as the “regular” regret

Some updates: now I have achieved this for the tested problems. and “almost” achieved that the solution does not change when I increase the proportion of the jobs on which I define INTER_ROUTE or INTRA_ROUTE dependency type (by “almost” I mean for 5 out of 7 tested problems). Please find at the end the test results.

What I have done:

1. fix the above bug;

2. add this part of comparing job ids when two jobs have the same score to fast regret;

3. deactivate the insertion noise by set INSERTION_NOISE_PROB to a negative value.

@jie31best

The tests also show that the solution changes quite a bit for some problems when I increase the proportion of the jobs on which I define INTER_ROUTE or INTRA_ROUTE dependency type.

is it expected?

So back to the question I asked at the beginning, it is expected apparently. Now my new questions is, for the two problems where the solution still changes when I increase the proportion of the jobs with dependency type after I make the above changes to the code, why? and is it expected?

Best regards,
He