非凸緩和を段階的に用いた0-1最適化に対する近似解法の拡張

抄録

本稿では，0-1最適化問題と，凸緩和であるComplex SDPとの中間に位置する複数の非凸な緩和問題を考える．各々の緩和問題は非凸性より容易に解くことが出来ない．しかし，その複数の緩和問題における許容解間の関係を見ることで非凸緩和問題の好ましい性質を示すことができる．そして，凸緩和から非凸緩和問題を段階的に経由して原問題に写像することによって，近似精度の改善を行なった．