. Rather, any given heuristic may do well on some instances but will do worse on others. Indeed, even the 'best' heuristics …

an NP-hard problem, it is unlikely that optimum solutions can be computed for large instances. Thus, heuristics have … evaluate their heuristics on the basis of a best known lower bound, but it is unclear how good the performance really is. With …

. Priority rule-based methods still constitute the most important class of these heuristics. Of these, in turn, parameterized … their effectiveness considerably. We extend this approach by integrating heuristics and case-based reasoning (CBR), an … performance similar or close to state-of-the-art heuristics. In addition, the analysis undertaken provides new insight into the …