PREV INDEX NEXT

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