idol::Problems::MKP::Instance Class Reference

#include <MKP_Instance.h>

Description

See also https://en.wikipedia.org/wiki/Knapsack_problem.

Definition at line 19 of file MKP_Instance.h.

Public Methods
	Instance (unsigned int t_n_knapsacks, unsigned int t_n_items)
	Instance (const Instance &)=default
	Instance (Instance &&) noexcept=default
Instance &	operator= (const Instance &)=default
Instance &	operator= (Instance &&) noexcept=default
unsigned int	n_knapsacks () const
unsigned int	n_items () const
double	profit (unsigned int t_item) const
double	weight (unsigned int t_item) const
double	capacity (unsigned int t_knapsack) const
const auto &	profits () const
const auto &	weights () const
const auto &	capacities () const
void	set_profit (unsigned int t_item, double t_value)
void	set_weight (unsigned int t_item, double t_value)
void	set_capacity (unsigned int t_knapsack, double t_value)

Protected Attributes
std::vector< double >	m_profits
std::vector< double >	m_weights
std::vector< double >	m_capacities

Methods Documentation

capacities()

const auto & idol::Problems::MKP::Instance::capacities ( ) const

inlinenodiscard

Definition at line 42 of file MKP_Instance.h.

capacity()

double idol::Problems::MKP::Instance::capacity ( unsigned int t_knapsack ) const

inlinenodiscard

Definition at line 38 of file MKP_Instance.h.

n_items()

unsigned int idol::Problems::MKP::Instance::n_items ( ) const

inlinenodiscard

Definition at line 35 of file MKP_Instance.h.

n_knapsacks()

unsigned int idol::Problems::MKP::Instance::n_knapsacks ( ) const

inlinenodiscard

Definition at line 34 of file MKP_Instance.h.

profit()

double idol::Problems::MKP::Instance::profit ( unsigned int t_item ) const

inlinenodiscard

Definition at line 36 of file MKP_Instance.h.

profits()

const auto & idol::Problems::MKP::Instance::profits ( ) const

inlinenodiscard

Definition at line 40 of file MKP_Instance.h.

set_capacity()

void idol::Problems::MKP::Instance::set_capacity ( unsigned int t_knapsack, double t_value )

inline

Definition at line 46 of file MKP_Instance.h.

set_profit()

void idol::Problems::MKP::Instance::set_profit ( unsigned int t_item, double t_value )

inline

Definition at line 44 of file MKP_Instance.h.

set_weight()

void idol::Problems::MKP::Instance::set_weight ( unsigned int t_item, double t_value )

inline

Definition at line 45 of file MKP_Instance.h.

weight()

double idol::Problems::MKP::Instance::weight ( unsigned int t_item ) const

inlinenodiscard

Definition at line 37 of file MKP_Instance.h.

weights()

const auto & idol::Problems::MKP::Instance::weights ( ) const

inlinenodiscard

Definition at line 41 of file MKP_Instance.h.

Member Data Documentation

m_capacities

std::vector<double> idol::Problems::MKP::Instance::m_capacities

protected

Definition at line 23 of file MKP_Instance.h.

m_profits

std::vector<double> idol::Problems::MKP::Instance::m_profits

protected

Definition at line 21 of file MKP_Instance.h.

m_weights

std::vector<double> idol::Problems::MKP::Instance::m_weights

protected

Definition at line 22 of file MKP_Instance.h.