Buchumschlag

Unrealized Expectations: Comparing AI Methods vs Classical Algorithms for Maximum Independent Set

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wu, Yikai, Zhao, Haoyu, Arora, Sanjeev
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Machine Learning Artificial Intelligence Discrete Mathematics Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Hybrid Metaheuristic Vehicle Routing Problem for Security Dispatch Operations
von: Vu, Nguyen Gia Hien, et al.
Veröffentlicht: (2025)

Integrated Planning in Hospitals: A Review
von: Rachuba, Sebastian, et al.
Veröffentlicht: (2023)

Generating realistic patient data
von: Brandt, Tabea, et al.
Veröffentlicht: (2025)

Accelerated Evaluation of Ollivier-Ricci Curvature Lower Bounds: Bridging Theory and Computation
von: Kang, Wonwoo, et al.
Veröffentlicht: (2024)

A Decomposition Method for the Hybrid Quantum-Classical Solution of the Number Partitioning Problem
von: Li, Zongji, et al.
Veröffentlicht: (2023)

A Tie-breaking based Local Search Algorithm for Stable Matching Problems
von: Qiu, Junyuan
Veröffentlicht: (2024)

Convex mixed-integer optimization with Frank-Wolfe methods
von: Hendrych, Deborah, et al.
Veröffentlicht: (2022)

Tight Bounds for the Maximum Distance Over a Polytope to a Given Point
von: Costandin, Marius, et al.
Veröffentlicht: (2023)

Shortest Paths in Graphs of Convex Sets
von: Marcucci, Tobia, et al.
Veröffentlicht: (2021)

Maximum Cuts and Fractional Cut Covers: A Computational Study of a Randomized Semidefinite Programming Approach
von: Proença, Nathan Benedetto, et al.
Veröffentlicht: (2026)

A Copositive Framework for Analysis of Hybrid Ising-Classical Algorithms
von: Brown, Robin, et al.
Veröffentlicht: (2022)

Differentiable Quadratic Optimization For The Maximum Independent Set Problem
von: Alkhouri, Ismail, et al.
Veröffentlicht: (2024)

Combinatorial Algorithm for Tropical Linearly Factorized Programming
von: Nishida, Yuki
Veröffentlicht: (2025)

Tightening the mixed integer linear formulation for the piecewise linear approximation in general dimensions
von: Ploussard, Quentin, et al.
Veröffentlicht: (2025)

Highly Connected Graph Partitioning: Exact Formulation and Solution Methods
von: Swamy, Rahul, et al.
Veröffentlicht: (2024)

Efficient Sparse Flow Decomposition Methods for RNA Multi-Assembly
von: Besançon, Mathieu
Veröffentlicht: (2025)

A Branch-and-Cut Algorithm for the Optimal Design of Parking Lots with One-way and Two-way Lanes
von: Thomas, Helen, et al.
Veröffentlicht: (2025)

On a Variant of the Minimum Path Cover Problem in Acyclic Digraphs: Computational Complexity Results and Exact Method
von: Tellache, Nour ElHouda, et al.
Veröffentlicht: (2025)

Trees and Graphs with Non Log-concave Dominating Set Sequence via AI Tools
von: Du, Alina, et al.
Veröffentlicht: (2026)

Robust Deterministic Policies for Markov Decision Processes under Budgeted Uncertainty
von: Wu, Fei, et al.
Veröffentlicht: (2024)

Stable Set Polytopes with High Lift-and-Project Ranks for the Lovász-Schrijver SDP Operator
von: Au, Yu Hin, et al.
Veröffentlicht: (2023)

Learning to Remove Cuts in Integer Linear Programming
von: Puigdemont, Pol, et al.
Veröffentlicht: (2024)

Boolean Variation and Boolean Logic BackPropagation
von: Nguyen, Van Minh
Veröffentlicht: (2023)

Difference of Submodular Minimization via DC Programming
von: Halabi, Marwa El, et al.
Veröffentlicht: (2023)

Arithmetic Circuits and Neural Networks for Regular Matroids
von: Hertrich, Christoph, et al.
Veröffentlicht: (2025)

Neural Networks and (Virtual) Extended Formulations
von: Hertrich, Christoph, et al.
Veröffentlicht: (2024)

An efficient optimization model and tabu search-based global optimization approach for continuous p-dispersion problem
von: Lai, Xiangjing, et al.
Veröffentlicht: (2024)

Minimum Cut Representability of Stable Matching Problems
von: Faenza, Yuri, 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)

Real-time Optimization of Transport Chains for Single Wagon Load Railway Transport
von: Moldenhauer, Carsten, et al.
Veröffentlicht: (2025)

An SDP Relaxation for the Sparse Integer Least Squares Problem
von: Del Pia, Alberto, et al.
Veröffentlicht: (2022)

Geoffrion's theorem beyond finiteness and rationality
von: Dey, Santanu S., et al.
Veröffentlicht: (2025)

Randomized Max-Vertex-Cover Interdiction with Matroid Constraints
von: Wang, Changjun, et al.
Veröffentlicht: (2026)

On the Virtual Network Embedding polytope
von: Benhamiche, Amal, et al.
Veröffentlicht: (2026)

Facet-Defining Inequalities for the Angle-Based DC Optimal Transmission Switching Formulation
von: Jabbari-Marand, Behnam, et al.
Veröffentlicht: (2026)

Lower bounds for the integrality gap of the bi-directed cut formulation of the Steiner Tree Problem
von: Bernardelli, Ambrogio Maria, et al.
Veröffentlicht: (2024)

Order acceptance and scheduling in capacitated job shops
von: Linß, Florian, et al.
Veröffentlicht: (2024)

A review of minimum cost box searching games
von: Lidbetter, Thomas
Veröffentlicht: (2025)

Market proliferation and the impact of locational complexity on network restructuring
von: Pinar-Pérez, J. M., et al.
Veröffentlicht: (2024)

On Supportedness in Multi-Objective Combinatorial Optimization
von: Könen, David, et al.
Veröffentlicht: (2025)