[horfthorft]

In this kind of situation, I estimate for each kind of approach: (i) how many problem instances need to be solved, (ii) how complex the instances are, and (iii) what combination of resources (time, money, knowhow, ...) are available. These together give you the practical feasibility of the approaches.

To learn the skill, apply also the other approaches after the problem is solved. All the solutions you manage to produce give reference and verification anchors for your further efforts.