Image de couverture de livre

A Metaheuristic Algorithm for Large Maximum Weight Independent Set Problems

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Dong, Yuanyuan, Goldberg, Andrew V., Noe, Alexander, Parotsidis, Nikos, Resende, Mauricio G. C., Spaen, Quico
Format:	Preprint
Publié:	2022
Sujets:	Artificial Intelligence Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A metaheuristic algorithm for large maximum weight independent set problems
par: Yuanyuan Dong, et autres
Publié: (2024)

A Bregman-Sinkhorn Algorithm for the Maximum Weight Independent Set Problem
par: Haller, Stefan, et autres
Publié: (2024)

A Clustering-Based Variable Ordering Framework for Relaxed Decision Diagrams for Maximum Weighted Independent Set Problem
par: Nafar, Mohsen, et autres
Publié: (2025)

Accelerating Reductions Using Graph Neural Networks and a New Concurrent Local Search for the Maximum Weight Independent Set Problem
par: Großmann, Ernestine, et autres
Publié: (2024)

An Improved Metaheuristic Algorithm for On-site Workshop Availability Cost Problem
par: Boroujeni, Niloufar Mirzavand, et autres
Publié: (2025)

From Maximum Cut to Maximum Independent Set
par: Wu, Chuixiong, et autres
Publié: (2024)

Automated Discovery of Branching Rules with Optimal Complexity for the Maximum Independent Set Problem
par: Gao, Xuan-Zhao, et autres
Publié: (2024)

qReduMIS: A Quantum-Informed Reduction Algorithm for the Maximum Independent Set Problem
par: Schuetz, Martin J. A., et autres
Publié: (2025)

Structural Segmentation of the Minimum Set Cover Problem: Exploiting Universe Decomposability for Metaheuristic Optimization
par: Hernández, Isidora, et autres
Publié: (2026)

Assessing and Enhancing Graph Neural Networks for Combinatorial Optimization: Novel Approaches and Application in Maximum Independent Set Problems
par: Hu, Chenchuhui
Publié: (2024)

Wave Function Collapse Set Covering and the Hill Climbing Algorithm: A New, Fast Heuristic and Metaheuristic Pairing for the Minimum Set Cover Problem
par: Oprea, David, et autres
Publié: (2025)

Strength of the Upper Bounds for the Edge-Weighted Maximum Clique Problem
par: Ciccarelli, Fabio, et autres
Publié: (2025)

Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups
par: Andrist, Ruben S., et autres
Publié: (2023)

On the Complexity of Bilevel Independent Set Problem
par: Muluk, Komal
Publié: (2026)

Unrealized Expectations: Comparing AI Methods vs Classical Algorithms for Maximum Independent Set
par: Wu, Yikai, et autres
Publié: (2025)

An Efficient Hybridization of Graph Representation Learning and Metaheuristics for the Constrained Incremental Graph Drawing Problem
par: Charytitsch, Bruna C. B., et autres
Publié: (2025)

Metaheuristic algorithms for the induced P-median problem with upgrades
par: Salazar, Sergio, et autres
Publié: (2026)

Hybrid Metaheuristic Vehicle Routing Problem for Security Dispatch Operations
par: Vu, Nguyen Gia Hien, et autres
Publié: (2025)

On Solving the Maximum Flow Problem with Conflict Constraints
par: Montemanni, Roberto, et autres
Publié: (2025)

A Systematic Study on Solving Aerospace Problems Using Metaheuristics
par: Junior, Carlos Alberto da Silva, et autres
Publié: (2024)

Adaptive Algorithms for Relatively Lipschitz Continuous Convex Optimization Problems
par: Stonyakin, Fedor, et autres
Publié: (2021)

Distributionally Robust Airport Ground Holding Problem under Wasserstein Ambiguity Sets
par: Wu, Haochen, et autres
Publié: (2023)

Metaheuristic Algorithm for Constrained Optimization in Radiation Therapy Treatment Planning: Design and Performance Comparison
par: K., Keshav Kumar, et autres
Publié: (2024)

Maximum Load Assortment Optimization: Approximation Algorithms and Adaptivity Gaps
par: Housni, Omar El, et autres
Publié: (2023)

A Support-Set Algorithm for Optimization Problems with Nonnegative and Orthogonal Constraints
par: Wang, Lei, et autres
Publié: (2025)

Chance-Constrained Set Multicover Problem
par: Yao, Shunyu, et autres
Publié: (2024)

Emerging Optimization Problems for Distribution in Same-day Delivery
par: Li, Yuanyuan, et autres
Publié: (2024)

A Unified Column Generation and Elimination Method for Solving Large-Scale Set Partitioning Problems
par: Ihara, Yasuyuki
Publié: (2025)

On Solving the Set Covering Problem with Conflicts on Sets
par: Montemanni, Roberto, et autres
Publié: (2025)

From Majorization to Scaling: Advancing Convex Relaxations of Maximum Entropy Sampling Problem
par: Shen, Lingqing, et autres
Publié: (2026)

Generalized Composed Alternating Relaxed Projection Algorithm for Two-Set Feasibility Problem
par: Li, Xinxin, et autres
Publié: (2026)

Variable Projection Algorithms: Theoretical Insights and A Novel Approach for Problems with Large Residual
par: Chen, Guangyong, et autres
Publié: (2024)

Solvability of The Output Corridor Control Problem by Pulse-Modulated Feedback
par: Medvedev, Alexander, et autres
Publié: (2026)

Multiarmed Bandits Problem Under the Mean-Variance Setting
par: Hu, Hongda, et autres
Publié: (2022)

An Efficient Learning-based Solver Comparable to Metaheuristics for the Capacitated Arc Routing Problem
par: Guo, Runze, et autres
Publié: (2024)

Maximum Shortest Path Interdiction Problem by Upgrading Nodes on Trees under Unit Cost
par: Zhang, Qiao, et autres
Publié: (2025)

Exploring the Performance of Genetic Algorithm and Variable Neighborhood Search for Solving the Single Depot Multiple Set Orienteering Problem: A Comparative Study
par: Kant, Ravi, et autres
Publié: (2024)

Online Cluster-Based Parameter Control for Metaheuristic
par: Tatsis, Vasileios A., et autres
Publié: (2025)

Projection-Free Algorithms for Minimax Problems
par: Giang-Tran, Khanh-Hung, et autres
Publié: (2026)

Variable Landscape Search: A Novel Metaheuristic Paradigm for Unlocking Hidden Dimensions in Global Optimization
par: Mussabayev, Rustam, et autres
Publié: (2024)