MKC_vargen.hpp File Reference

#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)

Function Documentation

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
	)