There was an interesting problem about qanats and excavation cost minimization in the 2015 ICPC World Finals problem set.

(Problem H) https://icpc.baylor.edu/worldfinals/problems/icpc2015.pdf