Abstract:Differentiable solvers for the linear assignment problem (LAP) have attracted much research attention in recent years, which are usually embedded into learning frameworks as components. However, previous algorithms, with or without learning strategies, usually suffer from the degradation of the optimality with the increment of the problem size. In this paper, we propose a learnable linear assignment solver based on deep graph networks. Specifically, we first transform the cost matrix to a bipartite graph and convert the assignment task to the problem of selecting reliable edges from the constructed graph. Subsequently, a deep graph network is developed to aggregate and update the features of nodes and edges. Finally, the network predicts a label for each edge that indicates the assignment relationship. The experimental results on a synthetic dataset reveal that our method outperforms state-of-the-art baselines and achieves consistently high accuracy with the increment of the problem size. Furthermore, we also embed the proposed solver, in comparison with state-of-the-art baseline solvers, into a popular multi-object tracking (MOT) framework to train the tracker in an end-to-end manner. The experimental results on MOT benchmarks illustrate that the proposed LAP solver improves the tracker by the largest margin.

A One-Layer Projection Neural Network for Linear Assignment Problem

A One-Layer Dual Recurrent Neural Network with a Heaviside Step Activation Function for Linear Programming with Its Linear Assignment Application

A One-Layer Projection Neural Network for Nonsmooth Optimization Subject to Linear Equalities and Bound Constraints

A One-Layer Recurrent Neural Network for Convex Programming

A One-Layer Recurrent Neural Network for Constrained Pseudoconvex Optimization and Its Application for Dynamic Portfolio Optimization.

A one-layer recurrent neural network for constrained single-ratio linear fractional programming

A New One-Layer Neural Network for Linear and Quadratic Programming

Deep Neural Networks for Linear Sum Assignment Problems.

One-Layer Continuous-and Discrete-Time Projection Neural Networks for Solving Variational Inequalities and Related Optimization Problems

A One-Layer Recurrent Neural Network for Pseudoconvex Optimization Subject to Linear Equality Constraints

A One-Layer Recurrent Neural Network with a Discontinuous Activation Function for Linear Programming

A One-Layer Recurrent Neural Network for Constrained Nonsmooth Optimization.

A One-Layer Recurrent Neural Network for Interval-Valued Optimization Problem with Linear Constraints

One-Layer Neural Network for Nonlinear Convex Programming with Linear Constraints

A Projection Neural Network for Constrained Quadratic Minimax Optimization

A one-layer recurrent neural network for nonsmooth pseudoconvex optimization with quasiconvex inequality and affine equality constraints

A Projection Neural Network to Nonsmooth Constrained Pseudoconvex Optimization

Analysis and Application of A One-Layer Neural Network for Solving Horizontal Linear Complementarity Problems

GLAN: A graph-based linear assignment network

Neural Network for Nonsmooth Pseudoconvex Optimization with General Constraints

A One-Layer Recurrent Neural Network for Pseudoconvex Optimization Problems with Equality and Inequality Constraints.