#include <ufl.hpp>
Inheritance 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 |
Definition at line 28 of file ufl.hpp.
| int UFL::compute_rc | ( | const VOL_dvector & | u, | |
| VOL_dvector & | rc | |||
| ) | [virtual] |
compute reduced costs
| 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 & | u, | |
| const VOL_dvector & | rc, | |||
| double & | lcost, | |||
| VOL_dvector & | x, | |||
| VOL_dvector & | v, | |||
| double & | pcost | |||
| ) | [virtual] |
Solve the subproblem for the subgradient step.
| 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.
| 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.
| int UFL::ncust |
| double UFL::icost |
1.4.7