On the p-media polytope of special class of graphs

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 des graphes sans Y. Pour cela nous caractérisons d'abord les points extrêmesfractionnaires du système défini par la relaxation linéaire dans les graphes sans Y.

MoreLess

Year of publication:	2005
Authors:	Baïou, Mourad ; Barahona, Fancisco
Institutions:	HAL

More details

Extent:	application/pdf
Series:	Working Papers.
Type of publication:	Book / Working Paper
Language:	English
Notes:	View the original document on HAL open archive server: http://hal.archives-ouvertes.fr/hal-00242976/en/
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10008794738