The firebase problem states that there is no optimal solution. so it can be as easy as increasing the size of the gold mine in a way that a brute force solution it's not posible and you must find sub optimal maximums applying heuristics. The travelling salesman problem has a lot of literature to understand this kinds of problems that are usually some variations of this problem originally stated near 200 years ago.