The bandpass problem: Combinatorial optimization and library of problems

DOI10.1007/S10878-008-9143-3MaRDI QIDQ1037450zbMATH OpenOpenAlexFDO

Authors Djangir A. Babayev, George I. Bell, Urfat G. Nuriyev

Publication date 16 November 2009

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

Full work available at URL https://doi.org/10.1007/s10878-008-9143-3

zbMATH Keywords

andpass problembinary integer programming modelcombinatorial optimization problemheuristic polynomial algorithmslibrary of problemsNP-hard problem

Mathematics Subject Classification ID

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

Recommendations

• On the bandpass problem
• Scatter search for the bandpass problem
• An improved approximation algorithm for the bandpass problem
• The three column bandpass problem is solvable in linear time
• Mathematical models of the bandpass problem and OrderMatic computer game

Cites work

• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1219584 (Why is no real title available?)
• scientific article; zbMATH DE number 1971713 (Why is no real title available?)
• On the Homotopy Type of Stiefel Manifolds

Cited in

(8)

• An improved approximation algorithm for the bandpass problem
• A 0.5358-approximation for Bandpass-2
• Scatter search for the bandpass problem
• On the bandpass problem
• Mathematical models of the bandpass problem and OrderMatic computer game
• On the complexity of the bandpass problem
• The three column bandpass problem is solvable in linear time
• The band collocation problem

Describes a project that uses

Uses Software

• NEOS

This page was built for publication: The bandpass problem: Combinatorial optimization and library of problems

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