FlwFiOrcl.h File Reference

Definition of the FlwFiOrcl class which implements the FiOracle interface and solves the flow Lagrangian relaxation of the (Fixed-Charge) Multicommodity Min Cost Flow Problem ((FC-)MMCF), possibly with "easy" components for the design variables. More...

#include "FiOracle.h"
#include "MMCFFlwB.h"
#include "Graph.h"
#include "OPTUtils.h"
#include <vector>

Classes
class	FlwFiOrcl
	This class instantiates the FiOracle interface [see FiOracle.h] to solve the flow Lagrangian relaxation of the (Fixed-Charge) Multicommodity Min Cost Flow Problem ((FC-)MMCF), possibly with "easy" components for the design variables. 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	LowB_FI   1
	If LowB_FI > 0, the FlwFiOrcl class uses the global Lower Bound.
#define	SEP_TYPE   1
	Define the type of the separation approach: More...
#define	SPF_SUB   0
	indicate how to manage the subgradients in the funciton Gi(): More...

Detailed Description

Definition of the FlwFiOrcl class which implements the FiOracle interface and solves the flow Lagrangian relaxation of the (Fixed-Charge) Multicommodity Min Cost Flow Problem ((FC-)MMCF), possibly with "easy" components for the design variables.

It derives from MMCFFlwBase (and hence from MMCFClass) and uses its methods to solve the flow relaxation.

Version

1.06

Date

10 - 03 - 2014

Author

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

Enrico Gorgone
Operations Research Group
Diparimento di Elettronica Informatica e Sistemistica
Universita' della Calabria
Copyright(C) 2001 - 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 SEP_TYPE   1

Define the type of the separation approach:

0: find the maximum violation maxviol of the constraints already involved and add the ones whose violation is greater that maxviol 1: add the constraints whose violations is greater the epsilon

#define SPF_SUB   0

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

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