or-tools/src/algorithms/knapsack_solver.h File Reference

#include <math.h>
#include <string>
#include <vector>
#include "base/basictypes.h"
#include "base/integral_types.h"
#include "base/logging.h"
#include "base/macros.h"
#include "base/scoped_ptr.h"

Go to the source code of this file.

Namespaces
namespace	operations_research
Classes
class	operations_research::KnapsackSolver
struct	operations_research::KnapsackAssignment
	The following code defines needed classes for the KnapsackGenericSolver class which is the entry point to extend knapsack with new constraints such as conflicts between items. More...
struct	operations_research::KnapsackItem
	KnapsackItem KnapsackItem is a small struct to pair an item weight with its corresponding profit. More...
class	operations_research::KnapsackSearchNode
	KnapsackSearchNode KnapsackSearchNode is a class used to describe a decision in the decision search tree. More...
class	operations_research::KnapsackSearchPath
	KnapsackSearchPath KnapsackSearchPath is a small class used to represent the path between a node to another node in the search tree. More...
class	operations_research::KnapsackState
	KnapsackState KnapsackState represents a partial solution to the knapsack problem. More...
class	operations_research::KnapsackPropagator
	KnapsackPropagator KnapsackPropagator is the base to model and propagate a constraint given an assignment. More...
class	operations_research::KnapsackCapacityPropagator
	KnapsackCapacityPropagator KnapsackCapacityPropagator is a KnapsackPropagator used to enforce a capacity constraint. More...
class	operations_research::BaseKnapsackSolver
	BaseKnapsackSolver This the base class for knapsack solvers. More...
class	operations_research::KnapsackGenericSolver
	KnapsackGenericSolver KnapsackGenericSolver is the multi-dimensional knapsack solver class. More...
Typedefs
typedef KnapsackItem *	operations_research::KnapsackItemPtr