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

Week 2 Report (1 June - 7 June)

What did I get done this week?

This week focused on implementing the core logic for pgr_maximumWeightedMatching function.

  • Implemented the core algorithm logic using Boost pgr_maximumWeightedMatching algorithm.

  • Added the following files for pgr_maximumWeightedMatching

    • doc/max_flow/pgr_maximumWeightedMatching.rst

    • doc/max_flow/flow-family.rst

    • docqueries/max_flow/maximumWeightedMatching.pg

    • docqueries/max_flow/maximumWeightedMatching.resultt

    • include/max_flow/maximumWeightedMatching.hpp

    • locale/en/LC_MESSAGES/pgrouting_doc_strings.po

    • locale/pot/pgrouting_doc_strings.pot

  • 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