Edge-colorings of 4-regular graphs with the minimum number of palettes