作者: 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回使用する,最長しりとりを得るため, 
>この問題をモデル化し,線形計画問題をベースとする分枝限定法により
>最適解を得る.探索と比較し本手法の有効性を示す.

...これってトリビア?