COIN-OR::LEMON - Graph Library

About

Downloads

Documentation

Development

Issue Tracker

Browse Tickets

Custom Query

Roadmap

Browse Source

Local Info

Mailing Lists

Search

Changeset 2586:37fb2c384c78 in lemon-0.x for lemon/bits

Timestamp:
02/29/08 16:55:13 (16 years ago)
Author:
Peter Kovacs
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3468
Message:

Reimplemented Suurballe class.

  • The new version is the specialized version of CapacityScaling?.
  • It is about 10-20 times faster than the former Suurballe algorithm

and about 20-50 percent faster than CapacityScaling?.

  • Doc improvements.
  • The test file is also replaced.
(No files)

Note: See TracChangeset for help on using the changeset viewer.