MinLCA algorithms
Files | Functions
Random outerplanar graphs + Simulated annealing greedy

Files

file  sa_greedy_random_outerplanar.cc
 Program to test the greedy algorithms with simulated annealing on random outerplanar graphs.
 

Functions

int main (int argc, char **argv)
 Main function. More...
 

Detailed Description

Function Documentation

int main ( int  argc,
char **  argv 
)

Main function.

This program needs to be executed using the following arguments:

Parameters
argv[1]Graph order (number of vertices)
argv[2]Random seed for generating graph
argv[3]Random seed for simulated annealing
argv[4]Simulated annealing steps parameter
argv[5]Simulated annealing stIter parameter
argv[6]Simulated annealing k parameter
argv[7]Simulated annealing lambda parameter
argv[8]If 1, initial solution using BFS. If 0, random solution.
See also
minlca::utils::SimulatedAnnealing
minlca::MinLCAVertexOrderSA::init(int,int,int,double,bool)

Definition at line 33 of file sa_greedy_random_outerplanar.cc.