[ Performance World Home | Board | Tools | PerformanceLib | Links | GamsWorld group | Search | Contact ]

Fixed Cost Network Flow Library (FCNetLib)

FCNetLib is a collection of instances for the fixed cost network flow problem. The purpose of the collection is to provide a unified presentation of the data instances together with some GAMS models that implement a straight forward IP formulation and a more sophisticated version that utilizes the GAMS/BCH facility. A class of known cuts (dicuts) is implemented as well as the local branching heuristic within the BCH framework.

The original models were in XPRESS-Modeler format and collected by Laurence Wolsey and collagues at Universite Catholique de Louvain. They were translated by Alexey Koptsevich into GAMS.

Reference

• Uncapacitated Fixed Charge Networks, by Laurence Wolsey
• F. Ortega and L.A. Wolsey. A branch-and-cut algorithm for the single-commodity, uncapacitated, fixed-charge network flow problem. Networks 41 (2003), no. 3, 143--158. (discussion paper with detailed results)

Download

Additional Information

• GAMS BCH Facility
• Global Optimization and the GAMS Branch-and-Cut Facility (talk at CORS/INFORMS Joint International Meeting May 2004, Banff, Canada)
• Benchmarking GAMS BCHF (detailed description of work done for the CORS talk by Alexey Koptsevich)

FCNet GAMS Models

• bchfcnet.gms: Main GAMS model for the Fixed Cost Network Flow Problem
• bchdicut.inc: GAMS model for generating the dicuts
• bchfcheu.inc: GAMS model with local branching heuristic

Helper GAMS Programs

• driver.gms: Driver script
• data.gms: Run script generator
• fcstat.gms: Model to generate this web page

Trace files from pure CPLEX, pure XPRESS, and CPLEX with dicuts and heuristic

• cplex.txt: pure CPLEX
• xpress.txt: pure XPRESS
• cplexcuts.txt: CPLEX with dicuts generated by BARON
• cplexcutsheur.txt: CPLEX with dicuts generated by BARON and local branching heuristic

FCNetLib Model Statistics