Google OR-Tools v9.14
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
scheduling_cuts.h File Reference
#include <optional>
#include <string>
#include <utility>
#include <vector>
#include "absl/types/span.h"
#include "ortools/sat/cuts.h"
#include "ortools/sat/integer.h"
#include "ortools/sat/integer_base.h"
#include "ortools/sat/model.h"
#include "ortools/sat/scheduling_helpers.h"
#include "ortools/sat/util.h"

Go to the source code of this file.

Classes

struct  operations_research::sat::CompletionTimeEvent
 Internal methods and data structures, useful for testing. More...
class  operations_research::sat::CtExhaustiveHelper

Namespaces

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

Enumerations

enum class  operations_research::sat::CompletionTimeExplorationStatus { operations_research::sat::FINISHED , operations_research::sat::ABORTED , operations_research::sat::NO_VALID_PERMUTATION }

Functions

CutGenerator operations_research::sat::CreateCumulativeEnergyCutGenerator (SchedulingConstraintHelper *helper, SchedulingDemandHelper *demands_helper, const AffineExpression &capacity, const std::optional< AffineExpression > &makespan, Model *model)
CutGenerator operations_research::sat::CreateCumulativeTimeTableCutGenerator (SchedulingConstraintHelper *helper, SchedulingDemandHelper *demands_helper, const AffineExpression &capacity, Model *model)
CutGenerator operations_research::sat::CreateCumulativeCompletionTimeCutGenerator (SchedulingConstraintHelper *helper, SchedulingDemandHelper *demands_helper, const AffineExpression &capacity, Model *model)
CutGenerator operations_research::sat::CreateCumulativePrecedenceCutGenerator (SchedulingConstraintHelper *helper, SchedulingDemandHelper *demands_helper, const AffineExpression &capacity, Model *model)
CutGenerator operations_research::sat::CreateNoOverlapEnergyCutGenerator (SchedulingConstraintHelper *helper, const std::optional< AffineExpression > &makespan, Model *model)
CutGenerator operations_research::sat::CreateNoOverlapPrecedenceCutGenerator (SchedulingConstraintHelper *helper, Model *model)
CutGenerator operations_research::sat::CreateNoOverlapCompletionTimeCutGenerator (SchedulingConstraintHelper *helper, Model *model)
template<typename Sink>
void operations_research::sat::AbslStringify (Sink &sink, const CompletionTimeExplorationStatus &status)
CompletionTimeExplorationStatus operations_research::sat::ComputeMinSumOfWeightedEndMins (absl::Span< const 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)