Computational experience with branch, cut and price algorithms in grid environments

Authors:
Sonya Marcarelli;Emilio Pasquale Mancini;Umberto Villano
Affiliations:
Dipartimento di Ingegneria, RCOST, Università del Sannio, Benevento, Italy;Dipartimento di Ingegneria, RCOST, Università del Sannio, Benevento, Italy;Dipartimento di Ingegneria, RCOST, Università del Sannio, Benevento, Italy
Venue:
ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
Year:
2006

Citing 8
Cited 0

Control Schemes in a Generalized Utility for Parallel Branch-and-Bound Algorithms

IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
An Enabling Framework for Master-Worker Applications on the Computational Grid

HPDC '00 Proceedings of the 9th IEEE International Symposium on High Performance Distributed Computing
MPICH-G2: a Grid-enabled implementation of the Message Passing Interface

Journal of Parallel and Distributed Computing - Special issue on computational grids
Topics in parallel integer optimization

Topics in parallel integer optimization
A Library Hierarchy for Implementing Scalable Parallel Search Algorithms

The Journal of Supercomputing
Performance analysis of computational biology applications on hierarchical Grid systems

CCGRID '04 Proceedings of the 2004 IEEE International Symposium on Cluster Computing and the Grid
A grid-aware branch, cut and price implementation

PVM/MPI'05 Proceedings of the 12th European PVM/MPI users' group conference on Recent Advances in Parallel Virtual Machine and Message Passing Interface
MPICH-GP: a Private-IP-Enabled MPI over grid environments

ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents our computational experience with parallel Branch, Cut and Price algorithms in a geographically-distributed grid environment. After a brief description of our framework for solving large-scale optimization problems, we describe the experimental grid environment and the tests performed, presenting the obtained performance results.