GRASP with path relinking heuristics for the antibandwidth problem
From MaRDI portal
Publication:3100697
Recommendations
- Memetic algorithm for the antibandwidth maximization problem
- GRASP and path relinking for the matrix bandwidth minimization.
- Antibandwidth and cyclic antibandwidth of meshes and hypercubes
- Level-based heuristics and hill climbing for the antibandwidth maximization problem
- Antibandwidth and cyclic antibandwidth of Hamming graphs
Cites work
- scientific article; zbMATH DE number 2016615 (Why is no real title available?)
- scientific article; zbMATH DE number 2090689 (Why is no real title available?)
- A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set
- A hybrid heuristic for the \(p\)-median problem
- A probabilistic heuristic for a computationally difficult set covering problem
- An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix
- An improved simulated annealing algorithm for bandwidth minimization
- Antibandwidth and cyclic antibandwidth of Hamming graphs
- Antibandwidth of Three-Dimensional Meshes
- GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization
- GRASP and path relinking for the matrix bandwidth minimization.
- GRASP and path relinking for the max-min diversity problem
- Hamiltonian powers in threshold and arborescent comparability graphs
- Mersenne twister
- On Some Variants of the Bandwidth Minimization Problem
- Reducing the bandwidth of a sparse matrix with tabu search.
- Scatter search. Methodology and implementation in C. With CD-ROM.
- The NP-completeness of the bandwidth minimization problem
Cited in
(18)- Algorithmic expedients for the \(S\)-labeling problem
- Level-based heuristics and hill climbing for the antibandwidth maximization problem
- Experimental and Efficient Algorithms
- Population-based iterated greedy algorithm for the S-labeling problem
- Multi-objective variable neighborhood search: an application to combinatorial optimization problems
- Advanced greedy randomized adaptive search procedure for the obnoxious p-median problem
- A note on maximum differential coloring of planar graphs
- A GRASP with path-relinking heuristic for the survivable IP/MPLS-over-WSON multi-layer network optimization problem
- Combining intensification and diversification strategies in VNS. An application to the vertex separation problem
- Variable neighborhood search for the vertex separation problem
- The maximum \(k\)-differential coloring problem
- Tabu search for the cyclic bandwidth problem
- The constrained forward shortest path tour problem: Mathematical modeling and GRASP approximate solutions
- A note on computational approaches for the antibandwidth problem
- GRASP and path relinking for the matrix bandwidth minimization.
- \texttt{tttplots-compare}: a Perl program to compare time-to-target plots or general runtime distributions of randomized algorithms
- Restart strategies for GRASP with path-relinking heuristics
- Multiobjective GRASP with path relinking
This page was built for publication: GRASP with path relinking heuristics for the antibandwidth problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3100697)
