Forty Thousand in Gehenna

When forty thousand human colonists are abandoned on a planet called Gehenna for political reasons, and re-supply ships fail to arrive, collapse seems imminent. Yet over the next two centuries, the descendants of the original colonists survive despite all odds by entering a partnership with the planet's native intelligence, the lizardlike burrowing calibans.