A nonlinear approach to a class of combinatorial optimization problems

DOI10.1111/1467-9574.00076MaRDI QIDQ4259026zbMATH OpenOpenAlexFDO

Authors

Publication date 27 November 2000

Published in Statistica Neerlandica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1111/1467-9574.00076

zbMATH Keywords

combinatorial optimizationfrequency assignmentgradient descentinterior point methodsnonlinear optimization

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Nonlinear programming (90C30) Interior-point methods (90C51)

Recommendations

• A potential reduction approach to the frequency assignment problem
• The frequency assignment problem: A solution via nonlinear programming
• scientific article; zbMATH DE number 1786132
• scientific article; zbMATH DE number 205727
• scientific article; zbMATH DE number 1857672

Cited in

(11)

• Potential reduction algorithms for structured combinatorial optimization problems
• A potential reduction approach to the frequency assignment problem
• Solving satisfiability problems using elliptic approximations -- effective branching rules
• A linear-time transformation of linear inequalities into conjunctive normal form
• scientific article; zbMATH DE number 714501 (Why is no real title available?)
• scientific article; zbMATH DE number 1786132 (Why is no real title available?)
• scientific article; zbMATH DE number 205727 (Why is no real title available?)
• scientific article; zbMATH DE number 1857672 (Why is no real title available?)
• scientific article; zbMATH DE number 2118654 (Why is no real title available?)
• scientific article; zbMATH DE number 966391 (Why is no real title available?)
• On simple combinatorial optimization problems. A collection of contributions in honour of Jack van Lint

Describes a project that uses

Uses Software

• LIPSOL

This page was built for publication: A nonlinear approach to a class of combinatorial optimization problems

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