TTT plots: a perl program to create time-to-target plots. This paper describes a perl language program to create time-to-target solution value plots for measured CPU times that are assumed to fit a shifted exponential distribution. This is often the case in local search based heuristics for combinatorial optimization, such as simulated annealing, genetic algorithms, iterated local search, tabu search, WalkSAT, and GRASP. Such plots are very useful in the comparison of different algorithms or strategies for solving a given problem and have been widely used as a tool for algorithm design and comparison. We first discuss how TTT plots are generated. This is followed by a description of the perl program

References in zbMATH (referenced in 30 articles )

Showing results 1 to 20 of 30.
Sorted by year (citations)

1 2 next

  1. De Santis, M.; Festa, P.; Liuzzi, G.; Lucidi, S.; Rinaldi, F.: A nonmonotone GRASP (2016)
  2. Caniou, Yves; Codognet, Philippe; Richoux, Florian; Diaz, Daniel; Abreu, Salvador: Large-scale parallelism for constraint-based local search: the costas array case study (2015)
  3. Martínez-Gavara, Anna; Campos, Vicente; Gallego, Micael; Laguna, Manuel; Martí, Rafael: Tabu search and GRASP for the capacitated clustering problem (2015)
  4. Ribeiro, Celso C.; Rosseti, Isabel: tttplots-compare: a Perl program to compare time-to-target plots or general runtime distributions of randomized algorithms (2015)
  5. Buer, Tobias; Kopfer, Herbert: A Pareto-metaheuristic for a bi-objective winner determination problem in a combinatorial reverse auction (2014)
  6. Peiró, Juanjo; Corberán, Ángel; Martí, Rafael: GRASP for the uncapacitated $r$-allocation $p$-hub median problem (2014)
  7. Silva, Ricardo M.A.; Resende, Mauricio G.C.; Pardalos, Panos M.: Finding multiple roots of a box-constrained system of nonlinear equations with a biased random-key genetic algorithm (2014)
  8. Arbelaez, Alejandro; Truchet, Charlotte; Codognet, Philippe: Using sequential runtime distributions for the parallel speedup prediction of SAT local search (2013)
  9. Barbalho, Hugo; Rosseti, Isabel; Martins, Simone L.; Plastino, Alexandre: A hybrid data mining GRASP with path-relinking (2013)
  10. Mestria, Mário; Satoru Ochi, Luiz; de Lima Martins, Simone: GRASP with path relinking for the symmetric Euclidean clustered traveling salesman problem (2013)
  11. Pessoa, Luciana S.; Resende, Mauricio G.C.; Ribeiro, Celso C.: A hybrid Lagrangean heuristic with GRASP and path-relinking for set $k$-covering (2013)
  12. Duhamel, Christophe; Gouveia, Luís; Moura, Pedro; De Souza, Maurício: Models and heuristics for the $k$-degree constrained minimum spanning tree problem with node-degree costs (2012)
  13. Lamghari, Amina; Dimitrakopoulos, Roussos: A diversified tabu search approach for the open-pit mine production scheduling problem with metal uncertainty (2012)
  14. Martins, Alexandre X.; Duhamel, Christophe; Mahey, Philippe; Saldanha, Rodney R.; De Souza, Mauricio C.: Variable neighborhood descent with iterated local search for routing and wavelength assignment (2012)
  15. Pavone, Mario; Narzisi, Giuseppe; Nicosia, Giuseppe: Clonal selection: an immunological algorithm for global optimization over continuous spaces (2012)
  16. Ravetti, Martín Gómez; Riveros, Carlos; Mendes, Alexandre: Parallel hybrid heuristics for the permutation flow shop problem (2012)
  17. Resende, Mauricio G.C.; Toso, Rodrigo F.; Gonçalves, José Fernando: A biased random-key genetic algorithm for the Steiner triple covering problem (2012)
  18. Ribeiro, Celso C.; Rosseti, Isabel; Vallejos, Reinaldo: Exploiting run time distributions to compare sequential and parallel stochastic local search algorithms (2012)
  19. Stracquadanio, Giovanni; Pappalardo, Elisa; Pardalos, Panos M.: A mesh adaptive basin hopping method for the design of circular antenna arrays (2012)
  20. Wang, Yang; Lü, Zhipeng; Glover, Fred; Hao, Jin-Kao: Path relinking for unconstrained binary quadratic programming (2012)

1 2 next