GSoC 2026 Week 9 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 ninth weekly report of the Official Coding Period for GSoC 2026.

Week 9 Report ( 20th July - 26th July)

What did I get done this week?

This week, I worked on the maxWeightedMatching algorithm and completed the Week 9 exercise given by the mentors.

  • Improved the types_check.pg pgTap test.
  • Worked on refining the pgr_maxWeightedMatching implementation.
  • Completed the exercise given by mentors : Removing the redundant files from the GSoC branches so in future we can merge it with the main pgrouting develop branch.

What do I plan on doing next week? (26 July - 1 August )

  • Continue improving the pgr_maxWeightedMatching implementation.

  • Optimize the pgTap tests.

  • Address mentor review comments and make any required changes.

  • Updated wiki page can be found in [1]

Am I blocked on anything?

  • No

References:

Thank you,
Mayur Galhate