7 #ifndef CMR_EXEC_BRANCH_H 8 #define CMR_EXEC_BRANCH_H Working with branch tours.
Miscellaneous functions, structs/enums, and constants for LPs.
Executor(const Data::Instance &inst, const Data::BestGroup &bestdata, const Graph::CoreGraph &coregraph, LP::CoreLP &core, BranchTourFind &btourfind)
Construct an Executor using data from an existing solution process.
Definition: exec_branch.cpp:26
Information about the current best tour.
Definition: datagroups.hpp:154
Compute branch tours for estimation and instatement, managing their edges.
Definition: branch_tour.hpp:23
Graph structures for the edges currently in a CoreLP::Relaxation.
Definition: datagroups.hpp:100
Reference counted storage of Cliques and Tooth objects.
Definition: exec_branch.hpp:29
Storing TSP instance data.
Definition: datagroups.hpp:36
Information about the active tour in a CoreLP.
Definition: active_tour.hpp:30
BranchNode::Split split_problem(ScoreTuple &branch_tuple, BranchNode &parent)
Create the children nodes of parent for branching on branch_edge.
Definition: exec_branch.cpp:117
Definition: branch_util.hpp:62
ScoreTuple branch_edge()
Get the next edge to branch on.
Definition: exec_branch.cpp:35
std::array< BranchNode, 2 > Split
Alias declaration for returning two split child problems.
Definition: branch_node.hpp:50
The namespace for this project.
Definition: abc_nodesel.hpp:20
Class for storing the core lp associated to a TSP instance and pivoting.
Definition: core_lp.hpp:33
void clamp(const BranchNode ¤t_node)
Clamp a variable as indicated by current_node.
Definition: exec_branch.cpp:169
Definition: branch_node.hpp:25
Functions, structs/enums, and constants for branching.
Managing Core LP relaxations of TSP instances.
Monitoring the active tour in the solution process.
void unclamp(const BranchNode ¤t_node)
Undo the clamp done on current_node.
Definition: exec_branch.cpp:200