12 des meilleures maisons historiques d'Amérique à visiter

Становите соответствие между текстами A – G и заголовками 1–8. Запишите свои ответы в таблицу. Используйте каждую цифру только один раз. В задании один заголовок лишний.

1. Matériaux de construction

2. Le plus long sur Terre

4. Concevoir un bâtiment

5. Inventé par> 6. Vie confortable

7. Comment d> 8. Pourquoi les saisons changent

UNE. La plupart des populations rurales africaines utilisent des ressources naturelles localement disponibles pour leur foyer. Dans les prairies, les gens utilisent généralement de l'herbe pour couvrir les murs et les toits. Dans les zones forestières, ils utilisent des bois durs, du bambou et du raphia. La terre et l'argile sont également des ressources majeures utilisées dans la construction. Dans les régions où les ressources naturelles sont rares, les gens vivent souvent comme des nomades, se déplaçant d’un endroit à l’autre. Au lieu de faire des maisons permanentes, ils utilisent généralement de simples abris ou des tentes faites de peaux d’animaux et de poils tissés.

B. Un architecte doit considérer comment une structure sera utilisée et par qui. Un immeuble d'habitation, un palais, un hôpital, un musée, un aéroport et un complexe sportif ont tous des exigences de construction différentes. Les idées que la structure devrait communiquer sont un autre facteur. Par exemple, certains bâtiments sont conçus pour impressionner les gens avec une puissance et des richesses, d'autres - pour que chacun se sente le bienvenu. Il convient également de prendre en compte l'emplacement et l'environnement, notamment la météo et le coût des matériaux.

C. Saviez-vous qu'un enfant de onze ans a créé le Popsicle? Le nom du garçon était Frank Epperson. En 1905, Frank a laissé par erreur un mélange d’eau et de soda en poudre sur son porche. Il contenait également un bâtonnet. Cette nuit-là, heureusement pour Frank, les températures ont atteint un niveau record. En conséquence, il a découvert que la substance était restée gelée et un traitement glacé à la glace aromatisé aux fruits avait été créé. Il a décidé de l'appeler l'epsicle, qui a ensuite été breveté par lui et nommé Popsicle.

RÉ. Alors que la Terre tourne autour du soleil, le pôle Nord pointe dans la même direction dans l’espace. Pendant environ six mois chaque année, le pôle nord est incliné vers le soleil. Pendant ce temps, l'hémisphère nord reçoit plus de lumière directe que l'hémisphère sud et plus d'heures de lumière du jour. Au cours des six autres mois, le pôle nord est à l’écart du soleil. Lorsque l'hémisphère nord reçoit le plus de soleil, il connaît le printemps et l'été. En même temps, l’hémisphère sud connaît l’automne et l’hiver.

E. Au sud du Pérou, il existe un plateau isolé où le vent ne souffle presque jamais. Ici, vers l'an 400 à 650 après J.-C., les membres de la culture nazca ont créé les célèbres lignes de Nazca en enlevant les pierres rouges recouvrant le sol de manière à ce que la terre blanche en dessous soit visible. Ces lignes de Nazca sont en réalité des portraits d'animaux tels que des singes, des oiseaux ou des poissons. Il est mystérieux de voir comment une civilisation aussi primitive pourrait créer de telles œuvres avec précision alors qu’elles n’avaient aucun moyen de regarder leur travail du haut des airs.

F. L'Antarctique, qui est le cinquième et le plus méridional des continents, n'a pas de périodes de vingt-quatre heures divisées en jours et en nuits. Au pôle Sud, le soleil se lève vers le 21 septembre et suit un chemin circulaire jusqu'à ce qu'il se couche vers le 22 mars. Ce "jour", ou été, dure six mois. Pendant cette période, si le temps le permet, le soleil est visible vingt-quatre heures sur vingt-quatre. Du 22 mars au 21 septembre, le pôle Sud est sombre et l'Antarctique a sa «nuit», ou hiver.

