3#include <unordered_set>
5#include "SubproblemWorker.h"
13typedef std::shared_ptr<WorkerMaster> WorkerMasterPtr;
19 const std::string& solver_name,
21 int subproblems_count,
25 ProblemsFormat format,
27 double master_solution_tolerance,
28 double cut_coefficient_tolerance);
30 std::vector<int> _id_master_only_vars;
31 void add_row(std::vector<char>& row_type,
32 std::vector<double>& row_rhs,
33 std::vector<int>& mstart,
34 std::vector<int>& mclind,
35 std::vector<double>& matval);
36 int get_col_index(std::string variable_id);
38 double& overall_subpb_cost_under_approx,
39 DblVector& single_subpb_costs_under_approx,
40 DblVector& master_only_vars_out);
44 void add_cut(
const Point& s,
const Point& x0,
const double& rhs)
const;
45 void add_cut_by_iter(
int i,
const Point& s,
const double& sx0,
const double& rhs)
const;
46 void add_dynamic_cut(
const Point& s,
const double& sx0,
const double& rhs)
const;
48 const Point& subgradient,
50 const double& rhs)
const;
53 const Point& subgradient,
55 const double& rhs)
const;
57 void fix_alpha(
const double& bestUB)
const;
58 virtual void DeactivateIntegrityConstraints()
const;
59 virtual void ActivateIntegrityConstraints()
const;
60 void addAlphasFixingConstraints(std::vector<SubProblemNamesInCut>& names_in_cut,
61 std::map<std::string, int>& problem_to_id);
63 [[nodiscard]]
virtual std::vector<int> get_id_int_vars()
const
69 std::vector<int> _id_int_vars;
70 std::vector<int> _id_single_subpb_costs_under_approx;
72 int subproblems_count;
73 bool _mps_has_alpha =
false;
74 double _master_solution_tolerance;
75 void define_matval_mclind(
const Point& s,
76 std::vector<double>& matval,
77 std::vector<int>& mclind)
const;
79 void DefineRhsWithMasterVariable(
const Point& s,
82 std::vector<double>& rowrhs)
const;
84 void define_rhs_from_sx0(
const double& sx0,
86 std::vector<double>& rowrhs)
const;
88 void define_matval_mclind_for_index(std::vector<int> subproblem_ids,
90 std::vector<double>& matval,
91 std::vector<int>& mclind)
const;
93 void _set_upper_bounds()
const;
94 void _set_alpha_var();
95 void _set_nb_units_var_ids();
96 void restoreFeasibility(std::vector<double>& solution);
99 void _set_master_only_var_ids();
103 void set_id_alpha(
double id_alpha)
105 _id_alpha = id_alpha;
109 void set_id_single_subpb_costs_under_approx(std::vector<int> id_single_subpb_costs_under_approx)
111 _id_single_subpb_costs_under_approx = id_single_subpb_costs_under_approx;
Definition IBendersProblemProvider.h:7
Definition SolverAbstract.h:20
Definition WorkerMaster.h:16
void add_cut_by_iter(int i, const Point &s, const double &sx0, const double &rhs) const
Add benders cut to a problem.
Definition WorkerMaster.cpp:244
void add_cut(const Point &s, const Point &x0, const double &rhs) const
Add benders cut to a problem.
Definition WorkerMaster.cpp:157
void add_dynamic_cut(const Point &s, const double &sx0, const double &rhs) const
Add benders cut to a problem.
Definition WorkerMaster.cpp:213
void get_dual_values(std::vector< double > &dual) const
Set dual values of a problem in a vector.
Definition WorkerMaster.cpp:136
void addGroupSubproblemCut(std::vector< int > subproblem_ids, const Point &subgradient, const Point &x_cut, const double &rhs) const
Add benders cut to a problem.
Definition WorkerMaster.cpp:333
WorkerMaster(const VariableMap &variable_map, const std::string &solver_name, int log_level, int subproblems_count, SolverLogManager &solver_log_manager, bool mps_has_alpha, Logger logger, ProblemsFormat format, IBendersProblemProvider *benders_problem_provider, double master_solution_tolerance, double cut_coefficient_tolerance)
Constructor of a Master Problem.
Definition WorkerMaster.cpp:18
int get_number_constraint() const
Return number of constraint in a problem.
Definition WorkerMaster.cpp:145
void addSubproblemCut(int i, const Point &subgradient, const Point &x_cut, const double &rhs) const
Add one benders cut to a problem.
Definition WorkerMaster.cpp:296
void fix_alpha(const double &bestUB) const
Fix an upper bound and the variable overall_subpb_cost_under_approx of a problem.
Definition WorkerMaster.cpp:498
void get(Point &x0, double &overall_subpb_cost_under_approx, DblVector &single_subpb_costs_under_approx, DblVector &master_only_vars_out)
Return optimal variables of a problem.
Definition WorkerMaster.cpp:98
Mother-class Worker.
Definition Worker.h:19