binary - 0 ～ 1 の整数線形計画法の近似アルゴリズム

Question

こんにちは、0-1 整数線形計画法の近似アルゴリズムを探しています。現在、私が見つけた近似アルゴリズムは、間隔を [0,1] に緩和する必要があります。しかし、私の問題は 0 または 1 しか解決策として扱うことができません。

誰にもアイデアはありますか？前もって感謝します。

Answer 1

積分解を得る古典的な手順は分枝限定です。これが探しているものでない場合は、詳細を提供してください。