Buchumschlag

A Unified Framework for Integer Programming Formulation of Graph Matching Problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Alidaee, Bahram, Wang, Haibo, Sloan, Hugh
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Computer Vision and Pattern Recognition Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Efficient Local and Tabu Search Strategies for Large-Scale Quadratic Integer Programming
von: Wang, Haibo, et al.
Veröffentlicht: (2024)

Learning-Augmented Scalable Linear Assignment Problem Optimization via Neural Dual Warm-Starts
von: Yavlovich, Ilay, et al.
Veröffentlicht: (2026)

The Central Spanning Tree Problem
von: Sanmartín, Enrique Fita, et al.
Veröffentlicht: (2024)

(Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs
von: Hunkenschröder, Christoph, et al.
Veröffentlicht: (2025)

Optimal Micro-Transit Zoning via Clique Generation and Integer Programming
von: Hu, Hins, et al.
Veröffentlicht: (2025)

Multilevel Facility Location Optimization: A Novel Integer Programming Formulation and Approaches to Heuristic Solutions
von: Alidaee, Bahram, et al.
Veröffentlicht: (2024)

Entropy Regularization and Faster Decremental Matching in General Graphs
von: Chen, Jiale, et al.
Veröffentlicht: (2023)

A Unified Algorithmic Framework for Dynamic Assortment Optimization under MNL Choice
von: Sun, Shuo, et al.
Veröffentlicht: (2024)

Quantum Speedups for Group Relaxations of Integer Linear Programs
von: Augustino, Brandon, et al.
Veröffentlicht: (2026)

Bounds for the Permutation Flowshop Scheduling Problem: New Framework and Theoretical Insights
von: Alejandro-Soto, J. A., et al.
Veröffentlicht: (2025)

Lower Bounds on the Complexity of Mixed-Integer Programs for Stable Set and Knapsack
von: Schade, Jamico, et al.
Veröffentlicht: (2023)

Online Matching on $3$-Uniform Hypergraphs
von: Borst, Sander, et al.
Veröffentlicht: (2024)

The Robust Bilevel Selection Problem
von: Henke, Dorothee
Veröffentlicht: (2024)

The Fair Periodic Assignment Problem
von: van Lieshout, Rolf, et al.
Veröffentlicht: (2025)

A Faster Parametric Search for the Integral Quickest Transshipment Problem
von: Anapolska, Mariia, et al.
Veröffentlicht: (2025)

On the Complexity of Bilevel Independent Set Problem
von: Muluk, Komal
Veröffentlicht: (2026)

Approximation Schemes for Sequential Hiring Problems
von: Segev, Danny, et al.
Veröffentlicht: (2026)

A Continuous-Time Perspective on Global Acceleration for Monotone Equation Problems
von: Lin, Tianyi, et al.
Veröffentlicht: (2022)

A First Order Method for Linear Programming Parameterized by Circuit Imbalance
von: Cole, Richard, et al.
Veröffentlicht: (2023)

Online Bipartite Matching with Advice: Tight Robustness-Consistency Tradeoffs for the Two-Stage Model
von: Jin, Billy, et al.
Veröffentlicht: (2022)

An Optimal Algorithm for the Stacker Crane Problem on Fixed Topologies
von: Chen, Yike, et al.
Veröffentlicht: (2024)

Generalized Assignment and Knapsack Problems in the Random-Order Model
von: Klimm, Max, et al.
Veröffentlicht: (2025)

Parameterized Complexity of Scheduling Problems in Robotic Process Automation
von: Dvořák, Michal, et al.
Veröffentlicht: (2026)

Solving the Probabilistic Profitable Tour Problem on a Tree
von: Angelelli, Enrico, et al.
Veröffentlicht: (2022)

Solving Linear Programs with Fast Online Learning Algorithms
von: Gao, Wenzhi, et al.
Veröffentlicht: (2021)

New Approximation Guarantees for The Economic Warehouse Lot Scheduling Problem
von: Segev, Danny
Veröffentlicht: (2024)

Expected Maximin Fairness in Max-Cut and other Combinatorial Optimization Problems
von: Salem, Jad, et al.
Veröffentlicht: (2024)

Generalized Nash Equilibrium Problems with Mixed-Integer Variables
von: Harks, Tobias, et al.
Veröffentlicht: (2021)

On Approximation of Robust Max-Cut and Related Problems using Randomized Rounding Algorithms
von: Shi, Haoyan, et al.
Veröffentlicht: (2024)

Optimization of Next-Day Delivery Coverage using Constraint Programming and Random Key Optimizers
von: Brubaker, Kyle, et al.
Veröffentlicht: (2025)

The Restricted Inverse Optimal Value Problem under Weighted Bottle-neck Hamming distance on trees
von: Zhang, Qiao, et al.
Veröffentlicht: (2024)

A Two-Layer Framework for Joint Online Configuration Selection and Admission Control
von: Shen, Owen, et al.
Veröffentlicht: (2026)

Accelerated Approximate Optimization of Multi-Commodity Flows on Directed Graphs
von: Chen, Li, et al.
Veröffentlicht: (2025)

Cascading-Tree Algorithm for the 0-1 Knapsack Problem (In Memory of Heiner M{ü}ller-Merbach, a Former President of IFORS)
von: Moeini, Mahdi, et al.
Veröffentlicht: (2024)

Automated Discovery of Branching Rules with Optimal Complexity for the Maximum Independent Set Problem
von: Gao, Xuan-Zhao, et al.
Veröffentlicht: (2024)

A Threshold Phenomenon for the Shortest Lattice Vector Problem in the Infinity Norm
von: Kuhlmann, Stefan, et al.
Veröffentlicht: (2025)

Fast and Compact Graph Cuts for the Boykov-Kolmogorov Algorithm
von: Mikkelstrup, Christian Møller, et al.
Veröffentlicht: (2026)

Safe Sequences via Dominators in DAGs for Path-Covering Problems
von: Sena, Francisco, et al.
Veröffentlicht: (2024)

Accelerated first-order methods for a class of semidefinite programs
von: Wang, Alex L., et al.
Veröffentlicht: (2022)

Unifying Formal Explanations: A Complexity-Theoretic Perspective
von: Bassan, Shahaf, et al.
Veröffentlicht: (2026)