The effect of a variable plastic viscosity is numerically investigated on the success of the restart operation for a pipeline filled with fully-gelled waxy crude oil. To investigate the separate effects of structure- and shear-dependent viscosity, waxy crude oil is assumed to obey the Houska theological model. In order to precisely capture the shape and position of the yielding surface, a variational approach is used to formulate the restart problem for this particular fluid model. The numerical results show that a variable plastic viscosity has a significant effect on the restart operation. For certain set of parameters the restart operation is shown to fail if the plastic viscosity is constant but is successful if the plastic viscosity is (moderately) structure-dependent. However, the time needed by the liquefied gel to discharge from the pipe outlet section is increased if the plastic viscosity is structure-dependent. Surprisingly, the shear-thinning behavior of waxy crude oil is predicted to lower the (steady) flow rate even when the restart is successful. (C) 2014 Elsevier B.V. All rights reserved.