The Maximum Edge q-Coloring Problem