The commanding officer of the U.S. Navy aircraft carrier USS Harry S. Truman was relieved of his duty on Thursday, just over a week after the vessel collided with a merchant ship.