組合せ最適化問題の代表的な問題である「ナップサック問題」を解くExcelブック
- ソフト名 ：knapsack.xls
- バージョン ：0.1β
- ライセンス ：フリーソフト
- OS ：Windows
- 開発 ：supermab
knapsack.xls詳細
LGPL ライセンスのオープンソースソフトウェアlpsolve55.dllを、ExcelVBAから利用してナップサック問題を解くブックです。コードは保護していませんので、改変する事により様々な線形計画問題の解法にlpsolveを利用する事が出来ます。