Lava Optimization 0.4.0

Lava Optimization v0.4.0 Release Notes

November 9, 2023

What's Changed

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

New Features and Improvements

• Three high-level applications that use the QUBO solver 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:
      • a special case of the Scheduler app.
      • the tasks to be scheduled are earth observation requests and agents performing these tasks are satellites.
  • Clustering 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
    • 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 #270

Full Changelog: v0.3.0...v0.4.0