scheduling_cuts.cc File Reference

#include "ortools/sat/scheduling_cuts.h"
#include <stdint.h>
#include <algorithm>
#include <cmath>
#include <limits>
#include <memory>
#include <optional>
#include <string>
#include <tuple>
#include <utility>
#include <vector>
#include "absl/algorithm/container.h"
#include "absl/base/attributes.h"
#include "absl/container/btree_set.h"
#include "absl/container/flat_hash_map.h"
#include "absl/log/check.h"
#include "absl/strings/str_cat.h"
#include "absl/strings/str_join.h"
#include "absl/strings/string_view.h"
#include "absl/types/span.h"
#include "ortools/base/logging.h"
#include "ortools/base/stl_util.h"
#include "ortools/base/strong_vector.h"
#include "ortools/sat/cuts.h"
#include "ortools/sat/integer.h"
#include "ortools/sat/integer_base.h"
#include "ortools/sat/intervals.h"
#include "ortools/sat/linear_constraint.h"
#include "ortools/sat/linear_constraint_manager.h"
#include "ortools/sat/model.h"
#include "ortools/sat/precedences.h"
#include "ortools/sat/sat_base.h"
#include "ortools/sat/sat_solver.h"
#include "ortools/sat/scheduling_helpers.h"
#include "ortools/sat/util.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.

Classes
struct	operations_research::sat::EnergyEvent
struct	operations_research::sat::CachedIntervalData

Namespaces
namespace	operations_research
	OR-Tools root namespace.
namespace	operations_research::sat

Functions
void	operations_research::sat::GenerateCumulativeEnergeticCutsWithMakespanAndFixedCapacity (absl::string_view cut_name, const util_intops::StrongVector< IntegerVariable, double > &lp_values, absl::Span< std::unique_ptr< EnergyEvent > > events, IntegerValue capacity, AffineExpression makespan, TimeLimit *time_limit, Model *model, TopNCuts &top_n_cuts)
void	operations_research::sat::GenerateCumulativeEnergeticCuts (absl::string_view cut_name, const util_intops::StrongVector< IntegerVariable, double > &lp_values, absl::Span< std::unique_ptr< EnergyEvent > > events, const AffineExpression &capacity, TimeLimit *time_limit, Model *model, TopNCuts &top_n_cuts)
CutGenerator	operations_research::sat::CreateCumulativeEnergyCutGenerator (SchedulingConstraintHelper *helper, SchedulingDemandHelper *demands_helper, const AffineExpression &capacity, const std::optional< AffineExpression > &makespan, Model *model)
CutGenerator	operations_research::sat::CreateNoOverlapEnergyCutGenerator (SchedulingConstraintHelper *helper, const std::optional< AffineExpression > &makespan, Model *model)
CutGenerator	operations_research::sat::CreateCumulativeTimeTableCutGenerator (SchedulingConstraintHelper *helper, SchedulingDemandHelper *demands_helper, const AffineExpression &capacity, Model *model)
void	operations_research::sat::GenerateCutsBetweenPairOfNonOverlappingTasks (absl::string_view cut_name, bool ignore_zero_size_intervals, const util_intops::StrongVector< IntegerVariable, double > &lp_values, absl::Span< std::unique_ptr< CachedIntervalData > > events, IntegerValue capacity_max, Model *model, TopNCuts &top_n_cuts)
CutGenerator	operations_research::sat::CreateCumulativePrecedenceCutGenerator (SchedulingConstraintHelper *helper, SchedulingDemandHelper *demands_helper, const AffineExpression &capacity, Model *model)
CutGenerator	operations_research::sat::CreateNoOverlapPrecedenceCutGenerator (SchedulingConstraintHelper *helper, Model *model)
CompletionTimeExplorationStatus	operations_research::sat::ComputeMinSumOfWeightedEndMins (absl::Span< CompletionTimeEvent * > events, IntegerValue capacity_max, double unweighted_threshold, double weighted_threshold, CtExhaustiveHelper &helper, double &min_sum_of_ends, double &min_sum_of_weighted_ends, bool &cut_use_precedences, int &exploration_credit)
ABSL_MUST_USE_RESULT bool	operations_research::sat::GenerateShortCompletionTimeCutsWithExactBound (absl::string_view cut_name, const util_intops::StrongVector< IntegerVariable, double > &lp_values, absl::Span< std::unique_ptr< CompletionTimeEvent > > events, IntegerValue capacity_max, CtExhaustiveHelper &helper, Model *model, TopNCuts &top_n_cuts, std::vector< CompletionTimeEvent > &residual_event_storage)
void	operations_research::sat::GenerateCompletionTimeCutsWithEnergy (absl::string_view cut_name, const util_intops::StrongVector< IntegerVariable, double > &lp_values, absl::Span< std::unique_ptr< CompletionTimeEvent > > events, IntegerValue capacity_max, Model *model, TopNCuts &top_n_cuts, std::vector< CompletionTimeEvent > &residual_event_storage)
CutGenerator	operations_research::sat::CreateNoOverlapCompletionTimeCutGenerator (SchedulingConstraintHelper *helper, Model *model)
CutGenerator	operations_research::sat::CreateCumulativeCompletionTimeCutGenerator (SchedulingConstraintHelper *helper, SchedulingDemandHelper *demands_helper, const AffineExpression &capacity, Model *model)