In this paper we address a parallel version of subgradient algorithm to maximize Lagrangean dual function for the p-median problem. The parallelization is performed according to the sceme master-slave and using the Message Passing Interface. Computational results for very large-scale instances are given, showing the efficacy of the designed algorithm.
A parallel subgradient algorithm for Lagrangean dual function of the p-median problem / Said, Hanafi; Sterle, Claudio; Anton, Ushakov; Igor, Vasilyev. - In: STUDIA INFORMATICA UNIVERSALIS. - ISSN 1625-7545. - 9.3:(2011), pp. 105-124.
A parallel subgradient algorithm for Lagrangean dual function of the p-median problem
STERLE, CLAUDIO;
2011
Abstract
In this paper we address a parallel version of subgradient algorithm to maximize Lagrangean dual function for the p-median problem. The parallelization is performed according to the sceme master-slave and using the Message Passing Interface. Computational results for very large-scale instances are given, showing the efficacy of the designed algorithm.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.