Solutions to quadratic minimization problems with box and integer constraints
Journal of Global Optimization
Canonical dual least square method for solving general nonlinear systems of quadratic equations
Computational Optimization and Applications
An argument for abandoning the travelling salesman problem as a neural-network benchmark
IEEE Transactions on Neural Networks
Hi-index | 0.00 |
This paper presents a canonical dual approach for solving a general nonconvex problem in network optimization. Three challenging problems, sensor network location, traveling salesman problem, and scheduling problem are listed to illustrate the applications of the proposed method. It is shown that by the canonical duality, these nonconvex and integer optimization problems are equivalent to unified concave maximization problem over a convex set and hence can be solved efficiently by existing optimization techniques.