Stay organized with collections
Save and categorize content based on your preferences.
C++ Reference: scheduling_cuts
Note: This documentation is automatically generated.
Function |
Type |
Arguments |
Comments |
ComputeMinSumOfWeightedEndMins | Return type: bool Arguments: std::vector<PermutableEvent>& events, IntegerValue capacity_max, IntegerValue& min_sum_of_end_mins, IntegerValue& min_sum_of_weighted_end_mins, IntegerValue unweighted_threshold, IntegerValue weighted_threshold |
CreateCumulativeCompletionTimeCutGenerator | Return type: CutGenerator Arguments: SchedulingConstraintHelper* helper, SchedulingDemandHelper* demands_helper, const AffineExpression& capacity, Model* model |
CreateCumulativeEnergyCutGenerator | Return type: CutGenerator Arguments: SchedulingConstraintHelper* helper, SchedulingDemandHelper* demands_helper, const AffineExpression& capacity, const std::optional<AffineExpression>& makespan, Model* model |
CreateCumulativePrecedenceCutGenerator | Return type: CutGenerator Arguments: SchedulingConstraintHelper* helper, SchedulingDemandHelper* demands_helper, const AffineExpression& capacity, Model* model |
CreateCumulativeTimeTableCutGenerator | Return type: CutGenerator Arguments: SchedulingConstraintHelper* helper, SchedulingDemandHelper* demands_helper, const AffineExpression& capacity, Model* model |
CreateNoOverlap2dCompletionTimeCutGenerator | Return type: CutGenerator Arguments: const std::vector<IntervalVariable>& x_intervals, const std::vector<IntervalVariable>& y_intervals, Model* model |
CreateNoOverlap2dEnergyCutGenerator | Return type: CutGenerator Arguments: const std::vector<IntervalVariable>& x_intervals, const std::vector<IntervalVariable>& y_intervals, Model* model |
CreateNoOverlapCompletionTimeCutGenerator | Return type: CutGenerator Arguments: SchedulingConstraintHelper* helper, Model* model |
CreateNoOverlapEnergyCutGenerator | Return type: CutGenerator Arguments: SchedulingConstraintHelper* helper, const std::optional<AffineExpression>& makespan, Model* model |
CreateNoOverlapPrecedenceCutGenerator | Return type: CutGenerator Arguments: SchedulingConstraintHelper* helper, Model* model |
Except as otherwise noted, the content of this page is licensed under the Creative Commons Attribution 4.0 License, and code samples are licensed under the Apache 2.0 License. For details, see the Google Developers Site Policies. Java is a registered trademark of Oracle and/or its affiliates.
Last updated 2024-08-06 UTC.
[[["Easy to understand","easyToUnderstand","thumb-up"],["Solved my problem","solvedMyProblem","thumb-up"],["Other","otherUp","thumb-up"]],[["Missing the information I need","missingTheInformationINeed","thumb-down"],["Too complicated / too many steps","tooComplicatedTooManySteps","thumb-down"],["Out of date","outOfDate","thumb-down"],["Samples / code issue","samplesCodeIssue","thumb-down"],["Other","otherDown","thumb-down"]],["Last updated 2024-08-06 UTC."],[[["\u003cp\u003eThis C++ reference documents functions related to scheduling cuts within the or-tools library.\u003c/p\u003e\n"],["\u003cp\u003eIt provides a variety of cut generators for different scheduling constraints, including cumulative, no-overlap, and no-overlap2d constraints.\u003c/p\u003e\n"],["\u003cp\u003eEach function is listed with its return type, arguments, and a link to its definition in the or-tools source code.\u003c/p\u003e\n"],["\u003cp\u003eThese functions assist in optimizing scheduling problems by generating cuts that tighten the solution space.\u003c/p\u003e\n"],["\u003cp\u003eDevelopers can use these cut generators to improve the performance of their scheduling models and find better solutions.\u003c/p\u003e\n"]]],["The content outlines C++ functions for generating cuts in scheduling problems, focusing on cumulative and no-overlap constraints. Key functions include `ComputeMinSumOfWeightedEndMins`, which calculates minimum sums, and several `Create...CutGenerator` functions. These generator functions, such as `CreateCumulativeEnergyCutGenerator` and `CreateNoOverlap2dEnergyCutGenerator`, produce `CutGenerator` objects for various constraint types. These functions manage scheduling demands, capacity, makespan, and intervals to optimize scheduling solutions.\n"],null,["# scheduling_cuts\n\nC++ Reference: scheduling_cuts\n==============================\n\n\nNote: This documentation is automatically generated.\n\n| Function | Type | Arguments | Comments |\n|---------------------------------------------------------------------------------------------------------------------------------|-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|-----------|----------|\n| [`ComputeMinSumOfWeightedEndMins`](https://github.com/google/or-tools/blob/v9.4/ortools/sat/scheduling_cuts.h#L199) | Return type: `bool ` Arguments: `std::vector\u003cPermutableEvent\u003e& events, IntegerValue capacity_max, IntegerValue& min_sum_of_end_mins, IntegerValue& min_sum_of_weighted_end_mins, IntegerValue unweighted_threshold, IntegerValue weighted_threshold` \u003cbr /\u003e |\n| [`CreateCumulativeCompletionTimeCutGenerator`](https://github.com/google/or-tools/blob/v9.4/ortools/sat/scheduling_cuts.h#L65) | Return type: `CutGenerator ` Arguments: ` SchedulingConstraintHelper* helper, SchedulingDemandHelper* demands_helper, const AffineExpression& capacity, Model* model` \u003cbr /\u003e |\n| [`CreateCumulativeEnergyCutGenerator`](https://github.com/google/or-tools/blob/v9.4/ortools/sat/scheduling_cuts.h#L42) | Return type: `CutGenerator ` Arguments: ` SchedulingConstraintHelper* helper, SchedulingDemandHelper* demands_helper, const AffineExpression& capacity, const std::optional\u003cAffineExpression\u003e& makespan, Model* model` \u003cbr /\u003e |\n| [`CreateCumulativePrecedenceCutGenerator`](https://github.com/google/or-tools/blob/v9.4/ortools/sat/scheduling_cuts.h#L71) | Return type: `CutGenerator ` Arguments: ` SchedulingConstraintHelper* helper, SchedulingDemandHelper* demands_helper, const AffineExpression& capacity, Model* model` \u003cbr /\u003e |\n| [`CreateCumulativeTimeTableCutGenerator`](https://github.com/google/or-tools/blob/v9.4/ortools/sat/scheduling_cuts.h#L58) | Return type: `CutGenerator ` Arguments: ` SchedulingConstraintHelper* helper, SchedulingDemandHelper* demands_helper, const AffineExpression& capacity, Model* model` \u003cbr /\u003e |\n| [`CreateNoOverlap2dCompletionTimeCutGenerator`](https://github.com/google/or-tools/blob/v9.4/ortools/sat/scheduling_cuts.h#L77) | Return type: `CutGenerator ` Arguments: ` const std::vector\u003cIntervalVariable\u003e& x_intervals, const std::vector\u003cIntervalVariable\u003e& y_intervals, Model* model` \u003cbr /\u003e |\n| [`CreateNoOverlap2dEnergyCutGenerator`](https://github.com/google/or-tools/blob/v9.4/ortools/sat/scheduling_cuts.h#L95) | Return type: `CutGenerator ` Arguments: ` const std::vector\u003cIntervalVariable\u003e& x_intervals, const std::vector\u003cIntervalVariable\u003e& y_intervals, Model* model` \u003cbr /\u003e |\n| [`CreateNoOverlapCompletionTimeCutGenerator`](https://github.com/google/or-tools/blob/v9.4/ortools/sat/scheduling_cuts.h#L120) | Return type: `CutGenerator ` Arguments: ` SchedulingConstraintHelper* helper, Model* model` \u003cbr /\u003e |\n| [`CreateNoOverlapEnergyCutGenerator`](https://github.com/google/or-tools/blob/v9.4/ortools/sat/scheduling_cuts.h#L108) | Return type: `CutGenerator ` Arguments: ` SchedulingConstraintHelper* helper, const std::optional\u003cAffineExpression\u003e& makespan, Model* model` \u003cbr /\u003e |\n| [`CreateNoOverlapPrecedenceCutGenerator`](https://github.com/google/or-tools/blob/v9.4/ortools/sat/scheduling_cuts.h#L114) | Return type: `CutGenerator ` Arguments: ` SchedulingConstraintHelper* helper, Model* model` \u003cbr /\u003e |"]]