A grid-aware MIP solver: Implementation and case studies

Authors:
Emilio P. Mancini;Sonya Marcarelli;Igor Vasilyev;Umberto Villano
Affiliations:
Universití del Sannio, Dipartimento di Ingegneria and RCOST, Benevento, Italy;Universití del Sannio, Dipartimento di Ingegneria and RCOST, Benevento, Italy;Institute of System Dynamics and Control Theory, SB RAS, Irkutsk, Russia;Universití del Sannio, Dipartimento di Ingegneria and RCOST, Benevento, Italy
Venue:
Future Generation Computer Systems
Year:
2008

Citing 15
Cited 2

Integer and combinatorial optimization

Integer and combinatorial optimization
A high-performance, portable implementation of the MPI message passing interface standard

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

IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
Branch-And-Price: Column Generation for Solving Huge Integer Programs

Operations Research
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
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
Computational study of large-scale p-Median problems

Mathematical Programming: Series A and B
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

An MPI-Stream Hybrid Programming Model for Computational Clusters

CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Hierarchical branch and bound algorithm for computational grids

Future Generation Computer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a grid-enabled system for solving large-scale mixed integer programming (MIP) problems. The system has been developed using Globus and MPICH-G2, and consists of two solvers and an interface portal. After a brief introduction to Branch, Cut and Price optimization algorithms, the paper focuses on the system architecture, solvers and portal user interface. The performance of the system is measured and analysed on a small-scale grid environment consisting of three clusters on a campus LAN.