Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

history.h
Go to the documentation of this file.
1 
30 #pragma once
31 
32 #include <ogdf/lib/abacus/master.h>
33 
34 #pragma GCC visibility push(default)
35 namespace abacus {
36 
37 
39 
44 class OGDF_EXPORT History : public AbacusRoot {
45 public:
46 
48 
53  History(Master *master) :
54  master_(master),
55  primalBound_(100),
56  dualBound_(100),
57  time_(100),
58  n_(0)
59  { }
60 
61  virtual ~History() { }
62 
64 
70  friend OGDF_EXPORT std::ostream& operator<<(std::ostream& out, const History &rhs);
71 
73 
82  void update();
83 
84 private:
85 
87  int size() const { return primalBound_.size(); }
88 
90  void realloc();
91 
92 
95 
98 
101 
104 
106  int n_;
107 };
108 
109 }
110 #pragma GCC visibility pop
abacus::History::time_
Array< int64_t > time_
The CPU time in seconds, when the entry in the table was made.
Definition: history.h:103
abacus::operator<<
std::ostream & operator<<(std::ostream &out, const Active< BaseType, CoType > &rhs)
abacus::History::dualBound_
Array< double > dualBound_
The array storing the value of the best dual solution.
Definition: history.h:100
abacus
Definition: ILPClusterPlanarity.h:50
abacus::History
Solution histories.
Definition: history.h:44
abacus::History::master_
Master * master_
A pointer to corresponding master of the optimization.
Definition: history.h:94
abacus::History::primalBound_
Array< double > primalBound_
The array storing the value of the best primal solution.
Definition: history.h:97
abacus::AbacusRoot
Base class of all other classes of ABACUS.
Definition: abacusroot.h:69
ogdf::Array
The parameterized class Array implements dynamic arrays of type E.
Definition: Array.h:219
abacus::History::~History
virtual ~History()
Definition: history.h:61
abacus::History::History
History(Master *master)
Creates a history table with 100 possible entries.
Definition: history.h:53
master.h
the master of the optimization.
abacus::History::size
int size() const
Returns the length of the history table.
Definition: history.h:87
OGDF_EXPORT
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF dynamic library (shared object / DLL),...
Definition: config.h:117
abacus::History::n_
int n_
The number of entries in the history table.
Definition: history.h:106
abacus::Master
The master of the optimization.
Definition: master.h:70