Location: LEMON/LEMON-official/lemon/base.cc - annotation
Load file history
kpeter (Peter Kovacs)
Implement the scaling Price Refinement heuristic in CostScaling (#417)
instead of Early Termination.
These two heuristics are similar, but the newer one is faster
and not only makes it possible to skip some epsilon phases, but
it can improve the performance of the other phases, as well.
r209:765619b7cbb2 r7:4d461e9867da r209:765619b7cbb2 r7:4d461e9867da r463:88ed40ad0d4f r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r49:9a556af88710 r7:4d461e9867da r7:4d461e9867da r220:a5d8c039f218 r7:4d461e9867da r7:4d461e9867da r554:e6ae4999cf22 r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da | /* -*- mode: C++; indent-tabs-mode: nil; -*-
*
* This file is a part of LEMON, a generic C++ optimization library.
*
* Copyright (C) 2003-2009
* Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
* (Egervary Research Group on Combinatorial Optimization, EGRES).
*
* Permission to use, modify and distribute this software is granted
* provided that this copyright notice appears in all copies. For
* precise terms see the accompanying LICENSE file.
*
* This software is provided "AS IS" with no warranty of any kind,
* express or implied, and with no claim as to its suitability for any
* purpose.
*
*/
///\file
///\brief Some basic non-inline functions and static global data.
#include<lemon/tolerance.h>
#include<lemon/core.h>
namespace lemon {
float Tolerance<float>::def_epsilon = static_cast<float>(1e-4);
double Tolerance<double>::def_epsilon = 1e-10;
long double Tolerance<long double>::def_epsilon = 1e-14;
#ifndef LEMON_ONLY_TEMPLATES
const Invalid INVALID = Invalid();
#endif
} //namespace lemon
|