24 const double capacity,
43 const double capacity,
58 const int * entry_ind,
const int size,
59 const double ks_cost,
const int ks_num,
const int ks_ind,
65 const int max_enumerated_size);
71 const int ks_num,
const int ks_ind,
const double ks_cost,
72 const double ks_capacity,
char * flag,
double * w);
void MKC_exact_knapsack(const int clr[2], const MKC_knapsack_entry *entries, const int entry_num, const MKC_knapsack_fixing &ksf, const double capacity, const double ks_cost, const int ks_ind, const int ks_num, double &cutoff, BCP_vec< BCP_var * > &new_vars, int *tmp_chosen)
void MKC_enumerate_one_ks(const int clr[2], const MKC_knapsack_entry *entries, const int size, BCP_vec< MKC_var * > &enumerated, const int ks_num, const int ks_ind, const double ks_cost, const double ks_capacity, char *flag, double *w)
MKC_var * MKC_create_var(const int clr[2], const MKC_knapsack_entry *entries, const int *entry_ind, const int size, const double ks_cost, const int ks_num, const int ks_ind, const MKC_knapsack_fixing &ksf)
Abstract base class that defines members common to all types of variables.
void MKC_enumerate_knapsacks(MKC_knapsack_set &kss, BCP_vec< MKC_var * > *enumerated_ks, const int max_enumerated_size)
void MKC_greedy_knapsack(const int clr[2], const MKC_knapsack_entry *entries, const int entry_num, const MKC_knapsack_fixing &ksf, const double capacity, const double ks_cost, const int ks_ind, const int ks_num, double &cutoff, BCP_vec< BCP_var * > &new_vars, int *tmp_chosen)