G. Tout navire qui heurte un iceberg peut être endommagé. Le 15 avril 1912, le plus célèbre iceberg de l’histoire a coulé le «Titanic», un navire naviguant dans l’océan Atlantique nord. L’équipage a raclé l’iceberg, qui a creusé des trous dans la coque. Au bout de trois heures, le navire était au fond de l'océan. Après la perte du «Titanic», plusieurs pays ont collaboré à la création de la patrouille internationale sur glace. Aujourd'hui, la patrouille est gérée par les garde-côtes américaines, qui préviennent les navires contre les icebergs flottant sur les routes de navigation de l'Atlantique.

ТекстUNEBCEFg
Заголовок

A - 1: Dans les prairies, les gens utilisent généralement de l’herbe pour couvrir les murs et les toits. Dans les zones forestières, ils utilisent des bois durs, du bambou et du raphia. La terre et l'argile sont également des ressources majeures utilisées dans la construction.

B - 4: Un architecte doit contre> C - 5: En 1905, Frank a laissé par erreur un mélange d 'eau et de soda en poudre sur son perron. Il contenait également un bâtonnet. En conséquence, il a découvert que la substance était restée gelée et un traitement glacé à la glace aromatisé aux fruits avait été créé. Il déc> D - 8: Lorsque l’hémisphère Nord reçoit le maximum de soleil, il connaît le printemps et l’été. En même temps, l’hémisphère sud connaît l’automne et l’hiver.

E - 7: Il est mystérieux de savoir comment une civilisation aussi primitive pourrait créer de telles œuvres avec précision alors qu’elles n’avaient aucun moyen de regarder leur travail du haut des airs.

F - 2: Au pôle Sud, le soleil se lève vers le 21 septembre et se déplace suivant un chemin circulaire jusqu’à ce qu’il se couche vers le 22 mars. Ce «jour», ou été, dure six mois.

Devenir grand

Les communautés de recherche ne sont pas restées inactives au cours des 52 années écoulées depuis le communiqué de presse d'IBM. Loin de là. Le TSP est l’un des problèmes les plus étudiés en mathématiques appliquées. Et des progrès ont été réalisés, mais toujours sur la version géométrique, où nous sommes autorisés à voyager en lignes droites de point en point.

Maintenant, si vous avez passé une journée au volant d'une voiture ou à marcher dans les rues et les sentiers, vous savez qu'un trajet typique de A à B ne suivra pas la ligne droite recommandée par Euclid. Mais comment un humble mathématicien peut-il connaître tous les raccourcis, se glissant entre les bâtiments et parmi les alliés sombres, afin de trouver le meilleur moyen d'atteindre une destination unique, sans parler de la route elle-même?

L’idée de Randal Olson était de s’appuyer sur le fantastique service fourni par Google Maps pour les distances de trajet. Demandez à Google quel est le chemin le plus court pour aller de A à B et il vous indiquera d’excellentes instructions étape par étape. Le niveau de détail couvert par Google Maps est incroyable.

Après le travail d'Olson, un certain nombre de personnes ont créé des visites similaires sur Google aux États-Unis et à l'étranger. Le plus important d'entre eux était un itinéraire traversant 200 Superchargers Tesla aux États-Unis. C'est bien, mais jusqu'où cela peut-il être poussé? Quelles sont les limites à ce problème insoluble?

Pour explorer ce qui pourrait être possible, nous avons créé deux instances de test, beaucoup plus grandes. Le premier, qui consiste en un exercice d’échauffement, répertorie les emplacements de quelque 24 727 cafés au Royaume-Uni. Nous avons rassemblé 50 000 sites dans le registre national des lieux historiques. Et, pour que les mathématiques redeviennent excellentes, nous voulions trouver des solutions parfaites aux problèmes, c’est-à-dire des itinéraires les plus courts possibles.

Le registre national compte plus de 90 000 sites, mais nous avons filtré certains d'entre eux pour atteindre notre objectif de 50 000. Comme nous l'avons décrit à la page Données, nous sommes allés trop loin dans la mer pour finir avec 49 603 points distincts.

