非線形混合整数計画問題である信頼性最適化問題の多次元非線形ナップザック問題化による厳密解法

摘要

目的関数が非凸関数で，信頼度が実数値rnをとる非線形混合整数計画問題であるため，厳密解をrn求めることが困難である信頼性システムの冗長配分問rn題は，従来ヒューリスティック解法による近似解のみ求rnめられていた．その問題を非線形ナップザック問題とrnして定式化し，改良代理制約法を用いて直接解く方法，rn及びそれと等価な線形整数計画問題（0-1整数計画問rn題）に変換して，最適化ソフトウェアソルバCPLEXrnを用いて解く方法により，それぞれ実用的な時間内でrn厳密解を求めることができた．