Stay organized with collections
Save and categorize content based on your preferences.
C++ Reference: util
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\u003eThe \u003ccode\u003eutil\u003c/code\u003e namespace in C++ provides a collection of utility classes for optimization and SAT (satisfiability) problems.\u003c/p\u003e\n"],["\u003cp\u003eThese classes offer functionalities such as knapsack solving, moving averages, subset sum calculations, model randomization, time limiting, and percentile computation.\u003c/p\u003e\n"],["\u003cp\u003eEach class within the \u003ccode\u003eutil\u003c/code\u003e namespace is designed to address a specific aspect of optimization or SAT problem-solving.\u003c/p\u003e\n"],["\u003cp\u003eDevelopers can leverage these utilities to enhance the efficiency and effectiveness of their optimization algorithms.\u003c/p\u003e\n"]]],["The provided C++ `util` reference documents seven classes. These classes provide functionalities for optimization and statistical analysis. Key actions include solving knapsack problems with `BasicKnapsackSolver`, calculating moving averages via `ExponentialMovingAverage`, computing averages incrementally with `IncrementalAverage`, and determining maximum subset sums using `MaxBoundedSubsetSum`. Other functionalities include randomly generating models (`ModelRandomGenerator`), managing shared time limits (`ModelSharedTimeLimit`), and calculating percentiles (`Percentile`).\n"],null,["# util\n\nC++ Reference: util\n===================\n\n\nNote: This documentation is automatically generated.\n\n| Classes ------- ||\n|---------------------------------------------------------------------------------------|---|\n| [BasicKnapsackSolver](/optimization/reference/sat/util/BasicKnapsackSolver) |\n| [ExponentialMovingAverage](/optimization/reference/sat/util/ExponentialMovingAverage) |\n| [IncrementalAverage](/optimization/reference/sat/util/IncrementalAverage) |\n| [MaxBoundedSubsetSum](/optimization/reference/sat/util/MaxBoundedSubsetSum) |\n| [ModelRandomGenerator](/optimization/reference/sat/util/ModelRandomGenerator) |\n| [ModelSharedTimeLimit](/optimization/reference/sat/util/ModelSharedTimeLimit) |\n| [Percentile](/optimization/reference/sat/util/Percentile) |"]]