Google OR-Tools v9.11
a fast and portable software suite for combinatorial optimization
|
#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) |
int64_t end |
Definition at line 517 of file cp_model_lns.cc.
int64_t height |
Definition at line 593 of file cp_model_lns.cc.
int index_in_input_vector |
Definition at line 518 of file cp_model_lns.cc.
std::vector<int> indices_after_selected |
Definition at line 529 of file cp_model_lns.cc.
std::vector<int> indices_before_selected |
Definition at line 527 of file cp_model_lns.cc.
int interval_index |
Definition at line 590 of file cp_model_lns.cc.
double noise |
Definition at line 519 of file cp_model_lns.cc.
std::vector<int> selected_indices |
Definition at line 528 of file cp_model_lns.cc.
int64_t start |
Definition at line 516 of file cp_model_lns.cc.
int64_t x_end |
Definition at line 811 of file cp_model_lns.cc.
int64_t x_start |
Definition at line 810 of file cp_model_lns.cc.
int64_t y_end |
Definition at line 813 of file cp_model_lns.cc.
int64_t y_start |
Definition at line 812 of file cp_model_lns.cc.