#include <cstdio>
#include "BCP_vector.hpp"
Include dependency graph for MKC_vargen.hpp:
Go to the source code of this file.
Functions | |
double | MKC_compute_ks_upper_bound (const MKC_knapsack_set &kss, const MKC_knapsack_fixing *ks_fixings, BCP_vec< MKC_var * > *enumerated_ks, const int max_enumerated_size, const double *dual, const double rc_bound, const double exact_red_cost, const bool print_best_dj, const bool fall_back_to_exact) |
void | MKC_generate_variables (const MKC_knapsack_set &kss, const MKC_knapsack_fixing *ks_fixings, BCP_vec< MKC_var * > *enumerated_ks, const int max_enumerated_size, const double *dual, const double gap, BCP_vec< BCP_var * > &new_vars, const double rc_bound, const bool for_all_knapsack, const bool all_encountered_var, const bool print_best_dj, const bool fall_back_to_exact, const int index, const int iternum) |
double | MKC_generate_vars_one_ks (const int ks_num, const int ks_ind, MKC_knapsack &ks_orig, const MKC_knapsack_fixing &ksf, const double *dual, BCP_vec< BCP_var * > &new_vars, const double rc_bound, const int what_to_do, FILE *log) |
void | MKC_do_the_knapsack (const int clr[2], const MKC_knapsack_entry *sublist, const int sublist_size, const MKC_knapsack &ks, const MKC_knapsack_fixing &ksf, const int ks_ind, const int ks_num, double &cutoff, BCP_vec< BCP_var * > &new_vars, int *tmp_chosen, const int what_to_do) |
void | MKC_check_enumerated_variables (const MKC_knapsack_set &kss, BCP_vec< MKC_var * > *enumerated_ks, const int max_enumerated_size, const double *dual, const double gap, const double rc_bound, BCP_vec< MKC_var * > &new_vars, const bool print_best_dj) |
double MKC_compute_ks_upper_bound | ( | const MKC_knapsack_set & | kss, | |
const MKC_knapsack_fixing * | ks_fixings, | |||
BCP_vec< MKC_var * > * | enumerated_ks, | |||
const int | max_enumerated_size, | |||
const double * | dual, | |||
const double | rc_bound, | |||
const double | exact_red_cost, | |||
const bool | print_best_dj, | |||
const bool | fall_back_to_exact | |||
) |
void MKC_generate_variables | ( | const MKC_knapsack_set & | kss, | |
const MKC_knapsack_fixing * | ks_fixings, | |||
BCP_vec< MKC_var * > * | enumerated_ks, | |||
const int | max_enumerated_size, | |||
const double * | dual, | |||
const double | gap, | |||
BCP_vec< BCP_var * > & | new_vars, | |||
const double | rc_bound, | |||
const bool | for_all_knapsack, | |||
const bool | all_encountered_var, | |||
const bool | print_best_dj, | |||
const bool | fall_back_to_exact, | |||
const int | index, | |||
const int | iternum | |||
) |
double MKC_generate_vars_one_ks | ( | const int | ks_num, | |
const int | ks_ind, | |||
MKC_knapsack & | ks_orig, | |||
const MKC_knapsack_fixing & | ksf, | |||
const double * | dual, | |||
BCP_vec< BCP_var * > & | new_vars, | |||
const double | rc_bound, | |||
const int | what_to_do, | |||
FILE * | log | |||
) |
void MKC_do_the_knapsack | ( | const int | clr[2], | |
const MKC_knapsack_entry * | sublist, | |||
const int | sublist_size, | |||
const MKC_knapsack & | ks, | |||
const MKC_knapsack_fixing & | ksf, | |||
const int | ks_ind, | |||
const int | ks_num, | |||
double & | cutoff, | |||
BCP_vec< BCP_var * > & | new_vars, | |||
int * | tmp_chosen, | |||
const int | what_to_do | |||
) |
void MKC_check_enumerated_variables | ( | const MKC_knapsack_set & | kss, | |
BCP_vec< MKC_var * > * | enumerated_ks, | |||
const int | max_enumerated_size, | |||
const double * | dual, | |||
const double | gap, | |||
const double | rc_bound, | |||
BCP_vec< MKC_var * > & | new_vars, | |||
const bool | print_best_dj | |||
) |