Plus tôt cette année, nos techniques ont résolu le problème des 24 727 pubs, mais ce calcul ne nous préparait pas vraiment au plus grand défi. La résolution du problème des 49 603 points a mis à rude épreuve les connaissances actuelles en mathématiques du PST. La dernière partie du calcul s’est déroulée de mars à novembre sur une grappe d’ordinateurs de l’Université de Waterloo, en utilisant chacun de ses 310 processeurs qui n’était autrement pas occupé de projets quotidiens. Le temps de calcul total, en additionnant les contributions de tous les processeurs, était de 178,9 ans. (En comparaison, le problème des pubs britanniques a pris un total de 0,8 années informatiques.)

Permettez-moi d'être plus précis sur le problème que nous avons résolu. Notre base de données contient les coordonnées géographiques de 49 603 points du registre national. En mesurant la distance entre deux points en fonction de la longueur du trajet parcouru par Google Maps, quel est le circuit le plus court possible qui visite les 49 603 lieux historiques et retourne au point de départ?

Enfin presque. Nous devons faire une dernière hypothèse. Cela semble être quelque chose que seul un mathématicien envisagerait, mais nous devons supposer que l'itinéraire suggéré par Google pour marcher entre deux points A et B n'est pas plus court que la longueur d'un itinéraire emprunté par un corbeau intelligent. Il est donc concevable de résoudre le problème sans demander à Google de déterminer la distance à parcourir entre chaque paire de points, ce qui est un facteur important car il existe 1 230 204 003 paires et que Google impose une limite de 2 500 demandes de distance par jour.

C'est le problème que nous avons résolu. Le tour optimal a une longueur de 350 201 525 mètres, soit un peu plus de 217 605 milles. C'est un peu moins que la distance à la lune. Randonnée à tous les 49 603 arrêts serait, comme on dit, un bon pas. Mais pour être clair, notre principal résultat est qu’il n’existe tout simplement pas de circuit de plus d’un mètre (mesure de la longueur à l’aide des distances obtenues de Google) par rapport à celui produit par nos calculs. C'est la solution à un TSP routier de 49 603 villes.

Mathématiques + Ingénierie

Les travaux ont été effectués au cours des deux dernières années. Naturellement, en résolvant ces deux problèmes, nous n’avions pas à l’esprit d’apporter tout ce que les mathématiques et l’ingénierie doivent supporter pour pouvoir planifier des vacances décisives pour les passionnés d’histoire et les crawlers de pubs. Nous utilisons plutôt le défi routier TSP comme moyen de développer et de tester des méthodes d'optimisation à usage général. Le monde a des ressources limitées et notre objectif est de créer des outils pour nous aider à utiliser ces ressources le plus efficacement possible. Les travaux relèvent des domaines de mathématiques appliquées appelés optimisation mathématique et recherche opérationnelle.

Pour des informations générales sur la modélisation mathématique et son impact sur l’industrie, le commerce, la médecine et l’environnement, nous vous proposons un certain nombre de sociétés prenant en charge la recherche et l’éducation en mathématiques: Société mathématique américaine, Association mathématique d’Amérique, Société d’optimisation mathématique, INFORMS ( recherche opérationnelle), London Mathematical Society et SIAM (mathématiques appliquées).

Les Breakers (Newport, Rhode Island)

La villa de style Renaissance italienne était la résidence d’été de Cornelius Vanderbilt II et de sa famille, ainsi que la plus grande des résidences d’été du Gilded Age à Newport. Conçue par l'architecte Richard Morris Hunt pour remplacer une structure en bois existante, la maison de 70 pièces sur quatre étages a été décorée par Ogden Codman, Jr. et achevée en 1895. Aujourd'hui, le Breakers appartient à la Preservation Society du comté de Newport, qui propose accès à un certain nombre de maisons historiques de la région, y compris un autre projet Hunt, Marble House, qui a été construit pour le frère de Vanderbilt.

L'équipe de recherche

William Cook, Combinatoire et optimisation, Université de Waterloo, Canada
Daniel Espinoza, Optimisation Gurobi, États-Unis
Marcos Goycoolea, École de commerce, Université Adolfo Ibanez, Chili
Keld Helsgaun, Informatique, Université de Roskilde, Danemark

