私はかなり単純な制約充足問題であると信じていますが、アルゴリズムを実装するための適切なパッケージを見つけることができません。
いくつかのポイントのデータ セットをサブセット化したいと考えています。各ポイントには、含まれる場合にサブセットから除外する必要がある他のデータ ポイントのリストが付属しています。例えば：
points Must_Exclude
1 A B,E
2 B
3 C F,G,H
4 D
5 E D
6 F
7 G H
8 H
ルールに違反することなく、サブセットに入れることができるポイントの量を最大にしたいと考えています。私のデータには数千のポイントが含まれています。このタイプの問題のために設定されたアルゴリズムの名前は何ですか? 私が見るべきRのパッケージはありますか？他のプログラミング言語に目を向けるべきですか?