Author: Stan Eisenstat
Subject: Re: [Cs223] Backtracking Heuristics
Date: Wednesday, 05 Feb 2020, 07:01:41
> Message Posted By: Unknown
>
> Considering the heuristics in Note #4 on the homework 2 spec, do we only
> have to use these when finding the optimal solution, or must we use these
> heuristics for any of the flags?
As that Note begins:
4. To reduce the amount of backtracking required to find the optimal solution,
Binpack uses the following heuristics:
That is, these heuristics are different from the greedy
heuristics -ff, -ffd, -bf, and -bfd.
--Stan-
PREV
INDEX
NEXT