A comparison of problem decomposition techniques for the FAP
From MaRDI portal
Publication:972658
DOI10.1007/S10732-009-9116-4zbMATH Open1187.90181OpenAlexW1984671943MaRDI QIDQ972658FDOQ972658
Authors: Gualtiero Colombo, Stuart M. Allen 
Publication date: 21 May 2010
Published in: Journal of Heuristics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10732-009-9116-4
Recommendations
- A Decomposed Approach for the Minimum Interference Frequency Assignment
- Solving frequency assignment problems via tree-decomposition
- Decomposition Based Heuristic Approach to Frequency Reassignment Problem
- scientific article; zbMATH DE number 1727373
- A comparison of a global approach and a decomposition method for frequency assignment in multibeam satellite systems
Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Continuous location (90B85)
Cites Work
- Engineering graph clustering: models and experimental evaluation
- Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane
- Parallel iterative search methods for vehicle routing problems
- Parallel Branch-and-Branch Algorithms: Survey and Synthesis
- Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching
- Parallel Taboo Search Techniques for the Job Shop Scheduling Problem
- Decomposition method of solving a class of combinatorial optimization problems
- Title not available (Why is that?)
- An enumerative algorithm for the frequency assignment problem
- Title not available (Why is that?)
- Solving partial constraint satisfaction problems with tree decomposition
- A divide-and-conquer local search heuristic for data visualization
- Recent Advances in Constraints
- A Decomposed Approach for the Minimum Interference Frequency Assignment
- Title not available (Why is that?)
Cited In (6)
- On the relation between the AINV and the FAPINV algorithms
- A comparison of a global approach and a decomposition method for frequency assignment in multibeam satellite systems
- Solving frequency assignment problems via tree-decomposition
- A Decomposed Approach for the Minimum Interference Frequency Assignment
- Title not available (Why is that?)
- Decomposition Based Heuristic Approach to Frequency Reassignment Problem
Uses Software
This page was built for publication: A comparison of problem decomposition techniques for the FAP
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q972658)