1. Cathédrale Saint-Basile

La cathédrale Saint-Basile est un bâtiment en briques rouges remarquablement orné qui borde la place Rouge de Moscou et est couronné de plusieurs dômes aux couleurs vives, qui présentent une ressemblance frappante avec la forme des flammes léchant le ciel.

Aujourd’hui, la cathédrale Saint-Basile est une destination touristique prisée et constitue un point de convergence de la Place Rouge de Moscou, mondialement connue. Il contient des peintures médiévales intéressantes et fait aujourd'hui partie du musée d'histoire de l'État. Les visiteurs peuvent également voir le lieu de repos de Saint Basile lui-même. En dehors de la cathédrale Saint-Basile se trouve une plate-forme à partir de laquelle le tsar annoncerait des exécutions et des ordres généraux.

Le tour

Pour un aperçu rapide de la visite optimale, cliquez ici pour obtenir un dessin en haute résolution ou regardez la vidéo de 38 secondes suivante.

Mais pour vraiment connaître l'itinéraire, le mieux est de jouer avec l'une des cartes interactives que nous avons créées avec les outils fournis par Google Maps.

L'itinéraire complet de 49 603 arrêts permet de créer une grande carte qui peut submerger votre navigateur Web, en particulier si vous affichez la page sur un smartphone ou une tablette. Avec ce mot d'avertissement, vous pouvez trouver la carte ainsi que des astuces de visionnement sur la page Visite. Pour faciliter le chargement des cartes, veuillez consulter la page États, où nous donnons des instantanés interactifs du parcours lorsqu’il passe d’un État à l’autre.

Et si vous décidez de faire une longue marche, faites attention à bord des ferrys. Lorsque vous arrivez à Google, il vous est parfois demandé de faire demi-tour sur le bateau, par exemple au milieu du Bay Bridge à San Francisco. Si vous n'avez pas votre propre bateau, il suffit de jeter un coup d'œil sur le site à partir du rivage.

2. Le Kremlin

Le Kremlin est un symbole emblématique de l’état russe et constitue le siège de son pouvoir politique. Caractérisé par des dômes colorés et des bâtiments cossus, ce vaste complexe de forme triangulaire couvre une superficie d’environ 28 hectares et comprend plusieurs beaux palais, de nombreuses églises et même des arsenaux et une forteresse médiévale.

Le Kremlin offre aux visiteurs une pléthore de sites incroyables. Beaucoup d'entre eux, y compris la cathédrale de l'Assomption, se trouvent sur la place de la cathédrale. Beaucoup de chefs religieux importants de la Russie sont enterrés ici.

Au-delà de ses sites religieux, le Kremlin a beaucoup à offrir aux passionnés d’histoire, notamment dans son arsenal qui abrite une myriade d’expositions sur la culture russe, notamment des vêtements de cérémonie des tsars, des œufs de Fabergé, le calice du fondateur de Moscou, Yuri Dolgoruky , à côté, le magnifique diamant Orlov qui mesure 190 carats.

Optimalité

Comment savons-nous que la tournée est la plus courte possible? De toute évidence, nous n’avons pas vérifié chaque visite, une par une. En effet, la première chose que vous apprenez sur le TSP est qu’il est impossible de le résoudre de cette manière. Si tu as N villes, alors, à partir de n'importe quel point, vous avez N-1 possibilités pour la deuxième ville. ensuite N-2 possibilités pour la troisième ville, et ainsi de suite. Le nombre total de tours est obtenu en multipliant ces valeurs: N-1 X (N-2) x (N-3) x. . . x 3 x 2 x 1. Maintenant, c'est un grand nombre. Pour le problème de l’histoire américaine, il est à peu près égal à 3 suivi de 211 367 zéros, tels que calculés par WolframAlpha. C’est dans un nombre incroyablement grand de possibilités. Même dans 50 villes, le supercalculateur le plus rapide du monde n’a aucun espoir de parcourir le nombre total de visites, une par une, pour choisir la plus courte.

