Minotaur 0.4.1
Docs for developers
LexicoBrancher.h
Go to the documentation of this file.
1//
2// Minotaur -- It's only 1/2 bull
3//
4// (C)opyright 2009 - 2025 The Minotaur Team.
5//
6
14#ifndef MINOTAURLEXICOBRANCHER_H
15#define MINOTAURLEXICOBRANCHER_H
16
17#include "Brancher.h"
18
19namespace Minotaur {
20
22 UInt calls;
23 double time;
24 };
25
26 class Timer;
27
32 class LexicoBrancher : public Brancher {
33
34 public:
37
39 LexicoBrancher(EnvPtr env, HandlerVector handlers);
40
43
48 Branches findBranches(RelaxationPtr rel, NodePtr node,
50 BrancherStatus & br_status, ModVector &mods);
51
53 void writeStats(std::ostream &out) const;
54
56 std::string getName() const;
57
58 private:
60 const static std::string me_;
61
63 LoggerPtr logger_;
64
66 HandlerVector handlers_;
67
69 Timer *timer_;
70
72 LexicoBrStats *stats_;
73
74 };
76}
77#endif
78
Declare the base class Brancher for finding and creating branches in Branch-and-Bound.
A brancher is used to find suitable branches for a given node. e.g. LexicoBrancher....
Definition: Brancher.h:33
Definition: Environment.h:28
Definition: LexicoBrancher.h:32
~LexicoBrancher()
Destroy.
Definition: LexicoBrancher.cpp:57
Branches findBranches(RelaxationPtr rel, NodePtr node, ConstSolutionPtr sol, SolutionPoolPtr s_pool, BrancherStatus &br_status, ModVector &mods)
Definition: LexicoBrancher.cpp:69
std::string getName() const
Return name.
Definition: LexicoBrancher.cpp:154
LexicoBrancher()
Default constructor.
Definition: LexicoBrancher.cpp:35
void writeStats(std::ostream &out) const
Write the statistics.
Definition: LexicoBrancher.cpp:145
Definition: Logger.h:37
Definition: Node.h:54
Definition: Relaxation.h:53
Definition: SolutionPool.h:28
Definition: Solution.h:30
Definition: Timer.h:40
Definition: ActiveNodeStore.h:20
BrancherStatus
What can a brancher do to a node in branch-and-bound.
Definition: Types.h:193
unsigned int UInt
Unsigned integer.
Definition: Types.h:30
Definition: LexicoBrancher.h:21
double time
Number of times called to find a branching candidate.
Definition: LexicoBrancher.h:23

Minotaur source code documented by Doxygen 1.9.4 on Thu Apr 24 2025