A la veille du déploiement de l'informatique ubiquitaire, la performance des réseaux radio est un enjeu économique majeur. Parmi les indicateurs de performance, la capacité, ou volume maximal de trafic que peut écouler le réseau en un temps fixé, est essentielle. Dans cet article nous évaluons le gain en capacité induit par la suppression des acquittements au niveau MAC en résolvant un modèle linéaire par génération de colonnes.