Scatter search for the bandpass problem

DOI10.1007/S10898-016-0446-0MaRDI QIDQ524910zbMATH OpenOpenAlexFDO

Authors Jesús Sánchez-Oro, Manuel Laguna, Rafael Martí, Abraham Duarte

Publication date 27 April 2017

Published in Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10898-016-0446-0

zbMATH Keywords

metaheuristicsscatter searchtelecommunicationspath relinkingbandpass problem

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Recommendations

• On the bandpass problem
• An improved approximation algorithm for the bandpass problem
• Scatter search for the cutwidth minimization problem
• The bandpass problem: Combinatorial optimization and library of problems
• The band collocation problem
• scientific article; zbMATH DE number 1532539
• A fast, bandlimited solver for scattering problems in inhomogeneous media
• A fast method for solving acoustic scattering problems in frequency bands
• An improved approximation algorithm for the bandpass-2 problem

Cites work

• scientific article; zbMATH DE number 1062113 (Why is no real title available?)
• A probabilistic heuristic for a computationally difficult set covering problem
• Advanced scatter search for the max-cut problem
• GRASP and path relinking for the max-min diversity problem
• Greedy randomized adaptive search procedures
• Hybrid heuristics for the maximum diversity problem
• Hybrid scatter tabu search for unconstrained global optimization
• Mathematical models of the bandpass problem and OrderMatic computer game
• On the bandpass problem
• Scatter search for the bandpass problem
• Scatter search for the cutwidth minimization problem
• Scatter search. Methodology and implementation in C. With CD-ROM.
• Tabu search and GRASP for the maximum diversity problem
• The bandpass problem: Combinatorial optimization and library of problems
• The three column bandpass problem is solvable in linear time
• Variable neighborhood search

Cited in

(7)

• Mathematical models of the bandpass problem and OrderMatic computer game
• A New Scatter Search Design for Multiobjective Combinatorial Optimization with an Application to Facility Location
• The bandpass problem: Combinatorial optimization and library of problems
• The band collocation problem
• An iterated greedy algorithm for finding the minimum dominating set in graphs
• Scatter search for the bandpass problem
• Scatter search for the minimum leaf spanning tree problem

Describes a project that uses

Uses Software

• Scatter Search
• Tabu search

This page was built for publication: Scatter search for the bandpass problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q524910)