This paper focuses on efficient computational optimization algorithms for the generation of micro electro discharge machining (µEDM) tool shapes. In a previous paper, the authors presented a reliable reverse modeling approach to perform such tasks based on a crater-by-crater simulation model and an outer optimization loop. Two-dimensional results were obtained but 3D tool shapes proved difficult to generate due to the high numerical cost of the simulation strategy. In this paper, a new reduced modeling optimization framework is proposed, whereby the computational optimizer is replaced by an inexpensive surrogate that is trained by examples. More precisely, an artificial neural network (ANN) is trained using a small number of full reverse simulations and subsequently used to directly generate optimal tool shapes, given the geometry of the desired workpiece cavity. In order to train the ANN efficiently, a method of data augmentation is developed, whereby multiple features from fully simulated EDM cavities are used as separate instances. The performances of two ANN are evaluated, one trained without modification of process parameters (gap size and crater shape) and the second trained with a range of process parameter instances. It is shown that in both cases, the ANN can produce unseen tool shape geometries with less than 6% deviation compared to the full computational optimization process and at virtually no cost. Our results demonstrate that optimized tool shapes can be generated almost instantaneously, opening the door to the rapid virtual design and manufacturability assessment of µEDM die-sinking operations.