operations_research::KnapsackMIPSolver Class Reference

KnapsackMIPSolver. More...

Inheritance diagram for operations_research::KnapsackMIPSolver:

List of all members.

Public Member Functions
	KnapsackMIPSolver (MPSolver::OptimizationProblemType problem_type, const string &solver_name)
void	Init (const std::vector< int64 > &profits, const std::vector< std::vector< int64 > > &weights, const std::vector< int64 > &capacities)
	Initializes the solver and enters the problem to be solved.
int64	Solve ()
	Solves the problem and returns the profit of the optimal solution.
bool	best_solution (int item_id) const
	Returns true if the item 'item_id' is packed in the optimal knapsack.

---

Detailed Description

KnapsackMIPSolver.

Definition at line 1044 of file knapsack_solver.cc.

---

Constructor & Destructor Documentation

operations_research::KnapsackMIPSolver::KnapsackMIPSolver	(	MPSolver::OptimizationProblemType	problem_type,
		const string &	solver_name
	)

Definition at line 1071 of file knapsack_solver.cc.

---

Member Function Documentation

void operations_research::KnapsackMIPSolver::Init	(	const std::vector< int64 > &	profits,
		const std::vector< std::vector< int64 > > &	weights,
		const std::vector< int64 > &	capacities
	)			[virtual]

Initializes the solver and enters the problem to be solved.

Implements operations_research::BaseKnapsackSolver.

Definition at line 1081 of file knapsack_solver.cc.

int64 operations_research::KnapsackMIPSolver::Solve

(

)

[virtual]

Solves the problem and returns the profit of the optimal solution.

Implements operations_research::BaseKnapsackSolver.

Definition at line 1089 of file knapsack_solver.cc.

bool operations_research::KnapsackMIPSolver::best_solution

(

int

item_id

)

const [inline, virtual]

Returns true if the item 'item_id' is packed in the optimal knapsack.

Implements operations_research::BaseKnapsackSolver.

Definition at line 1059 of file knapsack_solver.cc.

---

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

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