KnpsFiOrcl.h File Reference

Definition of the KnpsFiOrcl class which implements the FiOracle interface and solves the knapsack Lagrangian relaxation of the (Fixed-Charge) Multicommodity Min Cost Flow Problem ((FC-)MMCF). More...

#include "FiOracle.h"
#include "MMCFClas.h"
#include "Graph.h"

Classes
class	KnpsFiOrcl
	Instantiation of FiOracle for Knapsack Lagrangian relaxation of FC-MMFC. More...

Macros
#define	LOG_FI   0
	If LOG_FI > 0, the FlwFiOrcl class may produce (depending on an input parameter) a log of (more or less) important results. More...
#define	SPF_SUB   0
	If LOG_FI > 0, the FlwFiOrcl class using the global Lower Bound. More...

Detailed Description

Definition of the KnpsFiOrcl class which implements the FiOracle interface and solves the knapsack Lagrangian relaxation of the (Fixed-Charge) Multicommodity Min Cost Flow Problem ((FC-)MMCF).

Version

1.21

Date

3 - 04 - 2013

Author

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

Enrico Gorgone
Operations Research Group
Dipartimento di Elettronica Informatica e Sistemistica
Universita' della Calabria

Vitor Barbosa
Algoritmi Research Unit
Universidade do Minho

Filipe Alvelos
Grupo de Optimizacao e Investigacao Operacional
Departamento de producao e Sistemas
Universidade do Minho
Copyright &copy 2000 - 2012 by Antonio Frangioni, Enrico Gorgone

Macro Definition Documentation

#define LOG_FI   0

If LOG_FI > 0, the FlwFiOrcl class may produce (depending on an input parameter) a log of (more or less) important results.

#define SPF_SUB   0

If LOG_FI > 0, the FlwFiOrcl class using the global Lower Bound.

indicate how to manage the subgradients in the method Gi():

0: do not sparsify the subgradients; 1: sparsify the sungradients.