多分離多面体の標準的ファセット

画像セグメンテーション応用を視野に入れたグラフ多重分離問題に対し、多重分離多面体のポリヘドラルな研究を開始。整数線形計画法の不等式に着目し、効率的に判定可能なグラフ理論的条件に基づくファセットを特徴づける。

• 画像セグメンテーション応用を視野に入れ、グラフ多重分離問題のための多重分離多面体のポリヘドラルな研究を開始。
• 整数線形計画法における不等式に着目し、多面体のファセットを特徴づける。
• 効率的に判定可能なグラフ理論的条件に基づいてファセットを特定する。
• これにより、グラフ多重分離問題の組合せ論的構造の理解を深める。