問題タブ [discrete-optimization]

私はかなり単純な制約充足問題であると信じていますが、アルゴリズムを実装するための適切なパッケージを見つけることができません。

いくつかのポイントのデータ セットをサブセット化したいと考えています。各ポイントには、含まれる場合にサブセットから除外する必要がある他のデータ ポイントのリストが付属しています。例えば：

ルールに違反することなく、サブセットに入れることができるポイントの量を最大にしたいと考えています。私のデータには数千のポイントが含まれています。このタイプの問題のために設定されたアルゴリズムの名前は何ですか? 私が見るべきRのパッケージはありますか？他のプログラミング言語に目を向けるべきですか?

動的計画法を使用して 0/1 ナップザック問題を実装しています。ただし、アイテムの数または袋の容量が大きすぎると、アルゴリズムが完了せず、例外が発生します。これは、アイテム番号の 2D マトリックスを作成する単純な DP アルゴリズムです。対容量。ここに私のコードスニペットがあります:

実行時間を改善するためのアイデアはありますか?

「このモデルを R で実行するにはどうすればよいですか」という質問をお詫びします。統計モデルに関しては、私が初心者であることを最初に認めます。うまくいけば、それを取り巻く興味深い質問が十分にあり、質問は「Rのこのコマンドはこの統計モデルに対応していますか?」のようなものになるでしょう。

特定の Twitter ユーザーが特定の政党の政治ユーザーを「フォロー」する確率を推定できるモデルを推定しようとしています。私のデータフレームは個々のユーザーのレベルにあり、各ユーザーは Twitter でパーティーをフォローするかどうかを選択できます。代替固有の変数として、Twitter ユーザーと政党からのイデオロギー的距離の尺度と、距離が正か負かを指定する相互作用項があります。したがって、ツイッターで政治家をフォローするという決定は、あなたのイデオロギー的距離の機能です。

最初は条件付きロジットモデルを推定しようとしましたが、選択肢が相互に排他的ではないため、つまり複数の当事者に従うことを選択できるため、すぐにその考えから離れました。モデルで個人が複数の選択肢を選択できるようにしたいので、今、多項プロビットと多変量プロビットのどちらを採用すべきか疑問に思っています。ただし、多項プロビットを推定しようとすると、コードが機能しません。私のコードは次のとおりです。

そして、次のエラーメッセージが表示されます。

エラーを調べてみましたが、プロビット モデルに関連するものが見つからないようです。私が間違っていることを教えてもらえますか？繰り返しますが、私の無知で申し訳ありません。ご協力ありがとうございました。

また、以下のコードでデータフレームをコピーしようとしました。データは、最初の Twitter ユーザーの最初の 6 回の観測に関するものですが、デンマークには 10 の団体があるため、51810 の観測に対応する 5181 人のユーザーのデータセットがあります。