COIN-OR::LEMON - Graph Library

Opened 11 years ago

Closed 10 years ago

#254 closed enhancement (done)

Support real value types in NetworkSimplex

Reported by: Peter Kovacs Owned by: Peter Kovacs
Priority: major Milestone: LEMON 1.1 release
Component: core Version: hg main
Keywords: Cc:
Revision id:

Description


Attachments (1)

ns-numerical-6ac5d9ae1d3d.patch (3.9 KB) - added by Peter Kovacs 11 years ago.

Download all attachments as: .zip

Change History (7)

Changed 11 years ago by Peter Kovacs

comment:1 Changed 11 years ago by Peter Kovacs

The attached patch [6ac5d9ae1d3d] supports real value types, but expects integer data (it doesn't use Tolerance, so double values could cause problems). A possible feature could be to support real data in the future. The changeset is on the top of [9ad8d2122b50], see #234.

Moreover it contains an important numerical stability fix. Using a feature of the XTI data structure unlucky tree updates could cause overflow problems related to the node potentials. This feature is not notably faster (at most about 1 percent faster) according to our benchmark tests on various inputs, since it could be used rarely (especially on large networks). On the other hand if it was used more, it would surely cause numerical problems. So it seemed better to remove it.

comment:2 Changed 11 years ago by Peter Kovacs

Milestone: LEMON 1.2 releaseLEMON 1.1 release

comment:3 Changed 11 years ago by Peter Kovacs

Status: newassigned

comment:4 Changed 11 years ago by Alpar Juttner

Summary: Support real value types in NetworkSimplexSupport real value types in NetworkSimplex, PHASE I.

A follow-up ticket #261 has been created for the remaining issues in the floating point support.

comment:5 Changed 11 years ago by Peter Kovacs

Summary: Support real value types in NetworkSimplex, PHASE I.Support real value types in NetworkSimplex

This ticket is about floating point types, #261 is about floating point data.

comment:6 Changed 10 years ago by Alpar Juttner

Resolution: done
Status: assignedclosed
Note: See TracTickets for help on using tickets.