Skip to content

I Added  Matrix Market reader that converts Netlib .mm files to HPolytope#476

Open
DhanushShetty18 wants to merge 1 commit intoGeomScale:developfrom
DhanushShetty18:feature/matrix-market-reader
Open

I Added  Matrix Market reader that converts Netlib .mm files to HPolytope#476
DhanushShetty18 wants to merge 1 commit intoGeomScale:developfrom
DhanushShetty18:feature/matrix-market-reader

Conversation

@DhanushShetty18
Copy link
Copy Markdown

@DhanushShetty18 DhanushShetty18 commented Mar 16, 2026

A converter that reads Matrix Market
format files and produces volesti-ready HPolytope objects.

Deliverables:
include/misc/matrix_market_reader.h:
1- read_matrix_market(): reads sparse .mm format into dense
Eigen matrix, handles % comment lines and 1-indexed triplets
2- matrix_market_to_hpolytope(): converts constraint matrix

  • bounds file into HPolytope(dim, A, b)
  • appends variable bound constraints as additional inequality rows

test/test_matrix_market_reader.cpp:

  • Tests on real Netlib degen2 problem (758 variables, 444 constraints)
  • Verifies dimension and constraint count after conversion

Test outputs
Dimension: 758
Constraints: 1201 (444 original + 757 bound rows)
1 passed | 0 failed | Status: SUCCESS

Netlib LP benchmark problems are a standard dataset for evaluating
LP solvers but are not directly loadable into volesti. This converter
bridges that gap — researchers can now go from a raw .mm file to a
volesti sampling/volume pipeline in one function call.

GSOC 2026 project: Benchmark Polytope Import Suite
Dhanush Shetty

@DhanushShetty18
Copy link
Copy Markdown
Author

Hi @vissarion — I have submitted my GSOC 2026 proposal for the Benchmark Polytope Import Suite. Happy to discuss the technical direction. Please respond at your earliest convenience..!!

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