Skip to content

Release 0.2.0#33

Merged
wspringer merged 1 commit intomainfrom
knope/release
Jun 7, 2025
Merged

Release 0.2.0#33
wspringer merged 1 commit intomainfrom
knope/release

Conversation

@knope-bot
Copy link
Contributor

@knope-bot knope-bot bot commented Jun 7, 2025

Important

Merging this pull request will create this release

Breaking Changes

Add sparse matrix support for constraint matrices

This release adds support for sparse matrix representation in constraint specifications, enabling efficient handling of large-scale optimization problems with mostly zero coefficients.

New Features:

  • Sparse matrix format using COO (Coordinate) representation
  • Backward compatible with existing dense matrix format
  • Comprehensive validation for sparse matrix inputs
  • Memory-efficient handling of large problems

Usage:
Use the new sparse format instead of dense for problems with many zero coefficients:

{
  "constraints": {
    "sparse": {
      "rows": [0, 0, 1, 1],
      "cols": [0, 2, 1, 3],
      "values": [1, 1, 1, 1],
      "shape": [2, 4]
    },
    "sense": [">=", ">="],
    "rhs": [2, 3]
  }
}

Recommended for problems with > 1000 variables/constraints or < 10% non-zero coefficients.

@wspringer wspringer merged commit 9a35ea8 into main Jun 7, 2025
4 checks passed
@knope-bot knope-bot bot deleted the knope/release branch June 7, 2025 14:41
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant