MCFSimplex.h File Reference

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...

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). More...

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.

1.02

Date

16 - 05 - 2012

Author

Alessandro Bertolini
Antonio Frangioni
Operations Research Group
Dipartimento di Informatica
Universita' di Pisa
Copyright &copy 2008 - 2011 by Alessandro Bertolini, Antonio Frangioni