Cover Image

Structural Segmentation of the Minimum Set Cover Problem: Exploiting Universe Decomposability for Metaheuristic Optimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hernández, Isidora, Ferrada, Héctor, Navarro, Cristóbal A.
Format:	Preprint
Published:	2026
Subjects:	Artificial Intelligence Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Hybrid Metaheuristic Vehicle Routing Problem for Security Dispatch Operations
by: Vu, Nguyen Gia Hien, et al.
Published: (2025)

An Efficient Learning-based Solver Comparable to Metaheuristics for the Capacitated Arc Routing Problem
by: Guo, Runze, et al.
Published: (2024)

Exploiting Edited Large Language Models as General Scientific Optimizers
by: Lv, Qitan, et al.
Published: (2025)

Wave Function Collapse Set Covering and the Hill Climbing Algorithm: A New, Fast Heuristic and Metaheuristic Pairing for the Minimum Set Cover Problem
by: Oprea, David, et al.
Published: (2025)

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

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

A Clustering-Based Variable Ordering Framework for Relaxed Decision Diagrams for Maximum Weighted Independent Set Problem
by: Nafar, Mohsen, et al.
Published: (2025)

Beyond Minimax Rates in Group Distributionally Robust Optimization via a Novel Notion of Sparsity
by: Nguyen, Quan, et al.
Published: (2024)

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

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

Revisiting Zeroth-Order Optimization: Minimum-Variance Two-Point Estimators and Directionally Aligned Perturbations
by: Ma, Shaocong, et al.
Published: (2025)

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

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

Optimal Multimarginal Schrödinger Bridge: Minimum Spanning Tree over Measure-valued Vertices
by: Bondar, Georgiy A., et al.
Published: (2025)

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

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

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

On the Convergence of Overparameterized Problems: Inherent Properties of the Compositional Structure of Neural Networks
by: de Oliveira, Arthur Castello Branco, et al.
Published: (2025)

Optimization Learning
by: Van Hentenryck, Pascal
Published: (2025)

Neural Combinatorial Optimization for Stochastic Flexible Job Shop Scheduling Problems
by: Smit, Igor G., et al.
Published: (2024)

The Non-Optimality of Scientific Knowledge: Path Dependence, Lock-In, and The Local Minimum Trap
by: Mabrok, Mohamed
Published: (2026)

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

Stability of Primal-Dual Gradient Flow Dynamics for Multi-Block Convex Optimization Problems
by: Ozaslan, Ibrahim K., et al.
Published: (2024)

ODE-based Learning to Optimize
by: Xie, Zhonglin, et al.
Published: (2024)

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

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

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

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

Complexity Bounds for Smooth Multiobjective Optimization
by: Sampaio, Phillipe R.
Published: (2025)

Compact Optimality Verification for Optimization Proxies
by: Chen, Wenbo, et al.
Published: (2024)

From Optimization to Prediction: Transformer-Based Path-Flow Estimation to the Traffic Assignment Problem
by: Ameli, Mostafa, et al.
Published: (2025)

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

Halfway Escape Optimization: A Quantum-Inspired Solution for General Optimization Problems
by: Li, Jiawen, et al.
Published: (2024)

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

Magazine Supply Optimization: a Case-study
by: Nguyen, Duong, et al.
Published: (2024)

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

PoLAR: Polar-Decomposed Low-Rank Adapter Representation
by: Lion, Kai, et al.
Published: (2025)

AI4OPT: AI Institute for Advances in Optimization
by: Van Hentenryck, Pascal, et al.
Published: (2023)

Trilevel and Multilevel Optimization using Monotone Operator Theory
by: Shafiei, Allahkaram, et al.
Published: (2021)