Copertina

A Clustering-Based Variable Ordering Framework for Relaxed Decision Diagrams for Maximum Weighted Independent Set Problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Nafar, Mohsen, Römer, Michael, Xie, Lin
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Artificial Intelligence Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Metaheuristic Algorithm for Large Maximum Weight Independent Set Problems
di: Dong, Yuanyuan, et al.
Pubblicazione: (2022)

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

Toward Decision-Oriented Prognostics: An Integrated Estimate-Optimize Framework for Predictive Maintenance
di: Xie, Zhuojun, et al.
Pubblicazione: (2025)

Unrealized Expectations: Comparing AI Methods vs Classical Algorithms for Maximum Independent Set
di: Wu, Yikai, et al.
Pubblicazione: (2025)

Solving the Pod Repositioning Problem with Deep Reinforced Adaptive Large Neighborhood Search
di: Xie, Lin, et al.
Pubblicazione: (2025)

Structural Segmentation of the Minimum Set Cover Problem: Exploiting Universe Decomposability for Metaheuristic Optimization
di: Hernández, Isidora, et al.
Pubblicazione: (2026)

Omni-scale Learning-based Sequential Decision Framework for Order Fulfillment of Tote-handling Robotic Systems
di: Liu, Jiaxin, et al.
Pubblicazione: (2026)

On Dynamic Programming Decompositions of Static Risk Measures in Markov Decision Processes
di: Hau, Jia Lin, et al.
Pubblicazione: (2023)

OPO: Making Decision-Focused Data Acquisition Decisions
di: Peršak, Egon, et al.
Pubblicazione: (2025)

A Beam Search Based Parallel Algorithm for the Two-Dimensional Strip Packing Problem
di: Wen, Yajie, et al.
Pubblicazione: (2025)

A Block-Based Heuristic Algorithm for the Three-Dimensional Nuclear Waste Packing Problem
di: Wen, Yajie, et al.
Pubblicazione: (2025)

A Heuristic Algorithm Based on Beam Search and Iterated Local Search for the Maritime Inventory Routing Problem
di: Sanghikian, Nathalie, et al.
Pubblicazione: (2025)

Optimal Transportation by Orthogonal Coupling Dynamics
di: Sadr, Mohsen, et al.
Pubblicazione: (2024)

Accelerating Reductions Using Graph Neural Networks and a New Concurrent Local Search for the Maximum Weight Independent Set Problem
di: Großmann, Ernestine, et al.
Pubblicazione: (2024)

$A^*$ for Graphs of Convex Sets
di: Sundar, Kaarthik, et al.
Pubblicazione: (2024)

Model Predictive Control and Reinforcement Learning: A Unified Framework Based on Dynamic Programming
di: Bertsekas, Dimitri P.
Pubblicazione: (2024)

Teaching LLMs to Think Mathematically: A Critical Study of Decision-Making via Optimization
di: Abdel-Rahman, Mohammad J., et al.
Pubblicazione: (2025)

Robust Markov Decision Processes: A Place Where AI and Formal Methods Meet
di: Suilen, Marnix, et al.
Pubblicazione: (2024)

Distributionally Robust Free Energy Principle for Decision-Making
di: Shafiei, Allahkaram, et al.
Pubblicazione: (2025)

BONO-Bench: A Comprehensive Test Suite for Bi-objective Numerical Optimization with Traceable Pareto Sets
di: Schäpermeier, Lennart, et al.
Pubblicazione: (2026)

From Maximum Cut to Maximum Independent Set
di: Wu, Chuixiong, et al.
Pubblicazione: (2024)

Deep Learning for Sequential Decision Making under Uncertainty: Foundations, Frameworks, and Frontiers
di: Buyuktahtakin, I. Esra
Pubblicazione: (2026)

A Robust Algorithm for Non-IID Machine Learning Problems with Convergence Analysis
di: Xu, Qing, et al.
Pubblicazione: (2025)

Solving Unsplittable Network Flow Problems with Decision Diagrams
di: Salemi, Hosseinali, et al.
Pubblicazione: (2023)

Column Generation for the Micro-Transit Zoning Problem
di: Hu, Hins, et al.
Pubblicazione: (2026)

RouteExplainer: An Explanation Framework for Vehicle Routing Problem
di: Kikuta, Daisuke, et al.
Pubblicazione: (2024)

Select-then-differentiate: Solving Bilevel Optimization with Manifold Lower-level Solution Sets
di: Masiha, Saeed, et al.
Pubblicazione: (2026)

On the Effects of Smoothing Rugged Landscape by Different Toy Problems: A Case Study on UBQP
di: Wang, Wei, et al.
Pubblicazione: (2024)

A Quantum Model for Constrained Markowitz Modern Portfolio Using Slack Variables to Process Mixed-Binary Optimization under QAOA
di: Thomassin, Pablo, et al.
Pubblicazione: (2025)

Algorithmic Detection of Rank Reversals, Transitivity Violations, and Decomposition Inconsistencies in Multi-Criteria Decision Analysis
di: Borda, Agustín, et al.
Pubblicazione: (2025)

Optimization Problem Solving Can Transition to Evolutionary Agentic Workflows
di: Li, Wenhao, et al.
Pubblicazione: (2025)

Greedy Restart Schedules: A Baseline for Dynamic Algorithm Selection on Numerical Black-box Optimization Problems
di: Schäpermeier, Lennart
Pubblicazione: (2025)

From Automation to Autonomy in Smart Manufacturing: A Bayesian Optimization Framework for Modeling Multi-Objective Experimentation and Sequential Decision Making
di: Asru, Avijit Saha, et al.
Pubblicazione: (2025)

Bilevel Late Acceptance Hill Climbing for the Electric Capacitated Vehicle Routing Problem
di: Qin, Yinghao, et al.
Pubblicazione: (2026)

Beyond Average Return in Markov Decision Processes
di: Marthe, Alexandre, et al.
Pubblicazione: (2023)

Test-Time Search in Neural Graph Coarsening Procedures for the Capacitated Vehicle Routing Problem
di: Sim, Yoonju, et al.
Pubblicazione: (2025)

OR-LLM-Agent: Automating Modeling and Solving of Operations Research Optimization Problems with Reasoning LLM
di: Zhang, Bowen, et al.
Pubblicazione: (2025)

A Benchmark for Maximum Cut: Towards Standardization of the Evaluation of Learned Heuristics for Combinatorial Optimization
di: Nath, Ankur, et al.
Pubblicazione: (2024)

OR-R1: Automating Modeling and Solving of Operations Research Optimization Problem via Test-Time Reinforcement Learning
di: Ding, Zezhen, et al.
Pubblicazione: (2025)

Instance-Aware Parameter Configuration in Bilevel Late Acceptance Hill Climbing for the Electric Capacitated Vehicle Routing Problem
di: Qin, Yinghao, et al.
Pubblicazione: (2026)