Mais cela en soi ne signifie pas que nous ne pouvons pas éventuellement résoudre un exemple du TSP. Si vous avez 50 mots à classer par ordre alphabétique, ne vous inquiétez pas du 50 x 49 x 48 x. x 3 x 2 x 1 listes possibles que vous pourriez créer. Vous venez de trier les mots du premier au dernier et de construire la liste correcte parmi le grand nombre de possibilités.

Pour le TSP, nous ne connaissons aucune méthode simple et rapide comme celle utilisée pour le tri des mots. Et, pour des raisons techniques, on pense qu'il peut y avoir de gros et méchants exemples de TSP que personne ne peut jamais résoudre. (Si cela vous intéresse et que vous pourriez utiliser 1 000 000 $ de plus, consultez le problème P vs NP.) Mais si vous devez tracer un itinéraire de 50 points pour des vacances ou calculer la commande de 1 000 articles sur un brin d'ADN, alors les mathématiques peuvent vous aider, même si vous avez besoin de la solution la plus courte possible.

La façon de procéder est via un processus connu sous le nom de méthode du plan de coupe. Si vous disposez de vingt minutes, une vidéo expliquant la méthode et son utilisation pour résoudre le TSP (à la voix agréable de Siri). Si vous êtes pressé, voici comment j'essaie de décrire le processus dans un court article de Scientific American.

L'idée est de suivre le conseil de Yogi Berra "Lorsque vous arrivez à un embranchement, prenez-le." Un outil appelé programmation linéaire nous permet justement de faire cela, en assignant des fractions aux routes joignant des paires de villes, plutôt que de décider immédiatement d’utiliser une route ou non. Dans ce modèle, il est tout à fait correct d’envoyer la moitié d’un vendeur le long des deux branches de la fourche.

Le processus commence par l'exigence selon laquelle, pour chaque ville, les fractions attribuées aux routes d'arrivée et de départ sont égales à un. Ensuite, étape par étape, d'autres restrictions sont ajoutées, chacune impliquant des sommes de fractions affectées à des routes. La programmation linéaire nous indique finalement la meilleure décision pour chaque route, et donc la route la plus courte possible.

Nos calculs pour l’histoire des États-Unis et les problèmes des pubs britanniques ont utilisé une version renforcée de la mise en œuvre de la méthode du plan de coupe TSP dans Concorde. Même si vous êtes pressé, vous voudrez peut-être voir par vous-même comment le processus permet de résoudre de petits exemples sur un iPhone ou un iPad en téléchargeant l'application gratuite Concorde.

En travaillant avec les données routières, nous avons été confrontés au défi supplémentaire de trouver la solution de TSP appropriée, même s'il nous était impossible de demander à Google de prendre en compte les 1 230 204 003 distances point à point. Pour gérer cela, nous avons associé la méthode du plan de coupe à une variante du code LKH de Keld Helsgaun.

LKH combine une technique de recherche locale puissante avec un algorithme génétique pour produire un circuit de haute qualité U. En cours de route, LKH découvre des paires d’arrêts qu'il est prometteur d’inclure dans un court circuit. Nous demandons donc à Google de déterminer les distances à parcourir.

Pendant ce temps, la méthode du plan de coupe de Concorde trouve un tour de valeur fractionnaire L. De la façon dont cela est construit avec la programmation linéaire, nous savons avec certitude qu'aucun tour TSP ne peut avoir une valeur inférieure à L. Au cours de ce processus, Concorde découvre également des paires d’arrêts qui semblent prometteurs, dans le cas présent pour des solutions fractionnaires. Nous demandons donc également à Google de définir ces distances.

Toutes les nouvelles données obtenues de Google sont partagées entre LKH et Concorde, tandis que les deux codes continuent à rechercher de meilleurs résultats. C’est-à-dire que nous visons à diminuer la valeur de U en trouvant de meilleurs circuits, et nous visons à augmenter la valeur de L en ajoutant des restrictions supplémentaires au modèle de programmation linéaire fractionnaire. À tout moment, nous savons que la durée optimale du circuit est bloquée entre L et Uc’est-à-dire que nous savons que la différence entre la durée de notre circuit et celle d’un circuit optimal est au plus U - L. Le nom du jeu est de réduire cet écart U - L aussi vite que possible.

