Describir: Heuristic Approaches for a Dual Optimization Problem