cliq.hpp File Reference

Reference counted storage of Cliques and Tooth objects. More...

#include "cut_structs.hpp"
#include "util.hpp"
#include <array>
#include <memory>
#include <unordered_map>
#include <utility>
#include <vector>
#include <concorde/INCLUDE/tsp.h>

Include dependency graph for cliq.hpp:

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

Go to the source code of this file.

Classes
class	CMR::Sep::Clique
	Class for storing segment lists representing edges of a hypergraph. More...
class	CMR::Sep::Tooth
	Vertex set structure used in tooth inequalities for domino parity cuts. More...
struct	std::hash< CMR::Sep::Clique >
	Partial specialization of std::hash taken from CCtsp_hashclique. More...
struct	std::hash< CMR::Sep::Tooth >
	Partial specialization of std::hash from CCtsp_hashdomino. More...
class	CMR::Sep::CliqueBank
	Storage of a repository of Cliques, for use in building a HyperGraph. More...
class	CMR::Sep::ToothBank
	Storage of a repository of Teeth, for use in building a HyperGraph. More...

Namespaces
	CMR
	The namespace for this project.
	CMR::Sep
	Classes and functions related to cut separation.

Detailed Description

Reference counted storage of Cliques and Tooth objects.

The structures in this file are meant to be managed by a HyperGraph and ExternalCuts.

• * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *