作者: Yさ | |
日時: 2004/3/6(15:22) |
http://www.ipsj.or.jp/sig/mps/open/48th/ 第48回 数理モデル化と問題解決(MPS)研究会 >14:00-14:30 (30分) >Title: 最長しりとり問題の解法 >Author: 乾伸雄、品野勇治,鴻池祐輔,小谷善行(東京農工大学) >Abstract: >辞書の各見出し語を高々1回使用する,最長しりとりを得るため, >この問題をモデル化し,線形計画問題をベースとする分枝限定法により >最適解を得る.探索と比較し本手法の有効性を示す. ...これってトリビア?