Changeset 956:141f9c0db4a3 in lemon for lemon/capacity_scaling.h
- Timestamp:
- 03/06/10 15:35:12 (14 years ago)
- Branch:
- default
- Children:
- 957:f802439d2b58, 959:38213abd2911, 1041:f112c18bc304
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/capacity_scaling.h
r941 r956 1 /* -*- C++-*-1 /* -*- mode: C++; indent-tabs-mode: nil; -*- 2 2 * 3 * This file is a part of LEMON, a generic C++ optimization library 3 * This file is a part of LEMON, a generic C++ optimization library. 4 4 * 5 * Copyright (C) 2003-20 085 * Copyright (C) 2003-2010 6 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 7 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). … … 134 134 UNBOUNDED 135 135 }; 136 136 137 137 private: 138 138 … … 185 185 186 186 public: 187 187 188 188 /// \brief Constant for infinite upper bounds (capacities). 189 189 /// … … 212 212 CostVector &_pi; 213 213 IntVector &_pred; 214 214 215 215 IntVector _proc_nodes; 216 216 CostVector _dist; 217 217 218 218 public: 219 219 … … 440 440 return *this; 441 441 } 442 442 443 443 /// @} 444 444 … … 576 576 _cost.resize(_res_arc_num); 577 577 _supply.resize(_node_num); 578 578 579 579 _res_cap.resize(_res_arc_num); 580 580 _pi.resize(_node_num); … … 620 620 _reverse[bi] = fi; 621 621 } 622 622 623 623 // Reset parameters 624 624 resetParams(); … … 729 729 } 730 730 if (_sum_supply > 0) return INFEASIBLE; 731 731 732 732 // Initialize vectors 733 733 for (int i = 0; i != _root; ++i) { … … 777 777 } 778 778 } 779 779 780 780 // Handle GEQ supply type 781 781 if (_sum_supply < 0) { … … 845 845 for (int i = 0; i != _node_num; ++i) { 846 846 _pi[i] -= pr; 847 } 848 } 849 847 } 848 } 849 850 850 return pt; 851 851 }
Note: See TracChangeset
for help on using the changeset viewer.