Matrix representation and gradient flows for NP-hard problems
type: Item
instance of: scholarly article
title: Matrix representation and gradient flows for NP-hard problems
zbMATH Open document ID: 0843.90102
DOI: 10.1007/BF02192047
author: Yanyan Li
published in: Journal of Optimization Theory and Applications
publication date: 1996-08-19T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 841723
zbMATH Keywords: assignment problem
zbMATH Keywords: traveling salesman
zbMATH Keywords: graph partitioning
zbMATH Keywords: local search
zbMATH Keywords: continuous flows
zbMATH Keywords: gradient flows on the special orthogonal group
zbMATH Keywords: NP-hard combinatorial optimization
zbMATH Keywords: asymptotically stable critical points
zbMATH Keywords: gradient flow
MaRDI profile type: Publication
cites work: The Nonlinear Geometry of Linear Programming. I Affine and Projective Scaling Trajectories
cites work: Dynamical systems that sort lists, diagonalize matrices, and solve linear programming problems
cites work: Least squares matching problems
cites work: On the Continuous Realization of Iterative Processes
cites work: Ordinary Differential Equations and the Symmetric Eigenvalue Problem
cites work: Hamiltonian structure of dynamical systems which solve linear programming problems
cites work: Dynamical Systems which Solve Optimization Problems with Linear Constraints
cites work: Hamiltonian group actions and integrable systems
cites work: The QR algorithm and scattering for the finite nonperiodic Toda lattice
cites work: On Rutishauser’s Approach to Self-Similar Flows
cites work: Computational experience with an interior point algorithm on the satisfiability problem
cites work: An interior point algorithm to solve computationally difficult set covering problems
cites work: How easy is local search?
cites work: Simple Local Search Problems that are Hard to Solve
cites work: Q5508460
full work available at URL: https://doi.org/10.1007/bf02192047
OpenAlex ID: W1995180452
description: scientific article; zbMATH DE number 841723