Maxing Out Alpine Package Installs: An NP-Hard Challenge
2025-01-21
This article details an experiment to determine the maximum number of Alpine Linux packages installable simultaneously. The author parsed Alpine's APKINDEX files, extracting package dependencies, conflicts, and provides relationships. These were translated into constraints for a PuLP solver. The experiment successfully installed 98.5% of packages from the main repository and 97.8% from main + community. This showcases algorithmic optimization of package installation, offering insights into building leaner container images.
Read more