MinLCA algorithms
|
▼Nlemon | LEMON namespace |
CGrbBase | Base interface for the Gurobi LP and MIP solver |
CGrbLp | Interface for the Gurobi LP solver |
CGrbMip | Interface for the Gurobi MIP solver |
▼Nminlca | Default namespace Default namespace for MinLCA algorithms |
▼Nutils | Namespace for util functions and classes |
CBinomialRandom | Class defining binomial random graphs |
CCliqueCycle | Class describing a cycle of cliques |
CCliqueGraph | Class describing a random graph with cliques |
CCliqueSet | Class describing a set of non-adjacent cliques |
CRandomGeometric | Class defining random geometric graphs |
CRandomGraph | Base class for random graph generators |
CRandomOuterplanar | Class defining random geometric graphs |
CSimulatedAnnealing | Generic simulated annealing algorithm |
CTimer | Simple timing class |
CMinLCA | Base class for MinLCA algorithms |
▼CMinLCAColoursSA | Class defining a local search approach changing the colours |
CNodeSA | Class defining the node for the simulated annealing search changing the colours |
CMinLCAGreedy | Base class for greedy algorithms |
CMinLCAGreedyBfs | Class for greedy algorithms using a breadth-first search |
CMinLCAGreedyLeastCost | Greedy nearest colour approach for MinLCA |
CMinLCAGreedyLp | Use the relaxed linear model as a base for colour preferences |
CMinLCAGreedyLpBfs | Use the MinLCAGreedyLp with Bfs |
CMinLCAGreedyNearest | Greedy nearest colour approach for MinLCA |
CMinLCAGreedyNearestRnd | Randomised greedy nearest colour approach for MinLCA |
CMinLCALpModel | Class defining a relaxed linear programming model for MinLCA |
CMinLCAOpt | Base class for defining optimisation MinLCA algorithms |
CMinLCAOptMip | Class defining a relaxed linear programming model and algorithm for MinLCA |
CMinLCAOptProfiler | Class for timing MinLCA optimisation algorithms |
CMinLCAProfiler | Class for timing MinLCA algorithms |
▼CMinLCAVertexOrderSA | Class defining a local search approach doing greedy recolourings |
CGreedyNodeSA | Class defining the node for the simulated annealing search changing the colours |