Résolution du problème de découpe unidimensionnelle par une méthode de génération de colonnes

Formulations classiques -- Formulation de Kantorovich (1960) -- Formulation de Gilmore et Gomory (1961) -- Décomposition de la formulation de Kantorovich -- Formulation de type réseau -- La formulation de Valéro de Carvalho (1996) -- Formulation multiflot -- Résultats expérimentaux : cas binaire -- Branchement -- Caractéristiques de l'implémentation -- Description des problèmes résolus -- Amélioration -- Branchement -- Relaxation linéaire -- Agrégation des items -- Branchement -- Autres techniques de branchement -- Autres techniques d'accélération