operations_research::KnapsackItemWithEfficiency Struct Reference

KnapsackItemWithEfficiency KnapsackItem is a small struct to pair an item weight with its corresponding profit. More...

List of all members.

Public Member Functions
	KnapsackItemWithEfficiency (int _id, int64 _profit, int64 _weight, int64 _profit_max)
Public Attributes
int	id
int64	profit
int64	weight
double	efficiency

---

Detailed Description

KnapsackItemWithEfficiency KnapsackItem is a small struct to pair an item weight with its corresponding profit.

This struct is used by Knapsack64ItemsSolver. As this solver deals only with one dimension, that's more efficient to store 'efficiency' than computing it on the fly.

Definition at line 665 of file knapsack_solver.cc.

---

Constructor & Destructor Documentation

operations_research::KnapsackItemWithEfficiency::KnapsackItemWithEfficiency	(	int	_id,
		int64	_profit,
		int64	_weight,
		int64	_profit_max
	)			[inline]

Definition at line 666 of file knapsack_solver.cc.

---

Member Data Documentation

int operations_research::KnapsackItemWithEfficiency::id

Definition at line 678 of file knapsack_solver.cc.

int64 operations_research::KnapsackItemWithEfficiency::profit

Definition at line 679 of file knapsack_solver.cc.

int64 operations_research::KnapsackItemWithEfficiency::weight

Definition at line 680 of file knapsack_solver.cc.

double operations_research::KnapsackItemWithEfficiency::efficiency

Definition at line 681 of file knapsack_solver.cc.

---

The documentation for this struct was generated from the following file:

• or-tools/src/algorithms/knapsack_solver.cc