Linear and Quadratic Min Cost Flow problems solver based on the (primal and dual) simplex algorithm. More...

#include "MCFClass.h"
#include <iostream>
#include <fstream>

Classes
class	MCFSimplex
	The MCFSimplex class derives from the abstract base class MCFClass, thus sharing its (standard) interface, and implements both the Primal and Dual network simplex algorithms for solving (Linear and Quadratic) Min Cost Flow problems. More...

Namespaces
namespace	MCFClass_di_unipi_it
	The namespace MCFClass_di_unipi_it is defined to hold the MCFClass class and all the relative stuff.

Macros
#define	QUADRATICCOST 0
	Setting QUADRATICCOST == 1 the solver can solve problems with linear and quadratic costs too (but the latter only with the Primal Simplex).

Detailed Description

Linear and Quadratic Min Cost Flow problems solver based on the (primal and dual) simplex algorithm.

Conforms to the standard MCF interface defined in MCFClass.h.

Author: Alessandro Bertolini
Dipartimento di Informatica
Universita' di Pisa; Antonio Frangioni
Dipartimento di Informatica
Universita' di Pisa

Classes