Handling software upgradeability problems with MILP solvers

Upgradeability problems are a critical issue in modern operating systems. The problem consists in finding the "best" solution according to some criteria, to install, remove or upgrade packages in a given installation. This is a difficult problem: the complexity of the upgradeability proble...

Full description

Bibliographic Details
Main Authors: Claude Michel, Michel Rueher
Format: Article
Language:English
Published: Open Publishing Association 2010-07-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1007.1020v1