Finalement, dans le calcul historique américain, les algorithmes ins>

Pour achever le problème, nous nous sommes ensuite tournés vers la procédure de recherche par branche et liaison de Concorde. Dans ce processus, la collection de visites est subdivisée à plusieurs reprises et la méthode du plan de coupe est appliquée aux sous-problèmes de PST résultants. La forme la plus simple de la division consiste à sélectionner une paire d'emplacements, A et B, et à ne prendre en compte que les visites guidées consécutives, puis aux visites uniquement, où, entre les arrêts situés en A et en B, nous visitons au moins une visite. autre arrêt en cours de route. Cette sélection divise parfaitement l'ensemble de toutes les visites en deux sous-ensembles.

Dans cette dernière phase du calcul, nous avons traité une collection de 830 505 sous-problèmes. C’est un très grand nombre, qui dépasse de loin tous nos calculs antérieurs. Par exemple, dans la solution du problème des pubs britanniques, nous avons traité une collection de 4 231 sous-problèmes. Et pour résoudre le plus grand TSP géométrique de tous les temps, avec 85 900 points dans une application utilisant une puce informatique, la phase finale ne nécessitait que 1 239 sous-problèmes. Le problème de l'histoire des États-Unis était définitivement une bête.

Cliquez ici pour voir un dessin de l'arbre de recherche du problème de 49 603 points, où la position d'un sous-problème correspond à la valeur de son tour fractionnaire.

Si vous souhaitez créer votre propre circuit historique américain, le mieux est de revenir aux sources originales, aux listes du National Register of Historic Places des États-Unis et aux cartes Google Maps pour connaître les distances à parcourir. Mais les informations fournies par ces sources changent avec le temps. Par conséquent, pour documenter l'instance TSP de 49 603 arrêts que nous avons résolue, nous fournissons les données brutes nécessaires pour reproduire les distances de parcours sur la page Données.

3. Eglise du Sauveur sur le sang versé

L’église du Sauveur sur le sang versé est l’une des églises les plus impressionnantes de Saint-Pétersbourg. Avec ses dômes d’oignons multicolores rappelant la cathédrale Saint-Basile de Moscou, l’église du Sauveur sur Sang répandu offre un spectacle époustouflant à la fois à l’extérieur et à l’intérieur de ses murs richement décorés.

L'église a eu une histoire variée, de sa consécration et de sa vénération originales à son pillage et à ses dommages à la suite de la révolution russe et son utilisation comme lieu de stockage pour les défunts pendant la Seconde Guerre mondiale et comme lieu de stockage de pommes de terre. Ce n’est que dans les années 1970 que l’église a été rouverte et en 1997, après 27 ans de travaux, elle a retrouvé son ancienne gloire.

4. Mausolée de Lénine

Le mausolée de Lénine est la dernière demeure de l’un des dirigeants les plus célèbres et les plus impitoyables de Russie, Vladimir Lénine. Le mausolée de Lénine borde la place rouge de Moscou.

Lénine est décédé des suites d'un accident vasculaire cérébral le 22 janvier 1924 et son corps a été rapidement embaumé. Le mausolée de Lénine a été construit sur la Place Rouge pour abriter son cadavre momifié, à l’origine comme une structure en bois et plus tard comme un bâtiment plus permanent. Aujourd’hui, le mausolée de Lénine est une attraction touristique populaire, malgré les rumeurs selon lesquelles son corps aurait depuis été remplacé par un faux.

5. Place Rouge

La Place Rouge est une place publique à Moscou en Russie et l'une des places les plus célèbres du monde. En fait, son importance historique est telle qu’il s’agit d’un site historique classé au patrimoine mondial de l’UNESCO.

