Wave Function Collapse Set Covering and the Hill Climbing Algorithm: A New, Fast Heuristic and Metaheuristic Pairing for the Minimum Set Cover Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Oprea, David, Perkins, David
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control Neural and Evolutionary Computing
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Systematic Study on Solving Aerospace Problems Using Metaheuristics
by: Junior, Carlos Alberto da Silva, et al.
Published: (2024)

Metaheuristic Method for Solving Systems of Equations
by: Odan, Samson
Published: (2024)

Blindfolded Spider-man Optimization: A Single-Point Metaheuristics Suitable for Continuous and Discrete Spaces
by: Mittal, Satyam
Published: (2025)

CMA-ES for Discrete and Mixed-Variable Optimization on Sets of Points
by: Uchida, Kento, et al.
Published: (2024)

Goat Optimization Algorithm: A Novel Bio-Inspired Metaheuristic for Global Optimization
by: Nozari, Hamed, et al.
Published: (2025)

Arc Routing Problems with Multiple Trucks and Drones: A Hybrid Genetic Algorithm
by: Sobhanan, Abhay, et al.
Published: (2025)

Future Trends in the Design of Memetic Algorithms: the Case of the Linear Ordering Problem
by: Lugo, Lázaro, et al.
Published: (2024)

A Knowledge-driven Memetic Algorithm for the Energy-efficient Distributed Homogeneous Flow Shop Scheduling Problem
by: Xu, Yunbao, et al.
Published: (2024)

Using the Empirical Attainment Function for Analyzing Single-objective Black-box Optimization Algorithms
by: López-Ibáñez, Manuel, et al.
Published: (2024)

PSO and the Traveling Salesman Problem: An Intelligent Optimization Approach
by: Araújo, Kael Silva, et al.
Published: (2025)

Fast and robust parametric and functional learning with Hybrid Genetic Optimisation (HyGO)
by: Robledo, Isaac, et al.
Published: (2025)

Optimal Restart Strategies for Parameter-dependent Optimization Algorithms
by: Schönenberger, Lisa, et al.
Published: (2025)

Set-Based Value Function Characterization and Neural Approximation of Stabilization Domains for Input-Constrained Discrete-Time Systems
by: Serry, Mohamed, et al.
Published: (2026)

A Distance Similarity-based Genetic Optimization Algorithm for Satellite Ground Network Planning Considering Feeding Mode
by: Ren, Yingying, et al.
Published: (2024)

S-LCG: Structured Linear Congruential Generator-Based Deterministic Algorithm for Search and Optimization
by: Mohammed, Ahmed Qasim, et al.
Published: (2026)

Feature-based Evolutionary Diversity Optimization of Discriminating Instances for Chance-constrained Optimization Problems
by: Ahouei, Saba Sadeghi, et al.
Published: (2025)

Robust Differential Evolution via Nonlinear Population Size Reduction and Adaptive Restart: The ARRDE Algorithm
by: Muzakka, Khoirul Faiq, et al.
Published: (2025)

Automatic Policy Search using Population-Based Hyper-heuristics for the Integrated Procurement and Perishable Inventory Problem
by: Felizardo, Leonardo Kanashiro, et al.
Published: (2025)

Modified CMA-ES Algorithm for Multi-Modal Optimization: Incorporating Niching Strategies and Dynamic Adaptation Mechanism
by: Karunarathne, Wathsala, et al.
Published: (2024)

Genetic Algorithm Based Combinatorial Optimization for the Optimal Design of Water Distribution Network of Gurudeniya Service Zone, Sri Lanka
by: Senavirathna, K. H. M. R. N., et al.
Published: (2023)

Performance Comparison of Surrogate-Assisted Evolutionary Algorithms on Computational Fluid Dynamics Problems
by: Kudela, Jakub, et al.
Published: (2024)

HiFo-Prompt: Prompting with Hindsight and Foresight for LLM-based Automatic Heuristic Design
by: Chen, Chentong, et al.
Published: (2025)

An Effective Two-Phase Genetic Algorithm for Solving the Resource Constrained Project Scheduling Problem (RCPSP)
by: Sun, D., et al.
Published: (2025)

A Globally Convergent Algorithm for Neural Network Parameter Optimization Based on Difference-of-Convex Functions
by: Tschernutter, Daniel, et al.
Published: (2024)

EXPObench: Benchmarking Surrogate-based Optimisation Algorithms on Expensive Black-box Functions
by: Bliek, Laurens, et al.
Published: (2021)

Exact and Evolutionary Algorithms for Sequential Multi-Objective Transmission Topology Planning
by: Groeneveld, Job, et al.
Published: (2026)

A Superlinearly Convergent Evolution Strategy
by: Glasmachers, Tobias
Published: (2025)

A multi parallel mixed-model disassembly line and its balancing optimization for fuel vehicles and pure electric vehicles
by: Wang, Qi, et al.
Published: (2025)

When does learning pay off? A study on DRL-based dynamic algorithm configuration for carbon-aware scheduling
by: Mencaroni, Andrea, et al.
Published: (2026)

Few for Many: Tchebycheff Set Scalarization for Many-Objective Optimization
by: Lin, Xi, et al.
Published: (2024)

Annealed Mean Field Descent Is Highly Effective for Quadratic Unconstrained Binary Optimization
by: Kuroki, Kyo, et al.
Published: (2025)

Neural Surrogate-assisted Glider Wing Design with Stability Analysis and Multi-method Optimization
by: Lipaei, Arash Fath, et al.
Published: (2025)

Underdamped Particle Swarm Optimization
by: Rodríguez, Matías Ezequiel Hernández
Published: (2025)

Towards net-zero manufacturing: carbon-aware scheduling for GHG emissions reduction
by: Mencaroni, Andrea, et al.
Published: (2025)

Modeling and solving an integrated periodic vehicle routing and capacitated facility location problem in the context of solid waste collection
by: González, Begoña, et al.
Published: (2025)

Modified FOX Optimizer for Solving optimization problems
by: Hasan, Dler O., et al.
Published: (2025)

Integrated Scheduling Model for Arrivals and Departures in Metroplex Terminal Area
by: li, Tonghe, et al.
Published: (2025)

Evaluating the effectiveness, reliability and efficiency of a multi-objective sequential optimization approach for building performance design
by: Talami, Riccardo, et al.
Published: (2024)

Discrete Natural Evolution Strategies
by: Amin, Ahmad Ayaz
Published: (2024)

LPBSA: Enhancing Optimization Efficiency through Learner Performance-based Behavior and Simulated Annealing
by: Hamad, Dana R., et al.
Published: (2024)