Login / Signup

Greedy Heuristics and Linear Relaxations for the Random Hitting Set Problem.

Gabriel ArpinoDaniil DmitrievNicolò Grometto
Published in: CoRR (2023)
Keyphrases
  • greedy heuristics
  • set cover
  • lower bound
  • cost function
  • np hard
  • small number
  • particle swarm optimization
  • approximation algorithms
  • semidefinite