Destiné à l'origine à être un marché pour la ville, le nom de "Place Rouge" vient du fait que le mot russe "krasnaya" signifie à la fois "beau" et "rouge". La place Rouge elle-même est plus noire que rouge, en raison de ses pavés sombres et s'étend sur une superficie d'environ 74 mètres carrés.

Aujourd'hui, la Place Rouge est un haut lieu touristique et l'un des premiers endroits fréquentés par les visiteurs lors de leurs voyages en Russie. Cela est dû en grande partie à l'emplacement central de la Place Rouge et à son environnement impressionnant. Il est bordé par plusieurs sites d’importance historique, notamment le mausolée de Lénine, le musée d’histoire de l’État, la cathédrale Saint-Basile et, bien sûr, le Kremlin.

Histoire de la tournée

Les premières études informatiques étaient axées sur les problèmes de vendeurs les plus naturels: sélectionnez un groupe de villes intéressant, recherchez les distances d'un point à un autre dans un atlas routier et essayez de trouver le circuit le plus court. Des solutions légendaires ont été trouvées par des figures légendaires en mathématiques appliquées et en informatique.

  • 49 villes américaines en 1954 par George Dantzig, Ray Fulkerson et Selmer Johnson.
  • 57 villes américaines en 1970 par Michael Held et Richard Karp.
  • 120 villes allemandes en 1977 par Martin Groetschel.
La première référence, en particulier, est largement considérée comme le document le plus important de l’histoire des vastes domaines de l’optimisation discrète et de la programmation en nombres entiers. Les liens renvoient à des documents de recherche technique. Pour un visionnement plus léger, jetez un coup d’œil à notre page Road Trips.

À la fin des années 1970, nous nous sommes concentrés sur des exemples géométriques du TSP, dans lesquels les villes sont des points dessinés sur une feuille de papier et où les déplacements sont mesurés par des distances en ligne droite. Les raisons étaient doubles. Premièrement, avec plus de 100 arrêts, il est devenu difficile d’obtenir des distances de conduite le long des réseaux routiers: les atlas routiers imprimés ne comprenaient que les distances des grandes villes. Deuxièmement, certaines catégories de problèmes industriels s’inscrivaient parfaitement dans le contexte géométrique du PST. En effet, le prochain record du monde, établi en 1980 par Harlan Crowder et Manfred Padberg, consistait à localiser 318 trous qui devaient être forés sur un circuit imprimé.

Les instances TSP géométriques, apparaissant dans des applications ou à partir d'emplacements géographiques, ont été rassemblées dans la base de données TSPLIB par Gerhard Reinelt. Cette collection est devenue le banc d'essai standard pour les chercheurs. Le cas le plus important est le problème de 85 900 points mentionné précédemment. Il est apparu dans une application VLSI et a été résolu par Applegate et al. en 2006.

Ces ensembles de données géométriques sont de précieux adversaires, mais les grandes instances industrielles ont des points regroupés en lignes droites. Ces exemples sont en train de casser sous leur poids, manquant probablement d'aspects de la complexité des problèmes de PST routiers.

6. Champ de bataille de Stalingrad

Le champ de bataille de Stalingrad fut le théâtre d'une des batailles les plus importantes et les plus sanglantes de la Seconde Guerre mondiale. La bataille de Stalingrad, qui a eu lieu de juillet 1942 à février 1943, a été la plus importante des confrontations entre l'Allemagne et l'URSS et est généralement considérée comme le point tournant de la guerre.

Ceux qui veulent voir le champ de bataille de Stalingrad aujourd'hui peuvent voir les vestiges de l'affrontement à Volgograd, des bâtiments détruits aux musées de la bataille. Le monument le plus célèbre sur le champ de bataille de Stalingrad est la statue et le complexe de Mamayev Kurgan.

Remerciements

Google Maps fournissait l'interface entre le monde réel et le modèle mathématique abstrait du TSP. Les ingénieurs de Google s’acquittent de toutes les tâches lourdes lorsqu’ils s’occupent des chemins, des routes, des ronds-points, des chantiers de construction, des fermetures, des détours, etc.

