Maximiser les installations de paquets Alpine : un défi NP-difficile

Cet article décrit une expérience visant à déterminer le nombre maximal de paquets Alpine Linux pouvant être installés simultanément. L’auteur a analysé les fichiers APKINDEX d’Alpine, en extrayant les dépendances, les conflits et les relations de fourniture des paquets. Ceux-ci ont été traduits en contraintes pour un solveur PuLP. L’expérience a permis d’installer avec succès 98,5 % des paquets du dépôt principal et 97,8 % des paquets du dépôt principal + communauté. Cela démontre l’optimisation algorithmique de l’installation des paquets, offrant des informations sur la création d’images conteneur plus légères.