abc_nodesel.hpp File Reference

Classes for node selection rules. More...

#include "datagroups.hpp"
#include "active_tour.hpp"
#include "branch_node.hpp"
#include "base_brancher.hpp"
#include "qpref_brancher.hpp"
#include <vector>

Include dependency graph for abc_nodesel.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	CMR::ABC::DFSbrancher
	Depth-first search branching. More...
class	CMR::ABC::InterBrancher
	Interleaved best-estimate and best-first search branching. More...

Namespaces
	CMR
	The namespace for this project.
	CMR::ABC
	Augment-Branch-Cut solution.

Typedefs
using	CMR::ABC::TourBrancher = QprefBrancher< BranchNode::tour_worse >
	Alias declaration for "best tour" branching. More...
using	CMR::ABC::BoundBrancher = QprefBrancher< BranchNode::bound_worse >
	Alias declaration for best-first search branching. More...

Detailed Description

Classes for node selection rules.

This file contains class definitions for all implemented ABC node selection rules. Implementations are in their own cpp files, indicated in the class documentation.

See also

CMR::ABC::BaseBrancher for the meaning of inherited virtual methods.