Former CBS CEO Laurence Tisch, who ran the network from 1986-95, died Saturday of complications from gastric cancer. He was 80.