cp_model_lns.h File Reference

#include <cmath>
#include <cstddef>
#include <cstdint>
#include <functional>
#include <memory>
#include <string>
#include <tuple>
#include <utility>
#include <vector>
#include "absl/base/thread_annotations.h"
#include "absl/container/flat_hash_set.h"
#include "absl/log/check.h"
#include "absl/random/bit_gen_ref.h"
#include "absl/strings/string_view.h"
#include "absl/synchronization/mutex.h"
#include "absl/types/span.h"
#include "google/protobuf/arena.h"
#include "ortools/sat/cp_model.pb.h"
#include "ortools/sat/cp_model_solver_helpers.h"
#include "ortools/sat/integer_base.h"
#include "ortools/sat/sat_parameters.pb.h"
#include "ortools/sat/subsolver.h"
#include "ortools/sat/synchronization.h"
#include "ortools/sat/util.h"
#include "ortools/util/adaptative_parameter_value.h"
#include "ortools/util/bitset.h"

Go to the source code of this file.

Classes
struct	operations_research::sat::Neighborhood
	Neighborhood returned by Neighborhood generators. More...
class	operations_research::sat::NeighborhoodGeneratorHelper
struct	operations_research::sat::NeighborhoodGeneratorHelper::ActiveRectangle
class	operations_research::sat::NeighborhoodGenerator
	Base class for a CpModelProto neighborhood generator. More...
struct	operations_research::sat::NeighborhoodGenerator::SolveData
	Adds solve data about one "solved" neighborhood. More...
class	operations_research::sat::RelaxRandomVariablesGenerator
class	operations_research::sat::RelaxRandomConstraintsGenerator
class	operations_research::sat::VariableGraphNeighborhoodGenerator
class	operations_research::sat::ArcGraphNeighborhoodGenerator
class	operations_research::sat::ConstraintGraphNeighborhoodGenerator
class	operations_research::sat::DecompositionGraphNeighborhoodGenerator
class	operations_research::sat::LocalBranchingLpBasedNeighborhoodGenerator
class	operations_research::sat::RandomIntervalSchedulingNeighborhoodGenerator
class	operations_research::sat::RandomPrecedenceSchedulingNeighborhoodGenerator
class	operations_research::sat::SchedulingTimeWindowNeighborhoodGenerator
class	operations_research::sat::SchedulingResourceWindowsNeighborhoodGenerator
class	operations_research::sat::RandomRectanglesPackingNeighborhoodGenerator
class	operations_research::sat::RectanglesPackingRelaxOneNeighborhoodGenerator
class	operations_research::sat::RectanglesPackingRelaxTwoNeighborhoodsGenerator
class	operations_research::sat::RandomPrecedencesPackingNeighborhoodGenerator
class	operations_research::sat::SlicePackingNeighborhoodGenerator
class	operations_research::sat::RoutingRandomNeighborhoodGenerator
class	operations_research::sat::RoutingPathNeighborhoodGenerator
class	operations_research::sat::RoutingFullPathNeighborhoodGenerator
class	operations_research::sat::RelaxationInducedNeighborhoodGenerator

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

Functions
Neighborhood	operations_research::sat::GenerateSchedulingNeighborhoodFromRelaxedIntervals (absl::Span< const int > intervals_to_relax, absl::Span< const int > variables_to_fix, const CpSolverResponse &initial_solution, absl::BitGenRef random, const NeighborhoodGeneratorHelper &helper)
Neighborhood	operations_research::sat::GenerateSchedulingNeighborhoodFromIntervalPrecedences (const absl::Span< const std::pair< int, int > > precedences, const CpSolverResponse &initial_solution, const NeighborhoodGeneratorHelper &helper)