Stay organized with collections
Save and categorize content based on your preferences.
C++ Reference: cp_model_lns
Note: This documentation is automatically generated.
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 document provides a reference for C++ classes related to the \u003ccode\u003ecp_model_lns\u003c/code\u003e (Large Neighborhood Search) component.\u003c/p\u003e\n"],["\u003cp\u003eThe reference includes various classes for generating neighborhoods, such as \u003ccode\u003eConstraintGraphNeighborhoodGenerator\u003c/code\u003e, \u003ccode\u003eNeighborhoodGenerator\u003c/code\u003e, and \u003ccode\u003eNeighborhoodGeneratorHelper\u003c/code\u003e.\u003c/p\u003e\n"],["\u003cp\u003eSeveral classes focus on constraint and variable relaxation strategies, including \u003ccode\u003eRelaxationInducedNeighborhoodGenerator\u003c/code\u003e, \u003ccode\u003eRelaxRandomConstraintsGenerator\u003c/code\u003e, and \u003ccode\u003eRelaxRandomVariablesGenerator\u003c/code\u003e.\u003c/p\u003e\n"],["\u003cp\u003eMultiple routing-specific neighborhood generators are available, such as \u003ccode\u003eRoutingFullPathNeighborhoodGenerator\u003c/code\u003e, \u003ccode\u003eRoutingPathNeighborhoodGenerator\u003c/code\u003e, and \u003ccode\u003eRoutingRandomNeighborhoodGenerator\u003c/code\u003e.\u003c/p\u003e\n"],["\u003cp\u003eThe reference also contains a class to handle scheduling-specific neighborhoods: \u003ccode\u003eSchedulingTimeWindowNeighborhoodGenerator\u003c/code\u003e, as well as a graph neighborhood generator: \u003ccode\u003eVariableGraphNeighborhoodGenerator\u003c/code\u003e.\u003c/p\u003e\n"]]],["This C++ documentation outlines classes related to Large Neighborhood Search (LNS) within a constraint programming model. Key actions involve generating neighborhoods for optimization, achieved through various classes. These include `ConstraintGraphNeighborhoodGenerator`, `VariableGraphNeighborhoodGenerator`, and `NeighborhoodGeneratorHelper`. Other classes focus on relaxing constraints or variables randomly (`RelaxRandomConstraintsGenerator`, `RelaxRandomVariablesGenerator`) or within specific routing and scheduling contexts (`Routing...`, `SchedulingTimeWindowNeighborhoodGenerator`). `RelaxationInducedNeighborhoodGenerator` is also available.\n"],null,["# cp_model_lns\n\nC++ Reference: cp_model_lns\n===========================\n\n\nNote: This documentation is automatically generated.\n\n| Classes ------- ||\n|---------------------------------------------------------------------------------------------------------------------------------|---|\n| [ConstraintGraphNeighborhoodGenerator](/optimization/reference/sat/cp_model_lns/ConstraintGraphNeighborhoodGenerator) |\n| [NeighborhoodGenerator](/optimization/reference/sat/cp_model_lns/NeighborhoodGenerator) |\n| [NeighborhoodGeneratorHelper](/optimization/reference/sat/cp_model_lns/NeighborhoodGeneratorHelper) |\n| [RelaxationInducedNeighborhoodGenerator](/optimization/reference/sat/cp_model_lns/RelaxationInducedNeighborhoodGenerator) |\n| [RelaxRandomConstraintsGenerator](/optimization/reference/sat/cp_model_lns/RelaxRandomConstraintsGenerator) |\n| [RelaxRandomVariablesGenerator](/optimization/reference/sat/cp_model_lns/RelaxRandomVariablesGenerator) |\n| [RoutingFullPathNeighborhoodGenerator](/optimization/reference/sat/cp_model_lns/RoutingFullPathNeighborhoodGenerator) |\n| [RoutingPathNeighborhoodGenerator](/optimization/reference/sat/cp_model_lns/RoutingPathNeighborhoodGenerator) |\n| [RoutingRandomNeighborhoodGenerator](/optimization/reference/sat/cp_model_lns/RoutingRandomNeighborhoodGenerator) |\n| [SchedulingTimeWindowNeighborhoodGenerator](/optimization/reference/sat/cp_model_lns/SchedulingTimeWindowNeighborhoodGenerator) |\n| [VariableGraphNeighborhoodGenerator](/optimization/reference/sat/cp_model_lns/VariableGraphNeighborhoodGenerator) |"]]