MinLCA algorithms
|
Default namespace Default namespace for MinLCA algorithms. More...
Namespaces | |
utils | |
Namespace for util functions and classes. | |
Classes | |
class | MinLCA |
Base class for MinLCA algorithms. More... | |
class | MinLCAColoursSA |
Class defining a local search approach changing the colours. More... | |
class | MinLCAGreedy |
Base class for greedy algorithms. More... | |
class | MinLCAGreedyBfs |
Class for greedy algorithms using a breadth-first search. More... | |
class | MinLCAGreedyLeastCost |
Greedy nearest colour approach for MinLCA. More... | |
class | MinLCAGreedyLp |
Use the relaxed linear model as a base for colour preferences. More... | |
class | MinLCAGreedyLpBfs |
Use the MinLCAGreedyLp with Bfs. More... | |
class | MinLCAGreedyNearest |
Greedy nearest colour approach for MinLCA. More... | |
class | MinLCAGreedyNearestRnd |
Randomised greedy nearest colour approach for MinLCA. More... | |
class | MinLCALpModel |
Class defining a relaxed linear programming model for MinLCA. More... | |
class | MinLCAOpt |
Base class for defining optimisation MinLCA algorithms. More... | |
class | MinLCAOptMip |
Class defining a relaxed linear programming model and algorithm for MinLCA. More... | |
class | MinLCAOptProfiler |
Class for timing MinLCA optimisation algorithms. More... | |
class | MinLCAProfiler |
Class for timing MinLCA algorithms. More... | |
class | MinLCAVertexOrderSA |
Class defining a local search approach doing greedy recolourings. More... | |
Typedefs | |
template<typename Graph > | |
using | MinLCAGreedyNearestRndBfs = MinLCAGreedyBfs< MinLCAGreedyNearestRnd, Graph > |
Class defined to ease the use of MinLCAGreedyNearestRnd with Bfs. | |
template<typename Graph > | |
using | MinLCAGreedyNearestBfs = MinLCAGreedyBfs< MinLCAGreedyNearest, Graph > |
Class defined to ease the use of MinLCAGreedyNearest with Bfs. | |
template<typename Graph > | |
using | MinLCAGreedyLeastCostBfs = MinLCAGreedyBfs< MinLCAGreedyLeastCost, Graph > |
Class defined to ease the use of MinLCAGreedyLeastCost with Bfs. | |
Enumerations | |
enum | MinLCAStatus { UNDEFINED, SOLUTION_FOUND, SOLUTION_NOT_FOUND } |
Possible status for MinLCA solution. More... | |
Default namespace Default namespace for MinLCA algorithms.
enum minlca::MinLCAStatus |