出版社:Institute for Operations Research and the Management Sciences
摘要:A type of logic-based puzzle, now referred to as a logic grid puzzle, began to appear in magazines sometime in the nineteen-eighties. In these puzzles the solver is provided with sets of attributes with an equal number of members in each set. The goal is to figure out which attributes are linked together based on a series of given clues. The attributes in each set are used once and only once and each puzzle has a unique solution which can be found using simple logic. A specific example of this type of puzzle is modeled and solved using integer programming and the lessons learned are used produce a set of generic rules that may be applied in solving a wide range of these puzzles.