The commissioning marked the end of a challenging odyssey for the Navy and Newport News Shipbuilding, which dealt with a host of technical problems and delays in building the complex, $12.9-billion ship.