Le Service des parcs nationaux du Département de l’intérieur des États-Unis tient le registre national des lieux historiques. Les emplacements géographiques de notre ensemble de données ont été obtenus à partir des excellentes listes Wikipedia du registre national des lieux patrimoniaux des États-Unis.

Le grand nombre de modèles de programmation linéaire apparus lors du calcul ont été résolus avec IBM CPLEX Optimizer. Un grand merci à IBM pour avoir rendu son excellent logiciel disponible gratuitement pour la recherche universitaire.

7. l'ermitage

L'Hermitage est un vaste complexe muséal situé à Saint-Pétersbourg. Il contient environ trois millions d'objets historiques et archéologiques, de peintures, de sculptures, de numismatiques et d'autres œuvres.

C’est l’un des musées les plus renommés au monde, avec une étonnante collection d’œuvres allant de l’art et de la culture de civilisations anciennes telles que les Romains, les Grecs et l’Orient à l’art d’Europe occidentale et aux pièces numismatiques.

Avec tant de choses à voir, il est probablement préférable de participer à l’une des visites, disponible dans de nombreuses langues européennes, y compris en anglais. Pour ceux qui souhaitent voir le centre de restauration et d’entreposage Staraya Derevnya, les visites doivent être réservées à l’avance et doivent être accompagnées d’une visite guidée.

8. Église de l'Ascension

L’église de l’Ascension est une église du XVIe siècle construite à Kolomenskoye par le prince Vasili III pour célébrer la naissance tant attendue de l’héritier du trône russe, Ivan IV Vasilyevich. Ivan, né le 25 août 1530, sera connu sous le nom d'Ivan le Terrible.

Dominant à présent Kolomenskoïe, un ancien domaine royal de la banlieue de Moscou, l'église de l'Ascension est une structure en pierre blanche caractérisée par ses toits de tente et ses détails de la Renaissance sur une base en forme de croix.

9. Perm 36 Gulag

Perm-36 était l'un des nombreux goulags établis sous le régime soviétique de Joseph Staline et le mieux préservé de son genre. Pour l'essentiel, les goulags étaient des camps de travaux forcés ou de concentration pour les prisonniers de l'État, y compris les criminels et les prisonniers politiques, tels que les défenseurs des droits de l'homme et toute personne considérée comme opposée à l'État.

Perm-36 n'a été fermé qu'en 1988. Dans la période qui a suivi la mort de Staline en 1953, Perm-36 a d'abord été utilisé comme prison pour ceux qui, dans son régime, étaient condamnés pour des crimes perpétrés sous son autorité, puis pour les responsables de l'application des lois condamnés. Crimes «traditionnels». Les prisonniers politiques ont également continué à être internés dans cette localité. Aujourd'hui, le musée Perm-36 propose des visites de l'ancien camp ainsi que des expositions sur son histoire.

10. La forteresse Pierre et Paul

La forteresse Pierre et Paul fut le premier bâtiment ou structure construit par Pierre le Grand dans la ville de Saint-Pétersbourg.

La forteresse est un musée depuis 1924 et fait partie du site du patrimoine mondial de l’UNESCO de Saint-Pétersbourg depuis 1990. Elle contient plusieurs petits musées et expositions.

Liste complète des sites historiques en Russie

Outre les lieux culturels et monuments russes les plus célèbres, vous trouverez de nombreux lieux similaires à visiter, notamment la cathédrale Saint-Isaac, la cathédrale Saint-Sauveur-sur-le-Sang-Versé et l’Alexandre Nevski Lavra, pour ne citer que quelques-uns. Nous élargissons constamment cette liste de sites historiques en Russie et vous pouvez voir la sélection actuelle ci-dessous.

Institut Smolny

L’Institut Smolny était le siège du pouvoir de Lénine pendant la révolution d’octobre. Lire la suite

Notre base de données de sites historiques en Russie est en pleine croissance, mais il est possible que nous ne les couvrions pas tous. Donc, si vous connaissez d’autres lieux culturels, monuments et monuments russes, vous pouvez toujours les ajouter à Trip Historic dès maintenant en nous contactant aujourd’hui.