Heavy fault currents flow in the event of fault at the loads connected in distribution system. To protect these loads, circuit breakers and relays are required at appropriate places with proper coordination between them. This research paper focuses on finding optimum relay setting required for minimum time to interrupt power supply to avoid miscoordination in operation of relays and also investigates effect on time multiplier settings (TMS) of directional overcurrent relays in a system with combined overhead lines-underground cables. Linear programming problem (LPP) approach is used for optimization. It is interesting to know the quantitative variations in TMS as the underground cables have different characteristics than overhead lines.