knapsack_solver.h File Reference

#include <cstdint>
#include <memory>
#include <string>
#include <vector>
#include "absl/strings/string_view.h"
#include "ortools/util/time_limit.h"

Go to the source code of this file.

Classes
class	operations_research::KnapsackSolver
struct	operations_research::KnapsackAssignment
struct	operations_research::KnapsackItem
class	operations_research::KnapsackSearchNode
class	operations_research::KnapsackSearchPath
class	operations_research::KnapsackState
class	operations_research::KnapsackPropagator
class	operations_research::KnapsackCapacityPropagator
class	operations_research::BaseKnapsackSolver
class	operations_research::KnapsackGenericSolver

Namespaces
namespace	operations_research
	In SWIG mode, we don't want anything besides these top-level includes.

Typedefs
typedef KnapsackItem *	operations_research::KnapsackItemPtr

Functions
Select next search node to expand Select next item_i to	operations_research::assign (using primary propagator) - Generate a new search node where item_i is in the knapsack - Check validity of this new partial solution(using propagators) - If valid
Select next search node to expand Select next item_i to add this new search node to the search Generate a new search node where item_i is not in the knapsack Check validity of this new partial	operations_research::solution (using propagators) - If valid