A grid-aware branch, cut and price implementation

Authors:
Emilio P. Mancini;Sonya Marcarelli;Pierluigi Ritrovato;Igor Vasil’ev;Umberto Villano
Affiliations:
Dipartimento di Ingegneria, RCOST, Università del Sannio, Benevento, Italy;Dipartimento di Ingegneria, RCOST, Università del Sannio, Benevento, Italy;Centro di Ricerca in Matematica Pura ed Applicata, Università di Salerno, Fisciano (SA), Italy;Institute of System Dynamics and Control Theory, SB RAS, Irkutsk, Russia;Dipartimento di Ingegneria, RCOST, Università del Sannio, Benevento, Italy
Venue:
PVM/MPI'05 Proceedings of the 12th European PVM/MPI users' group conference on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Year:
2005

Citing 9
Cited 1

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

IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
Grids and grid technologies for wide-area distributed computing

Software—Practice & Experience
The GridPort Toolkit: A System for Building Grid Portals

HPDC '01 Proceedings of the 10th 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
GridSphere: An Advanced Portal Framework

EUROMICRO '04 Proceedings of the 30th EUROMICRO Conference
A Case Study in Running a Parallel Branch and Bound Application on the Grid

SAINT '05 Proceedings of the The 2005 Symposium on Applications and the Internet
The Anatomy of the Grid: Enabling Scalable Virtual Organizations

International Journal of High Performance Computing Applications

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

ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a grid-enabled system for solving large-scale optimization problems. The system has been developed using Globus and MPICH-G2 grid technologies, and consists of two BCP solvers and of an interface portal. After a brief introduction to Branch, Cut and Price optimization algorithms, the system architecture, the solvers and the portal user interface are described. Finally, some of the tests performed and the obtained results are illustrated.