分岐と価格(または列生成) アルゴリズムを実装しています。最適化中に生成する変数 (または列) には、オフセット付きのコストがあります。たとえば、新しい変数を導入したい場合は、スケーリングxiするコスト係数と一定のコストの両方があります。cixici'
総コスト = すべての i の合計 (ci * xi + ci')
私の変数xiは連続しています。
これをどのように処理すればよいですか？
変数に関連するコストが相殺されないように問題を再定式化する必要がありますか? たとえば、列の生成が最適なソリューションにつながることを保証するためです。
私の最初のアイデアは、ペアで変数を生成することです: 元のxi変数と関連するバイナリ変数ですbi。bi = 0次に、 ifxi = 0およびbi = 1ifという追加の制約を追加しますxi > 0。これは合理的なアプローチですか？バイナリ変数の導入以外の欠点は何ですか?