RESOLUTION PAR DECOMPOSITION D’UN PROBLEME DE TRANSPORT SPECIAL

Haddadi S; Benchettah A

Article Details

RESOLUTION PAR DECOMPOSITION D’UN PROBLEME DE TRANSPORT SPECIAL

Authors:

Haddadi S | Benchettah A

Publisher:

Université Mentouri de Constantine

Journal:

Sciences & technologie. A, sciences exactes Issue 20, pp.39-44

Document Type:

Article

Publication Date:

12/2003

Document Language:

French

Document ID (Org No.):

2001909350

pISSN:

2602-7739

Keywords:

Abstract:

 Dans cet article, on étudie un problème de transport spécial qu’on appelle problème de transport à
destinations groupées. On montre qu’il est NP-dur. On propose ensuite une décomposition
lagrangienne d’une partie des contraintes qui permettra de le réduire à un problème équivalent de flot
entier à arcs homologues. On présente alors une méthode par séparation et évaluation pour résoudre ce
dernier. La procédure d’évaluation est fondée sur la résolution du dual lagrangien par une méthode de
sous-gradients. La fonction lagrangienne considérée est obtenue en relaxant les contraintes d’arcs
homologues. Des résultats numériques obtenus sur plusieurs problèmes engendrés aléatoirement sont
présentés.

Article Details

RESOLUTION PAR DECOMPOSITION D’UN PROBLEME DE TRANSPORT SPECIAL

Authors:

Haddadi S | Benchettah A

Publisher:

Université Mentouri de Constantine

Journal:

Sciences & technologie. A, sciences exactes Issue 20, pp.39-44

Document Type:

Article

Publication Date:

12/2003

Document Language:

French

Document ID (Org No.):

2001909350

pISSN:

2602-7739

Décomposition lagrangienne

flot entier

séparation et évaluation

Issues

Article Details

RESOLUTION PAR DECOMPOSITION D’UN PROBLEME DE TRANSPORT SPECIAL

Authors: Haddadi S | Benchettah A

Publisher: Université Mentouri de Constantine

Journal: Sciences & technologie. A, sciences exactes Issue 20, pp.39-44

Document Type: Article

Publication Date: 12/2003

Document Language: French

Document ID (Org No.): 2001909350

pISSN: 2602-7739

Décomposition lagrangienne

flot entier

séparation et évaluation

Issues

Authors:

Haddadi S | Benchettah A

Publisher:

Université Mentouri de Constantine

Journal:

Sciences & technologie. A, sciences exactes Issue 20, pp.39-44

Document Type:

Article

Publication Date:

12/2003

Document Language:

French

Document ID (Org No.):

2001909350

pISSN:

2602-7739