COIN-OR::LEMON - Graph Library

About

Downloads

Documentation

Development

Issue Tracker

Browse Tickets

Custom Query

Roadmap

Browse Source

Local Info

Mailing Lists

Search

Opened 6 years ago

Last modified 6 years ago

#620 new defect

Infinite loop in Nagamochi-Ibaraki with floating-point capacities

Reported by: Malte Schürks Owned by: Alpar Juttner
Priority: minor Milestone: LEMON 1.4 release
Component: core Version: hg main
Keywords: Cc:
Revision id:

Description

Floating point errors can cause the current Nagamochi-Ibaraki-implementation to get stuck because no edges are contracted in the iteration. I fixed this by using Tolerance in the relevant place (see attached patch). I also added a test case for this issue.

Attachments (1)

fp-nagamochi-ibaraki-89dd204d3d12.patch​ (3.4 KB) - added by Malte Schürks 6 years ago.

Download all attachments as: .zip

Change History (2)

Changed 6 years ago by Malte Schürks

Attachment: fp-nagamochi-ibaraki-89dd204d3d12.patch​ added

comment:1 Changed 6 years ago by Alpar Juttner

Many thanks for the patch. I will review it soon.

Note: See TracTickets for help on using tickets.