モリシタ　イサオ   MORISHITA ISAO   森下　伊三男    所属   朝日大学  保健医療学部看護学科 教養基礎    朝日大学  大学院 経営学研究科    職種   教授
言語種別	日本語
発行・発表の年月	2000/03
形態種別	研究論文（大学，研究機関等紀要）
標題	分枝限定法を用いた部分和問題　－振込金仕訳プログラムへの応用－
執筆形態	単著
掲載誌名	情報学研究
掲載区分	国内
巻・号・頁	9(1),45-53頁
著者・共著者	森下伊三男
概要	情報科学の分野でNP-困難な問題として知られている部分和問題（より一般的にはナップザック問題）について、分枝限定法を応用した再帰関数を作 成した。続いて、それを用いて実際にパソコンでも部分和問題の解が実際的な時間内に得られるようなプログラムシステムを構築した。また、その応用として、振込金の仕訳を行うプログラム開発も行った。