Commit 65a9d949 authored by ehebrard's avatar ehebrard
Browse files

depth

parent 6d36aa17
......@@ -438,14 +438,13 @@ void DFSRollout::search(const int ub) {
compute_distances();
// fail because of the upper bound
if(get_tardiness() >= best_tardiness) {
if(best_tardiness == 1 and sequence.size() > best_depth())
{
if(get_tardiness() >= best_tardiness) {
if(get_tardiness() == best_tardiness and sequence.size() > best_depth()) {
// case where we do not improve the lmax, but improve the depth at which we get that lmax
best_sequence = sequence;
if(verbose)
cout << "d depth=" << best_depth() << " iter=" << iter << endl;
}
maximum_tardiness.pop_back();
break;
}
......
......@@ -3,7 +3,7 @@
#define __DFSROLLOUT_H
#define DEBUG
// #define DEBUG
#include <random>
......
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment