COIN-OR::LEMON - Graph Library

About

Downloads

Documentation

Development

Issue Tracker

Browse Tickets

Custom Query

Roadmap

Browse Source

Local Info

Mailing Lists

Search

Ticket #417: 417-bugfix-only-f112c18bc304.patch

File 417-bugfix-only-f112c18bc304.patch, 930 bytes (added by Peter Kovacs, 15 years ago)

  • lemon/cost_scaling.h 

    # HG changeset patch
# User Peter Kovacs <kpeter@inf.elte.hu>
# Date 1300318533 -3600
# Node ID f112c18bc304761d339c4ffc4976bba5ca348da6
# Parent  141f9c0db4a3892de5feca4ebdbc8776191567cd
Bug fix in CostScaling (#417)

diff --git a/lemon/cost_scaling.h b/lemon/cost_scaling.h
    a b  
    907907          startPush();
    908908          break;
    909909        case AUGMENT:
    910           startAugment();
     910          startAugment(_res_node_num - 1);
    911911          break;
    912912        case PARTIAL_AUGMENT:
    913913          startAugment(MAX_PATH_LENGTH);
    … …  
    10841084    }
    10851085
    10861086    /// Execute the algorithm performing augment and relabel operations
    1087     void startAugment(int max_length = std::numeric_limits<int>::max()) {
     1087    void startAugment(int max_length) {
    10881088      // Paramters for heuristics
    10891089      const int EARLY_TERM_EPSILON_LIMIT = 1000;
    10901090      const double GLOBAL_UPDATE_FACTOR = 3.0;