WASHINGTON – The U.S. Navy Thursday said it was canceling a widely criticized Lockheed Martin Corp. contract to build a next-generation combat ship after negotiations to control cost overruns failed.

“We’re disappointed but we have to have it at a price we can afford,” Navy Admiral Charles Goddard said at a Pentagon press briefing to discuss the unusual decision.

Lockheed expressed disappointment over the Navy’s decision and accepted blame for cost overruns on the first LCS ship it has nearly completed.

After nearly a month of extensive negotiations with Bethesda, Md.-based Lockheed Martin, neither the Navy or the company could agree on a restructured contract that was acceptable to both parties and controlled costs on the Littoral Combat Ship, or LCS, program.

The Navy had initially awarded contracts for four LCS ships, two to Lockheed and two to Falls Church, Va.-based General Dynamics Corp., the parent company of Maine’s Bath Iron Works, which is the lead contractor on the two General Dynamics’ ships.

The General Dynamics contract remains under close review but is expected to proceed, the Navy said. Goddard warned that any unexpected cost overruns could result in the Navy restructuring the contract.

Negotiations will now be held on what happens to and who pays for materials already ordered for the second ship. Lockheed likely will be paid for termination and stop-work order costs it incurred.

The Navy has also decided to put out bids for five more LCS ships, three in fiscal 2008 and two in fiscal 2009.

Lockheed spokesman Craig Quigley said it was to soon to tell whether Lockheed would compete for those contracts.

In a statement concerning cancellation of the second ship contract, Bob Stevens, Lockheed’s president and chief executive, said: “We believe that our proposal was fully consistent with the Secretary’s stated desire to bring the benefits of increased competition to shipbuilding while holding the Navy’s industrial partners accountable for cost performance within their control.”