Buchumschlag

A metaheuristic algorithm for large maximum weight independent set problems

Fuente: Wiley Open Access

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Yuanyuan Dong, Andrew V. Goldberg, Alexander Noe, Nikos Parotsidis, Mauricio G. C. Resende, Quico Spaen
Format:	Artículo Open Access
Veröffentlicht:	Wiley 2024
Schlagworte:	Networks
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Metaheuristic Algorithm for Large Maximum Weight Independent Set Problems
von: Dong, Yuanyuan, et al.
Veröffentlicht: (2022)

A scalable quantum-enhanced greedy algorithm for maximum independent set problems
von: Wybo, Elisabeth, et al.
Veröffentlicht: (2026)

An island-parallel ensemble metaheuristic algorithm for large graph coloring problems
von: Dokeroglu, Tansel, et al.
Veröffentlicht: (2025)

Generalising the maximum independent set algorithm via Boolean networks
von: Gadouleau, Maximilien, et al.
Veröffentlicht: (2024)

A distributed algorithm with network‐independent step‐size and event‐triggered mechanism for economic dispatch problem
von: Baitong Chen, et al.
Veröffentlicht: (2024)

Algorithms and complexity for the almost equal maximum flow problem
von: Rebekka Haese, et al.
Veröffentlicht: (2024)

Hardness-dependent quantum adiabatic schedules for the maximum-independent-set problem
von: Perseguers, Sébastien
Veröffentlicht: (2024)

The latency location routing problem with split deliveries: mathematical formulation and metaheuristic algorithm
von: Samuel Nucamendi‐Guillén, et al.
Veröffentlicht: (2024)

Fully Dynamic Algorithms for Transitive Reduction
von: Goranci, Gramoz, et al.
Veröffentlicht: (2025)

DynHAC: Fully Dynamic Approximate Hierarchical Agglomerative Clustering
von: Yu, Shangdi, et al.
Veröffentlicht: (2025)

An approach to the timetabling problem in deregulated railway markets based on metaheuristic algorithms
von: Muñoz-Valero, David, et al.
Veröffentlicht: (2025)

Metaheuristic algorithms for the induced P-median problem with upgrades
von: Salazar, Sergio, et al.
Veröffentlicht: (2026)

Effectiveness of cardinality-return weighted maximum independent set approach for financial portfolio optimization
von: Takahashi, Keita, et al.
Veröffentlicht: (2025)

Parallel multi-objective metaheuristics for smart communications in vehicular networks
von: Toutouh, Jamal, et al.
Veröffentlicht: (2025)

Statistical mechanics of the maximum-average submatrix problem
von: Erba, Vittorio, et al.
Veröffentlicht: (2023)

The maximum number of maximum generalized 4‐independent sets in trees
von: Pingshan Li, et al.
Veröffentlicht: (2024)

A biased random-key genetic algorithm with variable mutants to solve a vehicle routing problem
von: Festa, Paola, et al.
Veröffentlicht: (2024)

Screening and localization in the nonlinear Anderson problem
von: Milovanov, Alexander V., et al.
Veröffentlicht: (2025)

Tree algorithms for set reconciliation
von: Lázaro, Francisco, et al.
Veröffentlicht: (2025)

Dynamic Correlation Clustering in Sublinear Update Time
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2024)

Multi-Swap $k$-Means++
von: Beretta, Lorenzo, et al.
Veröffentlicht: (2023)

A systematic review of machine learning-enhanced metaheuristics for solving capacitated vehicle routing problems
von: Mauricio Maca-Chagüendo
Veröffentlicht: (2024)

Automatic tuning of communication protocols for vehicular ad hoc networks using metaheuristics
von: García-Nieto, José, et al.
Veröffentlicht: (2025)

Correlation-diversified portfolio construction by finding maximum independent set in large-scale market graph
von: Hidaka, Ryo, et al.
Veröffentlicht: (2023)

The maximum-average subtensor problem: equilibrium and out-of-equilibrium properties
von: Erba, Vittorio, et al.
Veröffentlicht: (2025)

Bio-inspired Optimization: metaheuristic algorithms for optimization
von: Game, Pravin S, et al.
Veröffentlicht: (2020)

A visual tool for analyzing the behavior of metaheuristic algorithms
von: Joaquín Pérez O.
Veröffentlicht: (2012)

Graph sub-sampling for divide-and-conquer algorithms in large networks
von: Yanchenko, Eric
Veröffentlicht: (2024)

Identifying hard native instances for the maximum independent set problem on neutral atoms quantum processors
von: Cazals, Pierre, et al.
Veröffentlicht: (2025)

The family of all local maximum independent sets is an augmentoid
von: Levit, Vadim E., et al.
Veröffentlicht: (2026)

TOPSIS-like metaheuristic for LABS problem
von: Urbańczyk, Aleksandra, et al.
Veröffentlicht: (2025)

Almost Optimal Fully Dynamic $k$-Center Clustering with Recourse
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2024)

Fully Dynamic $k$-Clustering with Fast Update Time and Small Recourse
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2024)

Computing the (k+2)-Edge-Connected Components in k-Edge-Connected Digraphs in Subquadratic Time
von: Georgiadis, Loukas, et al.
Veröffentlicht: (2026)

Selecting fast algorithms for the capacitated vehicle routing problem with machine learning techniques
von: Roberto Asín‐Achá, et al.
Veröffentlicht: (2024)

Inapproximability of the independent set polynomial in the complex plane
von: Bezakova, Ivona, et al.
Veröffentlicht: (2017)

REMS: a unified solution representation, problem modeling and metaheuristic algorithm design for general combinatorial optimization problems
von: Song, Aijuan, et al.
Veröffentlicht: (2025)

Benchmarking metaheuristic algorithms for the bi-objective redundancy allocation problem in repairable systems with multiple strategies
von: Oszczypała, Mateusz, et al.
Veröffentlicht: (2025)

Optimizing edge weights in the inverse eigenvector centrality problem
von: Passacantando, Mauro, et al.
Veröffentlicht: (2026)

Branch-and-cut algorithms for colorful components problems
von: Archetti, Claudia, et al.
Veröffentlicht: (2024)