[[["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\u003eThe ChristofidesFilteredHeuristic class in C++ is used within the OR-Tools constraint solver for finding solutions to routing problems.\u003c/p\u003e\n"],["\u003cp\u003eIt utilizes a filtered heuristic approach based on Christofides' algorithm, known for providing good solutions to the Traveling Salesperson Problem (TSP).\u003c/p\u003e\n"],["\u003cp\u003eThis class offers methods for building solutions (\u003ccode\u003eBuildSolutionInternal\u003c/code\u003e), constructing the heuristic object with specific parameters (\u003ccode\u003eChristofidesFilteredHeuristic\u003c/code\u003e), and debugging (\u003ccode\u003eDebugString\u003c/code\u003e).\u003c/p\u003e\n"],["\u003cp\u003eUsers can specify whether to use minimum matching during the solution process via the \u003ccode\u003euse_minimum_matching\u003c/code\u003e argument.\u003c/p\u003e\n"]]],["The `ChristofidesFilteredHeuristic` class in C++ has methods for managing routing solutions. `ChristofidesFilteredHeuristic` is a constructor that takes a `RoutingModel`, a `LocalSearchFilterManager`, and a boolean for minimum matching. `BuildSolutionInternal` generates a boolean indicating a solution status. `DebugString` provides a string representation. `~ChristofidesFilteredHeuristic` is the destructor. These methods allow for building, managing, and describing solutions in a routing context.\n"],null,["# ChristofidesFilteredHeuristic\n\nC++ Reference: class ChristofidesFilteredHeuristic\n==================================================\n\n\nNote: This documentation is automatically generated.\n\n| Method ||\n|-----------------------------------------------------------------------------------------------------------------------------------|---------------------------------------------------------------------------------------------------------------------|\n| [`BuildSolutionInternal`](https://github.com/google/or-tools/blob/v9.4/ortools/constraint_solver/routing_search.h#L1110) | Return type: `bool ` \u003cbr /\u003e |\n| [`ChristofidesFilteredHeuristic`](https://github.com/google/or-tools/blob/v9.4/ortools/constraint_solver/routing_search.h#L1106) | \u003cbr /\u003e Arguments: `RoutingModel* model, LocalSearchFilterManager* filter_manager, bool use_minimum_matching` \u003cbr /\u003e |\n| [`~ChristofidesFilteredHeuristic`](https://github.com/google/or-tools/blob/v9.4/ortools/constraint_solver/routing_search.h#L1109) | \u003cbr /\u003e |\n| [`DebugString`](https://github.com/google/or-tools/blob/v9.4/ortools/constraint_solver/routing_search.h#L1111) | Return type: `std::string ` \u003cbr /\u003e |"]]
