COIN-OR::LEMON - Graph Library

Opened 12 years ago

Closed 11 years ago

Last modified 11 years ago

#48 closed task (fixed)

Port matching algorithms

Reported by: Alpar Juttner Owned by: Balazs Dezso
Priority: major Milestone: LEMON 1.1 release
Component: core Version:
Keywords: Cc:
Revision id:

Description

The affected files are:

  • lemon/max_matching.h
  • lemon/bipartite_matching.h
  • lemon/pr_bipartite_matching.h (I really dislike this filename)
  • test/bipartite_matching_test.cc
  • test/max_matching_test.cc
  • test/max_weighted_matching_test.cc

Attachments (4)

4be1738d6308.patch (109.2 KB) - added by Balazs Dezso 11 years ago.
a2b149cc05d2.patch (109.2 KB) - added by Balazs Dezso 11 years ago.
64ad48007fb2.patch (114.6 KB) - added by Balazs Dezso 11 years ago.
Port of the matching algorithms
91d63b8b1a4c.patch (74.4 KB) - added by Balazs Dezso 11 years ago.

Download all attachments as: .zip

Change History (13)

comment:1 Changed 12 years ago by Alpar Juttner

Milestone: LEMON 1.0 releasePost 1.0

comment:2 Changed 11 years ago by Alpar Juttner

Owner: changed from Alpar Juttner to Peter Kovacs

comment:3 Changed 11 years ago by Peter Kovacs

Status: newassigned

Changed 11 years ago by Balazs Dezso

Attachment: 4be1738d6308.patch added

comment:4 Changed 11 years ago by Balazs Dezso

The [4be1738d6308] contains the port of maximum matching algorithms in general graphs.

Changed 11 years ago by Balazs Dezso

Attachment: a2b149cc05d2.patch added

comment:5 Changed 11 years ago by Balazs Dezso

I have updated the [4be1738d6308] in the patch [a2b149cc05d2].

Changed 11 years ago by Balazs Dezso

Attachment: 64ad48007fb2.patch added

Port of the matching algorithms

comment:6 Changed 11 years ago by Balazs Dezso

I made a reverse engineering, and split the patch to two parts. The first [64ad48007fb2] contains the port and renames, while the second [91d63b8b1a4c] makes several improvements in matching algorithms.

Changed 11 years ago by Balazs Dezso

Attachment: 91d63b8b1a4c.patch added

comment:7 Changed 11 years ago by Peter Kovacs

Owner: changed from Peter Kovacs to Balazs Dezso
Status: assignednew

comment:8 in reply to:  6 ; Changed 11 years ago by Alpar Juttner

Resolution: fixed
Status: newclosed

Replying to deba:

I made a reverse engineering, and split the patch to two parts. The first [64ad48007fb2] contains the port and renames, while the second [91d63b8b1a4c] makes several improvements in matching algorithms.

Both went to the main plus I made some further improvements in the doc, see [5ba887b7def4] (already in the main).

comment:9 in reply to:  8 Changed 11 years ago by Alpar Juttner

The bipartite matching algorithms has not been ported yet. See #168 for the follow-ups.

Note: See TracTickets for help on using tickets.