A potential reduction approach to the frequency assignment problem

DOI10.1016/S0166-218X(96)00139-4MaRDI QIDQ1377670zbMATH OpenOpenAlexFDO

Authors J. Ning

Publication date 26 January 1998

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

Full work available at URL http://www.elsevier.com/locate/dam

zbMATH Keywords

approximation algorithmfrequency assignmentinterior point potential reduction approachnon-convex quadratic modelpreprocessing

Mathematics Subject Classification ID

Boolean programming (90C09) Combinatorial optimization (90C27)

Recommendations

• A nonlinear approach to a class of combinatorial optimization problems
• The frequency assignment problem: A solution via nonlinear programming
• Models and solution techniques for frequency assignment problems
• Models and solution techniques for frequency assignment problems
• Local search algorithms for the radio link frequency assignment problem

Cites work

• A new polynomial-time algorithm for linear programming
• A nonlinear approach to a class of combinatorial optimization problems
• A semidefinite framework for trust region subproblems with applications to large scale minimization
• An interior point algorithm to solve computationally difficult set covering problems
• Computational experience with an interior point algorithm on the satisfiability problem
• Duallity and sensitivity in nonconvex quadratic optimization over an ellipsoid
• scientific article; zbMATH DE number 3644821 (Why is no real title available?)
• scientific article; zbMATH DE number 1182569 (Why is no real title available?)
• scientific article; zbMATH DE number 4197756 (Why is no real title available?)
• scientific article; zbMATH DE number 3301975 (Why is no real title available?)
• Newton’s Method with a Model Trust Region Modification
• On affine scaling algorithms for nonconvex quadratic programming
• Potential reduction algorithms for structured combinatorial optimization problems
• The maximum clique problem

Cited in

(12)

• Erratum to ``Comparison of column generation models for channel assignment in cellular networks
• Solving satisfiability problems using elliptic approximations -- effective branching rules
• Solving the frequency assignment problem with polarization by local search and tabu
• A linear-time transformation of linear inequalities into conjunctive normal form
• Constraint Propagation with Tabu List for Min-Span Frequency Assignment Problem
• The frequency assignment problem: A solution via nonlinear programming
• scientific article; zbMATH DE number 1302022 (Why is no real title available?)
• A nonlinear approach to a class of combinatorial optimization problems
• A reduction approach to the repeated assignment problem
• Models and solution techniques for frequency assignment problems
• Comparison of column generation models for channel assignment in cellular networks
• An heuristic search technique for fixed frequency assignment in non-homogeneous demand systems

This page was built for publication: A potential reduction approach to the frequency assignment problem

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