C++ Reference: class HeldWolfeCrowderEvaluator
Note: This documentation is automatically generated.
| Method |
GetStep | Return type: double |
HeldWolfeCrowderEvaluator | Arguments: int number_of_nodes, const CostFunction& cost |
Next | Return type: bool |
OnNewWMax | Return type: void Arguments: CostType one_tree_cost |
OnOneTree | Return type: void Arguments: CostType one_tree_cost, double w,
const std::vector<int>& degrees |
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."],[[["`HeldWolfeCrowderEvaluator` is a C++ class used in calculating the Held-Karp lower bound for the Traveling Salesperson Problem (TSP)."],["It utilizes methods like `GetStep`, `Next`, `OnNewWMax`, and `OnOneTree` to iteratively refine the lower bound."],["The constructor for this class requires the number of nodes and a cost function to represent the TSP instance."],["This class focuses on efficiently finding a lower bound for the optimal TSP solution, not the solution itself."]]],[]]
