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 of 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 system is measured and analyzed on a small-scale grid environment consisting of three clusters on a campus LAN.
A grid-aware MIP solver: Implementation and case studies
VILLANO U.
2008-01-01
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 of 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 system is measured and analyzed on a small-scale grid environment consisting of three clusters on a campus LAN.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
MIP_solver.pdf
non disponibili
Licenza:
Non specificato
Dimensione
1.35 MB
Formato
Adobe PDF
|
1.35 MB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
