Alpineパッケージのインストール数の最大化：NP困難な課題

この記事では、同時にインストール可能なAlpine Linuxパッケージの最大数を決定するための実験について説明しています。著者はAlpineのAPKINDEXファイルから、パッケージの依存関係、競合、提供関係を抽出し、それらをPuLPソルバー用の制約に変換しました。実験の結果、メインリポジトリの98.5%、メイン+コミュニティリポジトリの97.8%のパッケージのインストールに成功しました。これは、パッケージインストールのアルゴリズム最適化を示しており、より軽量なコンテナイメージの構築に関する知見を提供します。