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 feasibility pump heuristic for general mixed-integer problems.Discrete Optimization, 4(1): 63–76, 2007
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.