Optimal multiple interval assignments in frequency assignment and traffic phasing

DOI10.1016/0166-218X(92)90004-TzbMATH Open0768.68175MaRDI QIDQ1208449FDOQ1208449

Authors: A. Ray Chaudhuri 

Publication date: 16 May 1993

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

Recommendations

• Chromatic scheduling and frequency assignment
• Phasing of traffic lights at a road junction
• Improving heuristics for the frequency assignment problem
• Description and generation of all minimal colorings of an interval graph, and the solution of related problems.
• Frequency assignment in cellular phone networks

zbMATH Keywords

linear programmingefficient algorithmschordal graphfrequency assignmentmaximal cliquescompatibility graphoptimal multiple interval phasing numberstraffic phasingtransitively orientable graph

Mathematics Subject Classification ID

Linear programming (90C05) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Cites Work

• Title not available (Why is that?)
• Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
• The ellipsoid method and its consequences in combinatorial optimization
• Incidence matrices and interval graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• I-Colorings,I-Phasings, andI-Intersection assignments for graphs, and their applications
• OptimalI-Intersection assignments for graphs: A linear programming approach
• Title not available (Why is that?)

Cited In (5)

• A rainbow about \(T\)-colorings for complete graphs
• A tabu search algorithm for frequency assignment
• Generating the family of all traffic signal light cycles coordinated with pedestrian crosswalks
• Application of circular coloring on optimum design of traffic signal phase
• Phasing of traffic lights at a road junction

This page was built for publication: Optimal multiple interval assignments in frequency assignment and traffic phasing

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