GSoC 2026 Week 12 Report: Implementation of Maximum Weighted Matching Algorithm to pgRouting

Initiatives Google Summer of Code
1

Mayur Galhate
Github id: mayurgalhate

Mentors: @cvvergara, @robe
Organization: OSGeo / pgRouting
OSGeo Profile: OSGeo Profile Link
Project Wiki: Github Wiki Link
Repository: Repo Link

Hello everyone,

This is my twelfth and final weekly report of the Official coding period for GSoC 2026

Week 12 Report (17 august ~ 23 august)

What did I get done this week?

  1. Raised the issue and submitted the final PR to the pgRouting/pgrouting repository targeting the develop branch.
  2. Added my name to doc/src/pgRouting-introduction.rst.
  3. Updated doc/src/release_notes.rst with the relevant changes for pgr_maxWeightedMatching.
  4. Made the final documentation and cleanup changes before submitting the PR.

Opened the final PRs targeting pgrouting/develop.
PR Link : #3139
Issue Link : #3136

  • Updated wiki page can be found in [1]

  • The pull request can be found in [2]

Am I blocked on anything?

  • No

References:

Thank you,
Mayur Galhate