COIN-OR::LEMON - Graph Library

About

Downloads

Documentation

Development

Issue Tracker

Browse Tickets

Custom Query

Roadmap

Browse Source

Local Info

Mailing Lists

Search

Opened 17 years ago

Closed 16 years ago

Last modified 16 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 16 years ago.
a2b149cc05d2.patch​ (109.2 KB) - added by Balazs Dezso 16 years ago.
64ad48007fb2.patch​ (114.6 KB) - added by Balazs Dezso 16 years ago.
Port of the matching algorithms
91d63b8b1a4c.patch​ (74.4 KB) - added by Balazs Dezso 16 years ago.

Download all attachments as: .zip

Change History (13)

comment:1 Changed 17 years ago by Alpar Juttner

Milestone: LEMON 1.0 release → Post 1.0

comment:2 Changed 16 years ago by Alpar Juttner

Owner: changed from Alpar Juttner to Peter Kovacs

comment:3 Changed 16 years ago by Peter Kovacs

Status: new → assigned

Changed 16 years ago by Balazs Dezso

Attachment: 4be1738d6308.patch​ added

comment:4 Changed 16 years ago by Balazs Dezso

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

Changed 16 years ago by Balazs Dezso

Attachment: a2b149cc05d2.patch​ added

comment:5 Changed 16 years ago by Balazs Dezso

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

Changed 16 years ago by Balazs Dezso

Attachment: 64ad48007fb2.patch​ added

Port of the matching algorithms

comment:6 Changed 16 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 16 years ago by Balazs Dezso

Attachment: 91d63b8b1a4c.patch​ added

comment:7 Changed 16 years ago by Peter Kovacs

Owner: changed from Peter Kovacs to Balazs Dezso
Status: assigned → new

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

Resolution: → fixed
Status: new → closed

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 16 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.