Exploiting run time distributions to compare sequential and parallel stochastic local search algorithms
From MaRDI portal
(Redirected from Publication:693145)
Recommendations
- \texttt{tttplots-compare}: a Perl program to compare time-to-target plots or general runtime distributions of randomized algorithms
- Towards a characterisation of the behaviour of stochastic local search algorithms for SAT
- Probability distribution of solution time in GRASP: an experimental investigation
- Algorithm portfolios
- Stochastic comparison algorithm for discrete optimization with estimation of time-varying objective functions
Cites work
- scientific article; zbMATH DE number 714537 (Why is no real title available?)
- scientific article; zbMATH DE number 1054958 (Why is no real title available?)
- scientific article; zbMATH DE number 2090689 (Why is no real title available?)
- A Comparison of Two Simulated Annealing Algorithms Applied to the Directed Steiner Problem on Networks
- A GRASP for graph planarization
- A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set
- A hybrid heuristic for the diameter constrained minimum spanning tree problem
- Algorithm 754: Fortran subroutines for approximate solution of dense quadratic assignment problems using GRASP
- Algorithm 787: Fortran subroutines for approximate solution of maximum independent set problems using GRASP
- Algorithm 797
- An Algorithmic Approach to Network Location Problems. I: Thep-Centers
- Applications of the DM‐GRASP heuristic: a survey
- Computing approximate solutions of the maximum covering problem with GRASP
- Fortran subroutines for computing approximate solutions of weighted MAX-SAT problems using GRASP
- GRASP with path relinking for three-index assignment
- Greedy randomized adaptive search procedures
- Local search with perturbations for the prize-collecting Steiner tree problem in graphs
- Parallel local search
- Probability distribution of solution time in GRASP: an experimental investigation
- Routing and wavelength assignment by partition colouring
- Slow annealing versus multiple fast annealing runs - an empirical investigation
- TTT plots: a perl program to create time-to-target plots
- The 2-path network problem
- Towards a characterisation of the behaviour of stochastic local search algorithms for SAT
Cited in
(17)- TTT plots: a perl program to create time-to-target plots
- A distributed and hierarchical strategy for autonomic grid-enabled cooperative metaheuristics with applications
- A novel statistical approach for comparing meta-heuristic stochastic optimization algorithms according to the distribution of solutions in the search space
- A hybrid biased random key genetic algorithm for the quadratic assignment problem
- Extending time-to-target plots to multiple instances
- Hybridizations of GRASP with path relinking for the far from most string problem
- \texttt{tttplots-compare}: a Perl program to compare time-to-target plots or general runtime distributions of randomized algorithms
- On the problem of minimizing the cost with optical devices in Wavelength Division Multiplexing optical networks: complexity analysis, mathematical formulation and improved heuristics
- A methodology for comparing the execution time of metaheuristics running on different hardware
- Using sequential runtime distributions for the parallel speedup prediction of SAT local search
- A biased random-key genetic algorithm to maximize the number of accepted lightpaths in WDM optical networks
- Black-box Complexity of Parallel Search with Distributed Populations
- A diversified tabu search approach for the open-pit mine production scheduling problem with metal uncertainty
- Solving the traveling delivery person problem with limited computational time
- Large-scale parallelism for constraint-based local search: the costas array case study
- Effective metaheuristic algorithms for the minimum differential dispersion problem
- Towards a characterisation of the behaviour of stochastic local search algorithms for SAT
This page was built for publication: Exploiting run time distributions to compare sequential and parallel stochastic local search algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q693145)
