MMCFClas.h File Reference

Header file for the abstract (pure virtual) base class MMCFClass, which defines a standard interface for solvers of Multicommodity Min Cost Flow problems, or, more in general, problems with the MMCF structure "plus or minus" some variables and/or constraints. More...

#include "OPTUtils.h"
#include <iostream>

Classes
class	MMCFClass
	This class defines a standard abstract interface for solvers of (generalized) Multicommodity Min-Cost Flow problems, i.e., problems of the form. More...
class	MMCFClass::MMCFException
	Very small class to simplify extracting the "+ infinity" value for a basic type (FNumber, CNumber, Index); just use Inf<type>(). More...

Macros
#define	CHGARCS_MMCF   1
	If CHGARCS_MMCF > 0, methods for "opening" and "closing" arcs in the MMCF are added to the interface of the class and must therefore be implemented by the derived classes [see [Open/Close]Arc() below. More...

Detailed Description

Header file for the abstract (pure virtual) base class MMCFClass, which defines a standard interface for solvers of Multicommodity Min Cost Flow problems, or, more in general, problems with the MMCF structure "plus or minus" some variables and/or constraints.

The class defines the methods that allow the "user" of a "solver object" to solve an instance of MMCF (...), read and change the data of the problem and read the results of the optimization. Note that the way in which the data is initially read depends on the specific solver used, and it is not fixed in the base class, although an independent Graph class [see Graph.h] has also been developed for the purpose.

Version

4.02

Date

21 - 11 - 2013

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 1996 - 2013 by Antonio Frangioni