UFL Class Reference

#include <ufl.hpp>

Inheritance diagram for UFL:

[legend]Collaboration diagram for UFL:


Public Member Functions
int	compute_rc (const VOL_dvector &u, VOL_dvector &rc)
	compute reduced costs
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.
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.
	UFL ()
virtual	~UFL ()
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 28 of file ufl.hpp.

UFL::UFL ( ) [inline]

Definition at line 52 of file ufl.hpp.

virtual UFL::~UFL ( ) [inline, virtual]

Definition at line 53 of file ufl.hpp.

compute reduced costs

Parameters:

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

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`