Google OR-Tools v9.11
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
cp_model_lns.cc File Reference
#include "ortools/sat/cp_model_lns.h"
#include <algorithm>
#include <cmath>
#include <cstdint>
#include <deque>
#include <functional>
#include <limits>
#include <random>
#include <string>
#include <tuple>
#include <utility>
#include <vector>
#include "absl/algorithm/container.h"
#include "absl/base/log_severity.h"
#include "absl/container/flat_hash_map.h"
#include "absl/container/flat_hash_set.h"
#include "absl/log/check.h"
#include "absl/meta/type_traits.h"
#include "absl/random/bit_gen_ref.h"
#include "absl/random/distributions.h"
#include "absl/strings/str_cat.h"
#include "absl/strings/str_join.h"
#include "absl/synchronization/mutex.h"
#include "absl/types/span.h"
#include "google/protobuf/arena.h"
#include "ortools/base/logging.h"
#include "ortools/base/stl_util.h"
#include "ortools/graph/connected_components.h"
#include "ortools/sat/cp_model.pb.h"
#include "ortools/sat/cp_model_mapping.h"
#include "ortools/sat/cp_model_presolve.h"
#include "ortools/sat/cp_model_utils.h"
#include "ortools/sat/integer.h"
#include "ortools/sat/linear_constraint_manager.h"
#include "ortools/sat/linear_programming_constraint.h"
#include "ortools/sat/model.h"
#include "ortools/sat/presolve_context.h"
#include "ortools/sat/rins.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/integer_pq.h"
#include "ortools/util/saturated_arithmetic.h"
#include "ortools/util/sorted_interval_list.h"
#include "ortools/util/strong_integers.h"
#include "ortools/util/time_limit.h"

Go to the source code of this file.

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::GenerateSchedulingNeighborhoodFromIntervalPrecedences (const absl::Span< const std::pair< int, int > > precedences, const CpSolverResponse &initial_solution, const NeighborhoodGeneratorHelper &helper)
 
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)
 

Variable Documentation

◆ end

int64_t end

Definition at line 517 of file cp_model_lns.cc.

◆ height

int64_t height

Definition at line 593 of file cp_model_lns.cc.

◆ index_in_input_vector

int index_in_input_vector

Definition at line 518 of file cp_model_lns.cc.

◆ indices_after_selected

std::vector<int> indices_after_selected

Definition at line 529 of file cp_model_lns.cc.

◆ indices_before_selected

std::vector<int> indices_before_selected

Definition at line 527 of file cp_model_lns.cc.

◆ interval_index

int interval_index

Definition at line 590 of file cp_model_lns.cc.

◆ noise

double noise

Definition at line 519 of file cp_model_lns.cc.

◆ selected_indices

std::vector<int> selected_indices

Definition at line 528 of file cp_model_lns.cc.

◆ start

int64_t start

Definition at line 516 of file cp_model_lns.cc.

◆ x_end

int64_t x_end

Definition at line 811 of file cp_model_lns.cc.

◆ x_start

int64_t x_start

Definition at line 810 of file cp_model_lns.cc.

◆ y_end

int64_t y_end

Definition at line 813 of file cp_model_lns.cc.

◆ y_start

int64_t y_start

Definition at line 812 of file cp_model_lns.cc.