Office Depot, CEO Agree to Part Ways (AP) AP - Office Depot Inc. chairman and CEO Bruce Nelson has resigned after four years in the job at the nation's second largest office supply retailer, which has been struggling with lower sales and tough competition from Staples Inc. and OfficeMax.