COIN-OR::LEMON - Graph Library

Ignore:
Location:
lemon
Files:
4 edited

Legend:

Unmodified
Added
Removed
  • lemon/capacity_scaling.h

    r1221 r1241  
    740740      if (_sum_supply > 0) return INFEASIBLE;
    741741
     742      // Check lower and upper bounds
     743      LEMON_DEBUG(checkBoundMaps(),
     744          "Upper bounds must be greater or equal to the lower bounds");
     745
     746
    742747      // Initialize vectors
    743748      for (int i = 0; i != _root; ++i) {
     
    832837
    833838      return OPTIMAL;
     839    }
     840   
     841    // Check if the upper bound is greater or equal to the lower bound
     842    // on each arc.
     843    bool checkBoundMaps() {
     844      for (int j = 0; j != _res_arc_num; ++j) {
     845        if (_upper[j] < _lower[j]) return false;
     846      }
     847      return true;
    834848    }
    835849
  • lemon/cost_scaling.h

    r1221 r1241  
    764764      if (_sum_supply > 0) return INFEASIBLE;
    765765
     766      // Check lower and upper bounds
     767      LEMON_DEBUG(checkBoundMaps(),
     768          "Upper bounds must be greater or equal to the lower bounds");
     769
    766770
    767771      // Initialize vectors
     
    899903
    900904      return OPTIMAL;
     905    }
     906   
     907    // Check if the upper bound is greater or equal to the lower bound
     908    // on each arc.
     909    bool checkBoundMaps() {
     910      for (int j = 0; j != _res_arc_num; ++j) {
     911        if (_upper[j] < _lower[j]) return false;
     912      }
     913      return true;
    901914    }
    902915
  • lemon/cycle_canceling.h

    r1221 r1241  
    671671      if (_sum_supply > 0) return INFEASIBLE;
    672672
     673      // Check lower and upper bounds
     674      LEMON_DEBUG(checkBoundMaps(),
     675          "Upper bounds must be greater or equal to the lower bounds");
     676
    673677
    674678      // Initialize vectors
     
    779783
    780784      return OPTIMAL;
     785    }
     786   
     787    // Check if the upper bound is greater or equal to the lower bound
     788    // on each arc.
     789    bool checkBoundMaps() {
     790      for (int j = 0; j != _res_arc_num; ++j) {
     791        if (_upper[j] < _lower[j]) return false;
     792      }
     793      return true;
    781794    }
    782795
  • lemon/network_simplex.h

    r1221 r1241  
    10681068             (_stype == LEQ && _sum_supply >= 0)) ) return false;
    10691069
     1070      // Check lower and upper bounds
     1071      LEMON_DEBUG(checkBoundMaps(),
     1072          "Upper bounds must be greater or equal to the lower bounds");
     1073
    10701074      // Remove non-zero lower bounds
    10711075      if (_have_lower) {
     
    12311235      return true;
    12321236    }
     1237   
     1238    // Check if the upper bound is greater or equal to the lower bound
     1239    // on each arc.
     1240    bool checkBoundMaps() {
     1241      for (int j = 0; j != _arc_num; ++j) {
     1242        if (_upper[j] < _lower[j]) return false;
     1243      }
     1244      return true;
     1245    }
    12331246
    12341247    // Find the join node
Note: See TracChangeset for help on using the changeset viewer.