MinLCA algorithms
File List
Here is a list of all documented files with brief descriptions:
[detail level 123]
  lemon
 grb.ccA skeleton file to implement LP solver interfaces
 grb.hHeader of the LEMON-Gurobi solver interface
  minlca
 base.hhDefines the base class for MinLCA algorithms
 greedy-lp.hhDefinitions for the greedy algorithms using linear programming
 greedy-random.hhDefinitions of randomised greedy algorithms
 greedy.hh
 lp-model.hhDefines the relaxed linear programming model for MinLCA
 mip-model.hhDefines the integer linear programming model for MinLCA
 optimisation-profiler.hhContains the definitions for timing MinLCA optimisation algorithms
 optimisation-sa-colours.hhDefinitions for a simulated annealing approach changing the colours
 optimisation-sa-greedy.hhDefinitions for simulated annealing using greedy recolourings
 optimisation.hhDefines the base class for MinLCA optimisation algorithms
 profiler.hhContains the definitions for timing MinLCA algorithms
  utils
  generators
 binomial.hhContains definition for BinomialRandom graphs
 cliques.hhContains definition for graphs with cliques
 geometric.hhContains definition for RandomGeometric graphs
 outerplanar.hhContains definition for RandomOuterplanar graphs
 random-graph.hhContains base definitions for defining particular random graphs
 graph_utils.hhFunctions for reading graphs and getting graph properties
 simulated-annealing.hhDescription of generic simulated annealing algorithm
 timer.ccImplementation of Timer
 timer.hhDescription of Timer
 utils.hhUtils not related to graphs
 greedy_binomial_random.ccProgram to test the greedy algorithms on BinomialRandom graphs
 greedy_clique_cycle.ccProgram to test the greedy algorithms on cycles of cliques
 greedy_clique_graph.ccProgram to test the greedy algorithms on graphs with cliques
 greedy_lp_read_graph.ccProgram to test the greedy algorithms with linear programming on graphs from files
 greedy_random_geometric.ccProgram to test the greedy algorithms on random geometric graphs
 greedy_random_outerplanar.ccProgram to test the greedy algorithms on random outerplanar graphs
 greedy_read_graph.ccProgram to test the greedy algorithms on graphs from files
 greedy_rnd_read_graph.ccProgram to test the randomised greedy algorithms on graphs from files
 mip_read_graph.ccProgram to test the greedy algorithms with integer linear programming on graphs from files
 sa_colours_read_graph.ccProgram to test simulated annealing changing the colours on graphs from files
 sa_greedy_random_geometric.ccProgram to test the greedy algorithms with simulated annealing on random geometric graphs
 sa_greedy_random_outerplanar.ccProgram to test the greedy algorithms with simulated annealing on random outerplanar graphs
 sa_greedy_read_graph.ccProgram to test the greedy algorithms with simulated annealing on graphs from files