[After de-/anti-icing] "Takeoff operations with reduced thrust based on the assumed temperature method are permitted." [as long as the runway is dry].
This is from one of the 767 manuals.
If there is concern for using reduced thrust due to de- or anti-ice fluid on the wings, then refer to Boeing Aero magazine number 8 (the year 2000, I believe). There is a discussion concerning "fluid elimination" that addresses this topic.
http://www.boeing.com/commercial/aer..._08/deice.html