Stay organized with collections
Save and categorize content based on your preferences.
C++ Reference: routing_lp_scheduling
Note: This documentation is automatically generated.
Classes to solve dimension cumul placement (aka scheduling) problems using linear programming.
Utility class used in the core optimizer to tighten the cumul bounds as much as possible based on the model precedences.
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.
[null,null,["Last updated 2024-08-06 UTC."],[[["\u003cp\u003eThis C++ reference provides classes for solving vehicle routing problems with scheduling constraints, focusing on dimension cumulative placement using linear programming.\u003c/p\u003e\n"],["\u003cp\u003eIt includes core optimization tools for tightening cumulative bounds, along with specific classes for global and local dimension cumulative optimization.\u003c/p\u003e\n"],["\u003cp\u003eSeveral solver wrappers are available, such as CPSat, Glop, and generic linear solvers, for integrating with different optimization backends.\u003c/p\u003e\n"]]],["This C++ library provides classes for solving scheduling problems using linear programming, specifically focusing on dimension cumul placement. Key functionalities include tightening cumul bounds based on model precedences via `CumulBoundsPropagator`. The library also contains optimizers: `DimensionCumulOptimizerCore`, `GlobalDimensionCumulOptimizer`, `LocalDimensionCumulOptimizer`, and `ResourceAssignmentOptimizer`. Wrappers like `RoutingCPSatWrapper`, `RoutingGlopWrapper`, and `RoutingLinearSolverWrapper` facilitate integration with different solvers.\n"],null,["# routing_lp_scheduling\n\nC++ Reference: routing_lp_scheduling\n====================================\n\n\nNote: This documentation is automatically generated.\n\n\u003cbr /\u003e\n\nClasses to solve dimension cumul placement (aka scheduling) problems using linear programming. \n\nUtility class used in the core optimizer to tighten the cumul bounds as much as possible based on the model precedences.\n\n| Classes ------- ||\n|--------------------------------------------------------------------------------------------------------------------------------|---|\n| [CumulBoundsPropagator](/optimization/reference/constraint_solver/routing_lp_scheduling/CumulBoundsPropagator) |\n| [DimensionCumulOptimizerCore](/optimization/reference/constraint_solver/routing_lp_scheduling/DimensionCumulOptimizerCore) |\n| [GlobalDimensionCumulOptimizer](/optimization/reference/constraint_solver/routing_lp_scheduling/GlobalDimensionCumulOptimizer) |\n| [LocalDimensionCumulOptimizer](/optimization/reference/constraint_solver/routing_lp_scheduling/LocalDimensionCumulOptimizer) |\n| [ResourceAssignmentOptimizer](/optimization/reference/constraint_solver/routing_lp_scheduling/ResourceAssignmentOptimizer) |\n| [RoutingCPSatWrapper](/optimization/reference/constraint_solver/routing_lp_scheduling/RoutingCPSatWrapper) |\n| [RoutingGlopWrapper](/optimization/reference/constraint_solver/routing_lp_scheduling/RoutingGlopWrapper) |\n| [RoutingLinearSolverWrapper](/optimization/reference/constraint_solver/routing_lp_scheduling/RoutingLinearSolverWrapper) |"]]