Cover Image

Relative-Interior Solution for the (Incomplete) Linear Assignment Problem with Applications to the Quadratic Assignment Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dlask, Tomáš, Savchynskyy, Bogdan
Format:	Preprint
Published:	2023
Subjects:	Optimization and Control Computer Vision and Pattern Recognition
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Learning-Augmented Scalable Linear Assignment Problem Optimization via Neural Dual Warm-Starts
by: Yavlovich, Ilay, et al.
Published: (2026)

Optimizing ADMM and Over-Relaxed ADMM Parameters for Linear Quadratic Problems
by: Song, Jintao, et al.
Published: (2024)

A Bregman-Sinkhorn Algorithm for the Maximum Weight Independent Set Problem
by: Haller, Stefan, et al.
Published: (2024)

NPN: Non-Linear Projections of the Null-Space for Imaging Inverse Problems
by: Jacome, Roman, et al.
Published: (2025)

Instance Space Analysis for the Quadratic Assignment Problem
by: Christiansen, Jeffrey, et al.
Published: (2025)

Fair Primal Dual Splitting Method for Image Inverse Problems
by: Qu, Yunfei, et al.
Published: (2024)

Exactness Conditions for Semidefinite Relaxations of the Quadratic Assignment Problem
by: Chen, Junyu, et al.
Published: (2024)

A Guide to Stochastic Optimisation for Large-Scale Inverse Problems
by: Ehrhardt, Matthias J., et al.
Published: (2024)

On the Exactness of SDP Relaxation for Quadratic Assignment Problem
by: Ling, Shuyang
Published: (2024)

Nonlinear Unknown Input Observability and Unknown Input Reconstruction: The General Analytical Solution
by: Martinelli, Agostino
Published: (2022)

Weakly Convex Regularisers for Inverse Problems: Convergence of Critical Points and Primal-Dual Optimisation
by: Shumaylov, Zakhar, et al.
Published: (2024)

On Solving the Assignment Problem with Conflicts
by: Montemanni, Roberto, et al.
Published: (2025)

Practical Operator Sketching Framework for Accelerating Iterative Data-Driven Solutions in Inverse Problems
by: Tang, Junqi, et al.
Published: (2022)

DIPA: Distilled Preconditioned Algorithms for Solving Imaging Inverse Problems
by: Gualdrón-Hurtado, Romario, et al.
Published: (2026)

GSNR: Graph Smooth Null-Space Representation for Inverse Problems
by: Gualdrón-Hurtado, Romario, et al.
Published: (2026)

HPPP: Halpern-type Preconditioned Proximal Point Algorithms and Applications to Image Restoration
by: Zhang, Shuchang, et al.
Published: (2024)

A Unified Framework for Integer Programming Formulation of Graph Matching Problems
by: Alidaee, Bahram, et al.
Published: (2024)

Deviation Between Team-Optimal Solution and Nash Equilibrium in Flow Assignment Problems
by: Xu, Gehui, et al.
Published: (2025)

Provably Convergent Plug & Play Linearized ADMM, applied to Deblurring Spatially Varying Kernels
by: Laroche, Charles, et al.
Published: (2022)

Approximation Algorithm for Generalized Budgeted Assignment Problems and Applications in Transportation Systems
by: Jiang, Hongyi, et al.
Published: (2022)

Maximum Dispersion, Maximum Concentration: Enhancing the Quality of MOP Solutions
by: Moreira, Gladston, et al.
Published: (2025)

Ensemble Quadratic Assignment Network for Graph Matching
by: Tan, Haoru, et al.
Published: (2024)

The Central Spanning Tree Problem
by: Sanmartín, Enrique Fita, et al.
Published: (2024)

The Fair Periodic Assignment Problem
by: van Lieshout, Rolf, et al.
Published: (2025)

Hardware-Compatible Single-Shot Feasible-Space Heuristics for Solving the Quadratic Assignment Problem
by: Im, Haesol, et al.
Published: (2025)

Solving Inverse Problems by Joint Posterior Maximization with Autoencoding Prior
by: González, Mario, et al.
Published: (2021)

Unfolded proximal neural networks for robust image Gaussian denoising
by: Le, Hoang Trieu Vy, et al.
Published: (2023)

A Stochastic Birth-and-Death Approach for Street Furniture Geolocation in Urban Environments
by: Murphy, Evan, et al.
Published: (2025)

RODS: Robust Optimization Inspired Diffusion Sampling for Detecting and Reducing Hallucination in Generative Models
by: Tian, Yiqi, et al.
Published: (2025)

A Robust Low-Rank Prior Model for Structured Cartoon-Texture Image Decomposition with Heavy-Tailed Noise
by: Tang, Weihao, et al.
Published: (2026)

Registration of algebraic varieties using Riemannian optimization
by: Goyens, Florentin, et al.
Published: (2024)

Deep Unrolled Meta-Learning for Multi-Coil and Multi-Modality MRI with Adaptive Optimization
by: Fouladvand, Merham, et al.
Published: (2025)

An Implemention of Two-Phase Image Segmentation using the Split Bregman Method
by: Abawonse, Olakunle S., et al.
Published: (2025)

Fast Orthogonal Matching Pursuit through Successive Regression
by: Yu, Huiyuan, et al.
Published: (2024)

PyHySCO: GPU-Enabled Susceptibility Artifact Distortion Correction in Seconds
by: Julian, Abigail, et al.
Published: (2024)

An Efficient Model-Driven Groupwise Approach for Atlas Construction
by: Zou, Ziwei, et al.
Published: (2025)

Multicentric thrombus segmentation using an attention-based recurrent network with gradual modality dropout
by: Vargas-Ibarra, Sofia, et al.
Published: (2026)

AdamFlow: Adam-based Wasserstein Gradient Flows for Surface Registration in Medical Imaging
by: Ma, Qiang, et al.
Published: (2026)

Automatic regularization parameter choice for tomography using a double model approach
by: Wu, Chuyang, et al.
Published: (2026)

Prediction techniques for dynamic imaging with online primal-dual methods
by: Dizon, Neil, et al.
Published: (2024)