制約プログラミング言語Essenceを解説した論文“ESSENCE: A constraint language for specifying combinatorial problems” (2008)を読み解くシリーズの第3回です。 今回は、論文の中でしばしば出てくるSGPについて調べていきたいと思います。 SGP(ソーシャルゴルファー問題)とは SGPで検索すると(私には)お馴染みの配管用炭素鋼鋼管というのがモリモリ出てきます。 が、それではなくSocial Golfer Problem(ソーシャルゴルファー問題)だそうです。 詳しくは Social golfer problem - W…