Vol  1.5.4
 All Classes Files Functions Variables Enumerations Enumerator Friends Macros
Public Member Functions | Public Attributes | List of all members
UFL Class Reference

#include <ufl.hpp>

+ Inheritance diagram for UFL:
+ Collaboration diagram for UFL:

Public Member Functions

int compute_rc (const VOL_dvector &u, VOL_dvector &rc)
 compute reduced costs More...
 
int solve_subproblem (const VOL_dvector &u, const VOL_dvector &rc, double &lcost, VOL_dvector &x, VOL_dvector &v, double &pcost)
 Solve the subproblem for the subgradient step. More...
 
int heuristics (const VOL_problem &p, const VOL_dvector &x, double &heur_val)
 Starting from the primal vector x, run a heuristic to produce an integer solution. More...
 
 UFL ()
 
virtual ~UFL ()
 
- Public Member Functions inherited from VOL_user_hooks
virtual ~VOL_user_hooks ()
 

Public Attributes

VOL_dvector fcost
 
VOL_dvector dist
 
VOL_dvector fix
 
int ncust
 
int nloc
 
VOL_ivector ix
 
double icost
 

Detailed Description

Definition at line 31 of file ufl.hpp.

Constructor & Destructor Documentation

UFL::UFL ( )
inline

Definition at line 55 of file ufl.hpp.

virtual UFL::~UFL ( )
inlinevirtual

Definition at line 56 of file ufl.hpp.

Member Function Documentation

int UFL::compute_rc ( const VOL_dvector &  u,
VOL_dvector &  rc 
)
virtual

compute reduced costs

Parameters
u(IN) the dual variables
rc(OUT) the reduced cost with respect to the dual values

Implements VOL_user_hooks.

int UFL::solve_subproblem ( const VOL_dvector &  dual,
const VOL_dvector &  rc,
double &  lcost,
VOL_dvector &  x,
VOL_dvector &  v,
double &  pcost 
)
virtual

Solve the subproblem for the subgradient step.

Parameters
dual(IN) the dual variables
rc(IN) the reduced cost with respect to the dual values
lcost(OUT) the lagrangean cost with respect to the dual values
x(OUT) the primal result of solving the subproblem
v(OUT) b-Ax for the relaxed constraints
pcost(OUT) the primal objective value of x

Implements VOL_user_hooks.

int UFL::heuristics ( const VOL_problem &  p,
const VOL_dvector &  x,
double &  heur_val 
)
virtual

Starting from the primal vector x, run a heuristic to produce an integer solution.

Parameters
x(IN) the primal vector
heur_val(OUT) the value of the integer solution (return DBL_MAX here if no feas sol was found

Implements VOL_user_hooks.

Member Data Documentation

VOL_dvector UFL::fcost

Definition at line 47 of file ufl.hpp.

VOL_dvector UFL::dist

Definition at line 48 of file ufl.hpp.

VOL_dvector UFL::fix

Definition at line 49 of file ufl.hpp.

int UFL::ncust

Definition at line 51 of file ufl.hpp.

int UFL::nloc

Definition at line 51 of file ufl.hpp.

VOL_ivector UFL::ix

Definition at line 52 of file ufl.hpp.

double UFL::icost

Definition at line 53 of file ufl.hpp.

The documentation for this class was generated from the following file:
Generated by   doxygen 1.8.5