A flow-based MILP reformulation for graph inspection planning solves problems with up to 15,000 vertices and reduces optimality gaps by 30-50% on large instances.
A threshold oflnnfor approximating set cover.Journal of the ACM, 45(4):634–652
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.RO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Scalable Inspection Planning via Flow-based Mixed Integer Linear Programming
A flow-based MILP reformulation for graph inspection planning solves problems with up to 15,000 vertices and reduces optimality gaps by 30-50% on large instances.