#include "BCP_vector.hpp"
Include dependency graph for MKC_optim.hpp:
Go to the source code of this file.
Functions | |
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) |
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) |
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) |
void | MKC_enumerate_knapsacks (MKC_knapsack_set &kss, BCP_vec< MKC_var * > *enumerated_ks, const int max_enumerated_size) |
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) |
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 | |||
) |
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 | |||
) |
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 | |||
) |
void MKC_enumerate_knapsacks | ( | MKC_knapsack_set & | kss, | |
BCP_vec< MKC_var * > * | enumerated_ks, | |||
const int | max_enumerated_size | |||
) |
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 | |||
) |