[[["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 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) |"]]