Location: LEMON/LEMON-main/lemon/bits/windows.h - annotation
Load file history
kpeter (Peter Kovacs)
New heuristics for MCF algorithms (#340)
and some implementation improvements.
- A useful heuristic is added to NetworkSimplex to make the
initial pivots faster.
- A powerful global update heuristic is added to CostScaling
and the implementation is reworked with various improvements.
- Better relabeling in CostScaling to improve numerical stability
and make the code faster.
- A small improvement is made in CapacityScaling for better
delta computation.
- Add notes to the classes about the usage of vector<char> instead
of vector<bool> for efficiency reasons.
r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r529:f5bc148f7e1f r529:f5bc148f7e1f r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 r491:879c55700cd4 | /* -*- 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.
*
*/
#ifndef LEMON_BITS_WINDOWS_H
#define LEMON_BITS_WINDOWS_H
#include <string>
namespace lemon {
namespace bits {
void getWinProcTimes(double &rtime,
double &utime, double &stime,
double &cutime, double &cstime);
std::string getWinFormattedDate();
int getWinRndSeed();
}
}
#endif
|