| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 425513 | Future Generation Computer Systems | 2008 | 9 Pages |
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Emilio P. Mancini, Sonya Marcarelli, Igor Vasilyev, Umberto Villano,