The name "Large Neighborhood Search" stems from the fact that all solutions that can be reached by successively destroying a part of the incumbent solution then reconstructing it in a different way define an implicit neighborhood around it.
The Maya, like other Middle American Indians, believed that several worlds had been successively created and destroyed before the present universe had come into being.
People were made successively of earth (who, being mindless, were destroyed), then of wood (who, lacking souls and intelligence and being ungrateful to the gods, were punished by being drowned in a flood or devoured by demons), and finally of a corn gruel (the ancestors of the Maya).
Two castles, built successively there on the same site, were favourite Danish royal residences in the Middle Ages, the latter being destroyed in 1644.
Destroyed by the barbarians and rebuilt by Theodoric the Ostrogoth king in the 6th century, it was successively a Lombard stronghold, a Norman county, and a possession of the Hohenstaufens, the Angevin dynasty (house of Anjou), the house of Aragon, and the Caracciolo.
But destroyed is destroyed.
Government offices were destroyed.
