Redesigned CapacityScaling algorithm with almost the same interface.
The new version does not use the ResidualGraphAdaptor for performance reasons.
Scaling can be enabled and disabled with a parameter of the run() function.
3 * This file is a part of LEMON, a generic C++ optimization library
5 * Copyright (C) 2003-2007
6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
7 * (Egervary Research Group on Combinatorial Optimization, EGRES).
9 * Permission to use, modify and distribute this software is granted
10 * provided that this copyright notice appears in all copies. For
11 * precise terms see the accompanying LICENSE file.
13 * This software is provided "AS IS" with no warranty of any kind,
14 * express or implied, and with no claim as to its suitability for any
19 #include <lemon/lp_skeleton.h>
22 ///\brief A skeleton file to implement LP solver interfaces
25 LpSolverBase &LpSkeleton::_newLp()
31 LpSolverBase &LpSkeleton::_copyLp()
37 int LpSkeleton::_addCol()
42 int LpSkeleton::_addRow()
47 void LpSkeleton::_eraseCol(int ) {
50 void LpSkeleton::_eraseRow(int) {
53 void LpSkeleton::_getColName(int, std::string &) const {
57 void LpSkeleton::_setColName(int, const std::string &) {
60 int LpSkeleton::_colByName(const std::string&) const { return -1; }
63 void LpSkeleton::_setRowCoeffs(int, ConstRowIterator, ConstRowIterator) {
66 void LpSkeleton::_getRowCoeffs(int, RowIterator) const {
69 void LpSkeleton::_setColCoeffs(int, ConstColIterator, ConstColIterator) {
72 void LpSkeleton::_getColCoeffs(int, ColIterator) const {
75 void LpSkeleton::_setCoeff(int, int, Value )
79 LpSkeleton::Value LpSkeleton::_getCoeff(int, int) const
85 void LpSkeleton::_setColLowerBound(int, Value)
89 LpSkeleton::Value LpSkeleton::_getColLowerBound(int) const
94 void LpSkeleton::_setColUpperBound(int, Value)
98 LpSkeleton::Value LpSkeleton::_getColUpperBound(int) const
103 // void LpSkeleton::_setRowLowerBound(int, Value)
107 // void LpSkeleton::_setRowUpperBound(int, Value)
111 void LpSkeleton::_setRowBounds(int, Value, Value)
115 void LpSkeleton::_getRowBounds(int, Value&, Value&) const
119 void LpSkeleton::_setObjCoeff(int, Value)
123 LpSkeleton::Value LpSkeleton::_getObjCoeff(int) const
128 void LpSkeleton::_setMax()
132 void LpSkeleton::_setMin()
136 bool LpSkeleton::_isMax() const
142 void LpSkeleton::_clearObj()
146 LpSkeleton::SolveExitStatus LpSkeleton::_solve()
151 LpSkeleton::Value LpSkeleton::_getPrimal(int) const
156 LpSkeleton::Value LpSkeleton::_getDual(int) const
161 LpSkeleton::Value LpSkeleton::_getPrimalValue() const
166 LpSkeleton::SolutionStatus LpSkeleton::_getPrimalStatus() const
171 LpSkeleton::SolutionStatus LpSkeleton::_getDualStatus() const
176 LpSkeleton::ProblemTypes LpSkeleton::_getProblemType() const
181 bool LpSkeleton::_isBasicCol(int) const