TTTPLOTS

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 tttplots.pl.


References in zbMATH (referenced in 36 articles )

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

1 2 next

  1. Brandão, Julliany S.; Noronha, Thiago F.; Ribeiro, Celso C.: A biased random-key genetic algorithm to maximize the number of accepted lightpaths in WDM optical networks (2016)
  2. Chaves, A.A.; Lorena, L.A.N.; Senne, E.L.F.; Resende, M.G.C.: Hybrid method with CS and BRKGA applied to the minimization of tool switches problem (2016)
  3. Coelho, V.N.; Grasas, A.; Ramalhinho, H.; Coelho, I.M.; Souza, M.J.F.; Cruz, R.C.: An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints (2016)
  4. De Santis, M.; Festa, P.; Liuzzi, G.; Lucidi, S.; Rinaldi, F.: A nonmonotone GRASP (2016)
  5. González, Pedro Henrique; Simonetti, Luidi; Michelon, Philippe; Martinhon, Carlos; Santos, Edcarllos: A variable fixing heuristic with local branching for the fixed charge uncapacitated network design problem with user-optimal flow (2016)
  6. Musmanno, Leonardo M.; Ribeiro, Celso C.: Heuristics for the generalized median graph problem (2016)
  7. Caniou, Yves; Codognet, Philippe; Richoux, Florian; Diaz, Daniel; Abreu, Salvador: Large-scale parallelism for constraint-based local search: the costas array case study (2015)
  8. Martínez-Gavara, Anna; Campos, Vicente; Gallego, Micael; Laguna, Manuel; Martí, Rafael: Tabu search and GRASP for the capacitated clustering problem (2015)
  9. Öncan, Temel: MILP formulations and an iterated local search algorithm with tabu thresholding for the order batching problem (2015)
  10. Ribeiro, Celso C.; Rosseti, Isabel: tttplots-compare: a Perl program to compare time-to-target plots or general runtime distributions of randomized algorithms (2015)
  11. Buer, Tobias; Kopfer, Herbert: A Pareto-metaheuristic for a bi-objective winner determination problem in a combinatorial reverse auction (2014)
  12. Peiró, Juanjo; Corberán, Ángel; Martí, Rafael: GRASP for the uncapacitated $r$-allocation $p$-hub median problem (2014)
  13. 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)
  14. Arbelaez, Alejandro; Truchet, Charlotte; Codognet, Philippe: Using sequential runtime distributions for the parallel speedup prediction of SAT local search (2013)
  15. Barbalho, Hugo; Rosseti, Isabel; Martins, Simone L.; Plastino, Alexandre: A hybrid data mining GRASP with path-relinking (2013)
  16. Mestria, Mário; Satoru Ochi, Luiz; de Lima Martins, Simone: GRASP with path relinking for the symmetric Euclidean clustered traveling salesman problem (2013)
  17. Pessoa, Luciana S.; Resende, Mauricio G.C.; Ribeiro, Celso C.: A hybrid Lagrangean heuristic with GRASP and path-relinking for set $k$-covering (2013)
  18. 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)
  19. Lamghari, Amina; Dimitrakopoulos, Roussos: A diversified tabu search approach for the open-pit mine production scheduling problem with metal uncertainty (2012)
  20. 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)

1 2 next