Google OR-Tools v9.14
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
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)