MKC_optim.hpp File Reference

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

Function Documentation

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
	)