operations_research::bop::RelationGraphBasedNeighborhood Class Reference

Detailed Description

Generates a neighborhood by taking a random local neighborhood in an undirected graph where the nodes are the variables and two nodes are linked if they appear in the same constraint.

Definition at line 158 of file bop_lns.h.

#include <bop_lns.h>

Inheritance diagram for operations_research::bop::RelationGraphBasedNeighborhood:

Public Member Functions
	RelationGraphBasedNeighborhood (const sat::LinearBooleanProblem &problem, absl::BitGenRef random)
	~RelationGraphBasedNeighborhood () final=default
Public Member Functions inherited from operations_research::bop::NeighborhoodGenerator
	NeighborhoodGenerator ()=default
virtual	~NeighborhoodGenerator ()=default

Constructor & Destructor Documentation

RelationGraphBasedNeighborhood()

operations_research::bop::RelationGraphBasedNeighborhood::RelationGraphBasedNeighborhood	(	const sat::LinearBooleanProblem &	problem,
		absl::BitGenRef	random )

We will ignore constraints that have more variables than this percentage of the total number of variables in this neighborhood computation.

Todo

(user): Factor this out with the similar factor in ConstraintBasedNeighborhood? also maybe a better approach is to order the constraint, and stop the neighborhood extension without considering all of them.

Definition at line 528 of file bop_lns.cc.

~RelationGraphBasedNeighborhood()

operations_research::bop::RelationGraphBasedNeighborhood::~RelationGraphBasedNeighborhood ( )

finaldefault

---

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

• ortools/bop/bop_lns.h
• ortools/bop/bop_lns.cc