Dans cet article nous étudions le problème qui consiste à augmenter au moindre coût le poids de tous les arbres couvrants de poids minimum. Nous considérons le cas où le coût d'augmenter le poids d'une arête du graphe est une fonction linéaire par morceaux, convexe et croissante. Nous...

Dans cet article nous étudions les inégalités de cycles impairs. Nous donnons un nouvel algorithme de séparation de ces inégalités, et nous montrons que lorsque nous ajoutons ces inégalités aux inégalités de la relaxation linéaire nous obtenons le polytope du p-médian dans la classe...