A metaheuristic algorithm for large maximum weight independent set problems
From MaRDI portal
Publication:6663969
DOI10.1002/NET.22247MaRDI QIDQ6663969FDOQ6663969
Authors: Yuanyuan Dong, Andrew V. Goldberg, Alexander Noe, Nikos Parotsidis, Mauricio G. C. Resende, Quico Spaen 
Publication date: 15 January 2025
Published in: Networks (Search for Journal in Brave)
Cites Work
- Title not available (Why is that?)
- Reducibility among combinatorial problems
- Fibonacci heaps and their uses in improved network optimization algorithms
- Paths, Trees, and Flowers
- Clique is hard to approximate within \(n^{1-\epsilon}\)
- Measuring the impact of primal heuristics
- On the facial structure of set packing polyhedra
- A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set
- Randomized rounding: A technique for provably good algorithms and algorithmic proofs
- A probabilistic heuristic for a computationally difficult set covering problem
- Greedy randomized adaptive search procedures
- An exact algorithm for the maximum clique problem
- GRASP and path relinking for the max-min diversity problem
- GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization
- STABULUS: A technique for finding stable sets in large graphs with tabu search
- Fast local search for the maximum independent set problem
- Optimization by GRASP. Greedy randomized adaptive search procedures
- A hybrid iterated local search heuristic for the maximum weight independent set problem
- New instances for maximum weight independent set from a vehicle routing application
- Exactly solving the maximum weight independent set problem on large real-world graphs
This page was built for publication: A metaheuristic algorithm for large maximum weight independent set problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6663969)
