Graph.h File Reference

Header file for the Graph class, which provides an unified mean for reading descriptions of (Linear) Multicommodity Min Cost Flow problems and storing them in memory, along with a simple interface that can be used by any MMCF solver to access and change the data. More...

#include <exception>
#include <limits>

Classes
class	Graph
	The class Graph is a service class for solvers of (generalized) Multicommodity Min-Cost Flow problems, i.e., problems of the form. More...
class	Graph::Inf< T >
	Very small class to simplify extracting the "+ infinity" value for a basic type (FNumber, CNumber, Index); just use Inf<type>(). More...
class	Graph::MMCFGException
	Small class for exceptions. More...

Detailed Description

Header file for the Graph class, which provides an unified mean for reading descriptions of (Linear) Multicommodity Min Cost Flow problems and storing them in memory, along with a simple interface that can be used by any MMCF solver to access and change the data.

It also provides some pre-processing features, aimed at making the MMCF instance easier to solve, such as identification of redundant mutual capacity constraints.

Version

2.01

Date

11 - 05 - 2012

Author

Antonio Frangioni
Operations Research Group
Dipartimento di Informatica
Universita' di Pisa

Paola Cappanera
Operations Research Group
Dipartimento di Sistemi e Informatica
Universita' di Firenze
Copyright &copy 1994 - 2012 by Antonio Frangioni