Lava-optimization

[Lava Optimization v0.4.0](https://github.com/lava-nc/lava-optimization) Release Notes
November 9, 2023

What's Changed
* Debug enablement of Sparse synapses for CostMinimizer by GaboFGuerra in https://github.com/lava-nc/lava-optimization/pull/253
* Bump tornado from 6.3.2 to 6.3.3 by dependabot in https://github.com/lava-nc/lava-optimization/pull/254
* Bump cryptography from 41.0.2 to 41.0.3 by dependabot in https://github.com/lava-nc/lava-optimization/pull/246
* Bump gitpython from 3.1.32 to 3.1.34 by dependabot in https://github.com/lava-nc/lava-optimization/pull/257
* Bump gitpython from 3.1.34 to 3.1.35 by dependabot in https://github.com/lava-nc/lava-optimization/pull/258
* Bump cryptography from 41.0.3 to 41.0.4 by dependabot in https://github.com/lava-nc/lava-optimization/pull/259
* Bump pillow from 10.0.0 to 10.0.1 by dependabot in https://github.com/lava-nc/lava-optimization/pull/263
* Bump urllib3 from 1.26.16 to 1.26.17 by dependabot in https://github.com/lava-nc/lava-optimization/pull/262
* Bump gitpython from 3.1.35 to 3.1.37 by dependabot in https://github.com/lava-nc/lava-optimization/pull/264
* Satellite scheduling app by srrisbud in https://github.com/lava-nc/lava-optimization/pull/260
* Bump urllib3 from 1.26.17 to 1.26.18 by dependabot in https://github.com/lava-nc/lava-optimization/pull/267
* added folded_compilation option in SolverConfig by ymeng-git in https://github.com/lava-nc/lava-optimization/pull/270
* Add Clustering and TSP apps by srrisbud in https://github.com/lava-nc/lava-optimization/pull/265
* Fix pypi publish in cd.yml by mgkwill in https://github.com/lava-nc/lava-optimization/pull/274

New Features and Improvements
- Three high-level applications that use the [QUBO solver](https://github.com/lava-nc/lava-optimization/blob/v0.4.0/tutorials/tutorial_02_solving_qubos.ipynb) to solve the problems:
- Scheduler:
- matches a set of tasks with a set of agents.
- formulates problems as Maximum Independent Set (MIS) problems.
- [Satellite Scheduler](https://github.com/lava-nc/lava-optimization/blob/v0.4.0/tutorials/demo_01_satellite_scheduler.ipynb):
- a special case of the Scheduler app.
- the tasks to be scheduled are earth observation requests and agents performing these tasks are satellites.
- [Clustering](https://github.com/lava-nc/lava-optimization/blob/v0.4.0/tutorials/demo_02_clustering.ipynb) application:
- assigns cluster IDs to a set of points in 2-D space, based on their distance from cluster centroids.
- assumes that the coordinates of the cluster centroids are given.
- [TSP](https://github.com/lava-nc/lava-optimization/blob/v0.4.0/tutorials/demo_03_tsp.ipynb)
- finds a route connecting way-points in 2-D.
- currently, does not take the salesman's starting position into account.

Bug Fixes and Other Changes

- No bug-fixes or other changes in this release.

Breaking Changes

- No breaking changes in this release.


Known Issues

- No known issues in this release.

New Contributors
* ymeng-git made their first contribution in https://github.com/lava-nc/lava-optimization/pull/270

**Full Changelog**: https://github.com/lava-nc/lava-optimization/compare/v0.3.0...v0.4.0

What's Changed
* Enable cost tracking with Loihi backend (212) by AlessandroPierro in https://github.com/lava-nc/lava-optimization/pull/216
* Update license-metadata in pyproject.toml for pypi compatibility by mgkwill in https://github.com/lava-nc/lava-optimization/pull/218
* Enable state probing for OptimizationSolver on CPU and Loihi backend by AlessandroPierro in https://github.com/lava-nc/lava-optimization/pull/217
* Fix refract_counter init in NEBM/NEBMSA by AlessandroPierro in https://github.com/lava-nc/lava-optimization/pull/223
* Add seaborn to dependencies by AlessandroPierro in https://github.com/lava-nc/lava-optimization/pull/222
* Bump requests from 2.28.2 to 2.31.0 by dependabot in https://github.com/lava-nc/lava-optimization/pull/226
* Bump tornado from 6.2 to 6.3.2 by dependabot in https://github.com/lava-nc/lava-optimization/pull/228
* Bump cryptography from 39.0.1 to 41.0.0 by dependabot in https://github.com/lava-nc/lava-optimization/pull/231
* Add ReportAnalyzer utility class by AlessandroPierro in https://github.com/lava-nc/lava-optimization/pull/221
* Fix integer overflow bug by phstratmann in https://github.com/lava-nc/lava-optimization/pull/235
* Add 1-Layer and 2-Layer LCA Implementations for CPU Backend by Gavinator98 in https://github.com/lava-nc/lava-optimization/pull/200
* Update QUBO solver to use Sparse synapses by AlessandroPierro in https://github.com/lava-nc/lava-optimization/pull/237
* [QUBO] SA without linear approximation by phstratmann in https://github.com/lava-nc/lava-optimization/pull/239
* Dev/qp solv integration by ashishrao7 in https://github.com/lava-nc/lava-optimization/pull/238
* Bump cryptography from 41.0.0 to 41.0.2 by dependabot in https://github.com/lava-nc/lava-optimization/pull/240
* Bump pygments from 2.14.0 to 2.15.0 by dependabot in https://github.com/lava-nc/lava-optimization/pull/242
* Merge satellite scheduler and fix QUBOSolver convergence on CPU by tim-shea in https://github.com/lava-nc/lava-optimization/pull/241

New Contributors
* Gavinator98 made their first contribution in https://github.com/lava-nc/lava-optimization/pull/200
* tim-shea made their first contribution in https://github.com/lava-nc/lava-optimization/pull/241

**Full Changelog**: https://github.com/lava-nc/lava-optimization/compare/v0.2.4...v0.3.0

New Contributors
* michaelbeale-IL made their first contribution in https://github.com/lava-nc/lava-optimization/pull/154

**Full Changelog**: https://github.com/lava-nc/lava-optimization/compare/v0.2.3...v0.2.4

[Lava Optimization v0.2.3](https://github.com/lava-nc/lava-optimization) Release Notes
December 14, 2022

New Features and Improvements

- New neuron model for OptimizationSolver provides substantial performance improvements on QUBO problems. ([PR 138](https://github.com/lava-nc/lava-optimization/pull/138) & [PR #141](https://github.com/lava-nc/lava-optimization/pull/141) & [PR #145](https://github.com/lava-nc/lava-optimization/pull/145) & [PR #146](https://github.com/lava-nc/lava-optimization/pull/146)).
- Improved SolverTuner interface and functionality, allowing for arbitrary hyper-parameters search spaces and stopping conditions. ([PR 123](https://github.com/lava-nc/lava-optimization/pull/123))
- Improved profiling utils can now measure energy consumption of OptimizationSolver running on Loihi 2. ([PR 131 in lava](https://github.com/lava-nc/lava/pull/131) & [PR #137 in lava](https://github.com/lava-nc/lava/pull/137))

Bug Fixes and Other Changes

- Updated docstrings for Bayesian solver. ([PR 130 in lava](https://github.com/lava-nc/lava/pull/130))
- Fixed typos in documentation. ([PR 134 in lava](https://github.com/lava-nc/lava/pull/134))
- Automatically cancel older CI runs of a PR if a newer one was started due to a push. ([PR 135 in lava](https://github.com/lava-nc/lava/pull/135))
- Removed unused pre- and post- hook calls in the OptimizationSolver. ([PR 144 in lava](https://github.com/lava-nc/lava/pull/144))

Breaking Changes

- The SolverTuner API has been updated.
- The QUBO solver now requires a different set of hyperparameters.

Known Issues

- No known issues in this release.

Thanks to our Contributors

- Intel Labs Lava Developers
- Georg Reich 1b15 made their first contribution in https://github.com/lava-nc/lava-optimization/pull/134

**Full Changelog**: https://github.com/lava-nc/lava-optimization/compare/v0.2.2...v0.2.3

[Lava Optimization v0.2.2](https://github.com/lava-nc/lava) Release Notes
November 4, 2022

New Features and Improvements

- No new features or improvements in this release.

Bug Fixes and Other Changes

- Updated dependency on lava-nc from main to version 0.5.1.
- Fix bug in "time_to_solution" of OptimizationSolver report. ([PR 120](https://github.com/lava-nc/lava-optimization/pull/120))-
- Add unit tests for solution of MISProblem. ([PR 122](https://github.com/lava-nc/lava-optimization/pull/122))
- Bugfix and API change for profiler utils in OptimizationSolver ([PR 124](https://github.com/lava-nc/lava-optimization/pull/124))

Breaking Changes

- No breaking changes in this release.

Known Issues

- No known issues in this release.

Thanks to our Contributors

- Intel Labs Lava Developers

**Full Changelog**: https://github.com/lava-nc/lava-optimization/compare/v0.2.1...v0.2.2

[Lava Optimization v0.2.1](https://github.com/lava-nc/lava) Release Notes
October 31, 2022

New Features and Improvements

- OptimizationSolver now supports Loihi2 as a backend for Quadratic Unconstraint Binary Optimization (QUBO) problems.
- A measure_solving_time method on the OptimizatinSolver allows to measure execution time that Loihi 2 required to solve a problem ([PR 61](https://github.com/lava-nc/lava-optimization/pull/61)).
- A new type of QP solver, PIPG, with support for CPU (with floating point precision) and Loihi 2 ([PR 105](https://github.com/lava-nc/lava-optimization/pull/105)).
- Fully revised QUBO tutorial now shows how to run QUBO solver on Loihi 2 ([PR 106](https://github.com/lava-nc/lava-optimization/pull/106) and [#113](https://github.com/lava-nc/lava-optimization/pull/113)).
- A new BayesianSolver constitutes the first community contribution to the library ([PR 32](https://github.com/lava-nc/lava-optimization/pull/32)).
- The first version of a SolverTuner allows random search over a user-defined hyperparameters grid and is composed onto the OptimizationSolver via a tune method ([PR 66](https://github.com/lava-nc/lava-optimization/pull/66), [#110](https://github.com/lava-nc/lava-optimization/pull/110) and [PR# 112](https://github.com/lava-nc/lava-optimization/pull/112)).
- New MISProblem utility class allows to formulate maximum independent set (MIS) problems as QUBOs and obtain reference solutions to test OptimizationSolver with QUBO workloads ([PR 71](https://github.com/lava-nc/lava-optimization/pull/71)).


Bug Fixes and Other Changes

- Fixed stalling tutorial tests and warning in the QUBO tutorial ([PR 56 in lava](https://github.com/lava-nc/lava/pull/435))
- Fixed decay rate update bug for GDCC QP solver (Earlier QP solver). Right-shifting is now replaced by division-by-2 ([PR 105](https://github.com/lava-nc/lava-optimization/pull/105))
- Moving all processes to common process library ([43](https://github.com/lava-nc/lava-optimization/issues/43) and [#95](https://github.com/lava-nc/lava-optimization/pull/95) and [#83](https://github.com/lava-nc/lava-optimization/pull/83))
- Refactored multiple redundant connection process and models into a single custom connection process for floating point implementation of GDCC. This connection process does not buffer like the Dense process in Lava and is therefore different in operation. Only to be used with the GDCC QP solver ([PR 105](https://github.com/lava-nc/lava-optimization/pull/105))

Breaking Changes

- The import path for ReadGate, QuboScif and CostIntegrator are changed, they are not longer under lava.proc but under lava.optimization.solvers.generic.


Known Issues

- No known issues in this release.

Thanks to our Contributors
* Intel Labs Lava Developers
* Shay Snyder shaymeister made their first contribution in https://github.com/lava-nc/lava-optimization/pull/32

**Full Changelog**: https://github.com/lava-nc/lava-optimization/compare/v0.2.0...v0.2.1