2006-11-08から1日間の記事一覧
もちろん，Coppersmith-Winogradのアルゴリズムを使えばオーダーnの2.376乗で計算できるが，これは実用的でないと考えられている． ということで，ちょっと考えたらO(n^3 / log n)という計算量のシンプルなアルゴリズムを思いついた． 「ふむ，これはなかな…
Adam Kasperski and Pawel Zielinski European Journal of Operational Research Volume 177, Issue 2 , 1 March 2007, Pages 851-864 http://dx.doi.org/10.1016/j.ejor.2005.12.033マトロイドの最小重み基を求める問題を考えるが，要素の重みがある閉区間…
Gabor Nagy and Said Salhi European Journal of Operational Research Volume 177, Issue 2 , 1 March 2007, Pages 649-672 http://dx.doi.org/10.1016/j.ejor.2006.04.004配置問題と配送計画問題を別々にしないアプローチに関するサーベイ． EJORはサーベ…
Qun Chen, Andrew Lim, Kian Win Ong and Jiqing Tang Data & Knowledge Engineering Volume 59, Issue 3, December 2006, Pages 681-699 http://dx.doi.org/10.1016/j.datak.2005.11.002XML文書へのXPath型質問は親子関係や先祖子孫関係だけではない． その…
NHC秋学校の演習の時間のグループ割当を整数計画問題にして，NEOS Serverで解かせた． 手元のGLPKではかなり時間がかかったけど，NEOSではすぐ解けた．
