A data structure, called the primogenitary linked quad tree (PLQT), is used to store and retrieve solutions in heuristic solution procedures for binary optimization problems. Solutions represented by vectors of binary variables are encoded into vectors of integers in a much lower dimension. The...