Linuxディストリビューションの最適構成
スポンサーリンク
概要
- 論文の詳細を見る
オペレーティングシステム(OS)を配布するときには,CDやDVDなど,限られた容量しか持たない記憶媒体にOSを収める必要がある.そのために,全てのOSの機能の中から,記億媒体に収まるだけの重要な機能を選択しなければならない.本研究では,記憶媒体に収まるLinuxディストリビューションを構成するために,最適なLinuxパッケージの集合を選択する問題を対象とする.我々は,この問題を整数計画問題に定式化し,一般的な整数計画ソルバーを適用することで,最適なDebian系Linuxパッケージの集合が得られることを実証した.
- 2008-12-10
著者
関連論文
- Linuxディストリビューションの最適構成
- Linuxディストリビューションの最適構成
- 仮想マシン再配置問題に対する厳密アルゴリズム
- 仮想マシン再配置問題に対する厳密アルゴリズム
- 素体上多項式に対する計算困難な関数
- Gowers一様性による剰余関数と多項式の相関の評価 (理論計算機科学の深化 : 新たな計算世界観を求めて)
- 2-D-1 複数ナップサック問題に対する分枝限定法(離散アルゴリズム(4))
- GPU を用いた簡潔 trie の並列探索 (アルゴリズムと計算理論の新展開)