Generation of lower bounds for minimum span frequency assignment

DOI10.1016/S0166-218X(01)00265-7MaRDI QIDQ1602703zbMATH OpenOpenAlexWikidataFDO

Authors R. Smith, Stuart M. Allen, Derek H. Smith, Steve Hurley

Publication date 24 June 2002

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0166-218x(01)00265-7

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Discrete location and assignment (90B80) Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• scientific article; zbMATH DE number 1488080
• Lower bounding techniques for frequency assignment
• scientific article; zbMATH DE number 1795728
• Lower bounds for fixed spectrum frequency assignment
• An improved algorithm to determine lower bounds for the fixed spectrum frequency assignment problem

Cites work

• A Staged Primal-Dual Algorithm for Finding a Minimum Cost Perfect Two-Matching in an Undirected Graph
• An exact algorithm for the maximum clique problem
• Bounds for the frequency assignment problem
• scientific article; zbMATH DE number 1865936 (Why is no real title available?)
• Improving heuristics for the frequency assignment problem
• Lower bounding techniques for frequency assignment

Cited in

(7)

• Lower bounding techniques for frequency assignment
• Upper and lower bounds for the fixed spectrum frequency assignment problem. (Abstract of thesis)
• Lower bounds for fixed spectrum frequency assignment
• An improved algorithm to determine lower bounds for the fixed spectrum frequency assignment problem
• scientific article; zbMATH DE number 1488080 (Why is no real title available?)
• Price of anarchy for graph coloring games with concave payoff
• Polyhedral studies for minimum‐span graph labelling with integer distance constraints

Describes a project that uses

Uses Software

• FASoft

This page was built for publication: Generation of lower bounds for minimum span frequency assignment

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