12 de las mejores casas históricas de Estados Unidos para visitar

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

1. Materiales de construcción

2. El más largo de la Tierra.

4. Diseñando un edificio

5. Inventado por acc> 6. Vida cómoda

7. Cómo d> 8. ¿Por qué cambian las estaciones?

A. La mayoría de los pueblos rurales de África utilizan recursos naturales que están disponibles localmente para sus hogares. En los pastizales, las personas generalmente usan césped para cubrir las paredes y los techos. En las zonas boscosas, utilizan maderas duras, así como bambú y palma de rafia. La tierra y la arcilla también son importantes recursos utilizados en la construcción. En áreas con pocos recursos naturales, las personas a menudo viven como nómadas, moviéndose de un lugar a otro. En lugar de hacer hogares permanentes, generalmente usan refugios simples o carpas hechas de pieles de animales y cabello tejido.

SI. Un arquitecto debe considerar cómo se utilizará una estructura y por quién. Un edificio de apartamentos, un palacio, un hospital, un museo, un aeropuerto y un estadio deportivo tienen diferentes requisitos de construcción. Otro factor son las ideas que la estructura debe comunicar. Por ejemplo, algunos edificios están hechos para impresionar a las personas con una muestra de poder y riqueza, otros, para que todos se sientan bienvenidos. Otras cosas a considerar son la ubicación y el entorno, incluido el clima y el costo de los materiales.

DO. ¿Sabías que un niño de once años creó la paleta por primera vez? El chico se llamaba Frank Epperson. En 1905, Frank dejó una mezcla de agua y refrescos en polvo en su porche por error. También contenía una varilla agitadora. Esa noche, afortunadamente para Frank, las temperaturas cayeron a un mínimo histórico. Como resultado, descubrió que la sustancia se había congelado en el palo y se creó una golosina de hielo con sabor a fruta congelada. Decidió llamarlo épsicle, que más tarde fue patentado por él y nombrado Popsicle.

RE. A medida que la Tierra gira alrededor del sol, el Polo Norte apunta a la misma dirección en el espacio. Durante unos seis meses al año, el Polo Norte está inclinado hacia el sol. Durante este tiempo, el hemisferio norte recibe más luz solar directa que el hemisferio sur y más horas de luz diurna. Durante los otros seis meses, el Polo Norte está inclinado lejos del sol. Cuando el hemisferio norte recibe la mayor cantidad de luz solar, experimenta la primavera y el verano. Al mismo tiempo, el hemisferio sur recibe otoño e invierno.

MI. En el sur del Perú, hay una meseta aislada donde el viento casi nunca sopla. Aquí, alrededor del año 400 a 650 dC, la gente de la cultura Nazca creó las famosas líneas de Nazca, al quitar las piedras rojas que cubrían el suelo para que la tierra blanca debajo fuera visible. Estas líneas de Nazca son en realidad retratos de animales como monos, pájaros o peces. Es un misterio cómo una civilización tan primitiva podría crear tales obras de arte con precisión cuando no tenían medios para ver su trabajo desde el aire.

F. La Antártida, que es el continente más meridional y quinto más grande, no tiene períodos de veinticuatro horas divididos en días y noches. En el Polo Sur, el sol sale aproximadamente el 21 de septiembre y se mueve en un camino circular hasta que se pone aproximadamente el 22 de marzo. Este "día", o verano, dura seis meses. Durante este período, si las condiciones climáticas son buenas, se puede ver el sol las veinticuatro horas del día. Desde el 22 de marzo hasta el 21 de septiembre, el Polo Sur está oscuro y la Antártida tiene su "noche", o invierno.

SOL. Cualquier barco que golpee un iceberg puede sufrir daños. El iceberg más famoso de la historia hundió el "Titanic", un barco que viajaba en el norte del Océano Atlántico, el 15 de abril de 1912. El costado del barco raspó el iceberg, que hizo agujeros en el casco. En tres horas, el barco estaba en el fondo del océano. Después de la pérdida del "Titanic", varias naciones trabajaron juntas para establecer la Patrulla Internacional de Hielo. Hoy, la Guardia Costera de EE. UU. Dirige la patrulla, que advierte a los barcos sobre los icebergs que flotan en las rutas marítimas del Atlántico.

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

A - 1: En los pastizales, las personas generalmente usan césped para cubrir las paredes y los techos. En las zonas boscosas, utilizan maderas duras, así como bambú y palma de rafia. La tierra y la arcilla también son importantes recursos utilizados en la construcción.

B - 4: Un arquitecto debe contrarrestar> C - 5: En 1905, Frank dejó una mezcla de agua y gaseosa en polvo en su porche por error. También contenía una varilla agitadora. Como resultado, descubrió que la sustancia se había congelado en el palo y se creó una golosina de hielo con sabor a fruta congelada. Dec> D - 8: cuando el hemisferio norte recibe la mayor cantidad de luz solar, experimenta la primavera y el verano. Al mismo tiempo, el hemisferio sur recibe otoño e invierno.

E - 7: Es un misterio cómo una civilización tan primitiva podría crear tales obras de arte con precisión cuando no tenían medios para ver su trabajo desde el aire.

F - 2: En el Polo Sur, el sol sale aproximadamente el 21 de septiembre y se mueve en un camino circular hasta que se pone aproximadamente el 22 de marzo. Este "día", o verano, dura seis meses.

Yendo a lo grande

Las comunidades de investigación no han estado inactivas en los 52 años desde el comunicado de prensa de IBM. Lejos de ahi. El TSP es uno de los problemas más intensamente estudiados en matemáticas aplicadas. Y se han hecho progresos, pero siempre en la versión geométrica, donde se nos permite viajar en línea recta de un punto a otro.

Ahora, si ha pasado incluso un día al volante de un automóvil o caminando por calles y senderos, sabe que un viaje típico de A a B no va a seguir la línea recta recomendada por Euclides. Pero, ¿cómo puede un humilde matemático conocer cada atajo, deslizándose entre edificios y a lo largo de oscuros aliados, para encontrar la mejor manera absoluta de llegar a un solo destino, y mucho menos abordar el camino TSP?

La idea de Randal Olson era confiar en el fantástico servicio provisto por Google Maps para las distancias de viaje punto a punto. Pídale a Google la forma más corta de caminar de A a B y le responderá con excelentes instrucciones paso a paso. El nivel de detalle cubierto por Google Maps es sorprendente.

Después del trabajo de Olson, varias personas crearon recorridos similares basados ​​en Google en los EE. UU. El más grande de estos fue una ruta a través de 200 Superchargers Tesla en los Estados Unidos. Eso es genial, pero ¿hasta dónde puede llegar esto? ¿Cuáles son los límites cuando se trata de este problema indescifrable?

Para explorar lo que podría ser posible, creamos dos instancias de prueba mucho más grandes. El primero, como ejercicio de calentamiento, enumera las ubicaciones de unos 24,727 pubs en el Reino Unido. Para el objetivo real, reunimos 50,000 sitios del Registro Nacional de Lugares Históricos. Y, tratando de hacer que las matemáticas volvieran a ser excelentes, buscamos encontrar soluciones perfectas a los problemas, es decir, las rutas más cortas posibles.

El Registro Nacional tiene más de 90,000 sitios, pero filtramos algunos de estos para llegar a nuestro objetivo de 50,000. De hecho, fuimos por la borda, como lo describimos en la página de Datos, y terminamos con 49,603 puntos distintos.

A principios de este año, nuestras técnicas resolvieron el problema de 24,727 bares, pero ese cálculo no nos preparó para el desafío más grande. Resolver el problema de 49,603 puntos extendió el conocimiento actual de las matemáticas del TSP casi hasta su punto de ruptura. La última pieza del cómputo se realizó de marzo a noviembre en un grupo de computadoras en la Universidad de Waterloo, utilizando cada uno de sus 310 procesadores que de otro modo no estarían ocupados con los proyectos del día a día. El tiempo total de computación, sumando las contribuciones de todos los procesadores, fue de 178,9 años. (En comparación, el problema de los pubs del Reino Unido tomó un total de 0.8 años de computación).

Permítanme ser más preciso sobre el problema que hemos resuelto. Nuestra base de datos tiene las coordenadas geográficas de 49.603 puntos del Registro Nacional. Midiendo la distancia entre dos puntos como la longitud de la ruta a pie producida por Google Maps, ¿cuál es el recorrido más corto posible que visita los 49,603 lugares históricos y regresa al punto de partida?

Bueno, casi. Necesitamos hacer una suposición final. Parece algo que solo un matemático consideraría, pero debemos suponer que la ruta que Google sugiere para caminar entre dos puntos A y B no es más corta que la longitud de una ruta que volaría un cuervo inteligente. Esto hace que sea posible resolver el problema sin pedirle realmente a Google la distancia que debe recorrer entre cada par de puntos, una consideración importante ya que hay 1.230.204.003 pares y Google pone un límite de 2.500 solicitudes de distancia por día.

Este es el problema que hemos resuelto. El recorrido óptimo tiene una longitud de 350,201,525 metros, o un poco más de 217,605 millas. Es un poco menos que la distancia a la luna. Caminar a todas las 49,603 paradas sería, como dicen, un buen paso. Pero para ser claros, nuestro resultado principal es que simplemente no existe ningún recorrido que sea ni siquiera un metro más corto (midiendo la longitud usando las distancias que obtuvimos de Google) que el producido por nuestro cálculo. Es la solución para un TSP de 49,603 ciudades.

Matemáticas + Ingeniería

El trabajo se llevó a cabo en los últimos dos años. Al resolver los dos problemas, por supuesto, no teníamos en mente traer todo lo que las matemáticas y la ingeniería tenían que soportar para planear vacaciones que definan la vida de los amantes de la historia y los rastreadores de bares. Por el contrario, utilizamos el desafío de TSP de carretera como un medio para desarrollar y probar métodos de optimización de propósito general. El mundo tiene recursos limitados y nuestro objetivo es crear herramientas que nos ayuden a usar estos recursos de la manera más eficiente posible. El trabajo se enmarca en los campos de matemática aplicada llamados optimización matemática e investigación operativa.

Para obtener información general sobre el modelado matemático y su impacto en la industria, el comercio, la medicina y el medio ambiente, le indicamos una serie de sociedades que apoyan la investigación y la educación matemática: la American Mathematical Society, la Mathematical Association of America, la Mathematical Optimization Society, INFORMS ( investigación de operaciones), London Mathematical Society y SIAM (matemática aplicada).

The Breakers (Newport, Rhode Island)

La villa de estilo renacentista italiano fue la casa de verano de Cornelius Vanderbilt II y su familia y la más grande de las casas de verano de la Edad Dorada en Newport. Diseñado por el arquitecto Richard Morris Hunt para reemplazar una estructura de madera existente, la casa de 70 habitaciones y cuatro pisos fue decorada por Ogden Codman, Jr. y terminada en 1895. Hoy, los Breakers son propiedad de la Sociedad de Preservación del Condado de Newport, que ofrece acceso a una serie de casas históricas en el área, incluido otro diseño de Hunt, Marble House, que fue construido para el hermano de Vanderbilt.

Equipo de investigación

William Cook, Combinatoria y Optimización, Universidad de Waterloo, Canadá
Daniel Espinoza, Optimización de Gurobi, EE. UU.
Marcos Goycoolea, Escuela de Negocios, Universidad Adolfo Ibáñez, Chile
Keld Helsgaun, Ciencias de la Computación, Universidad de Roskilde, Dinamarca

1. Catedral de San Basilio

La Catedral de San Basilio es un edificio de ladrillo rojo sorprendentemente ornamentado que bordea la Plaza Roja de Moscú y está coronado con varias cúpulas de vivos colores, que tienen un parecido sorprendente en forma a las llamas que lamen el cielo.

Hoy, la Catedral de San Basilio es un popular destino turístico y es un punto focal de la mundialmente famosa Plaza Roja de Moscú. Contiene algunas pinturas medievales interesantes y hoy forma parte del Museo de Historia del Estado. Los visitantes también pueden ver el lugar de descanso del propio San Basilio. Fuera de la Catedral de San Basilio hay una plataforma desde la cual el zar anunciaría ejecuciones y órdenes generales.

El Tour

Para una vista rápida del recorrido óptimo, haga clic aquí para un dibujo de alta resolución o eche un vistazo al siguiente video de 38 segundos.

Pero para conocer realmente la ruta, la mejor opción es jugar con uno de los mapas interactivos que hemos creado con las herramientas proporcionadas por Google Maps.

La ruta completa de 49,603 paradas crea un mapa grande que puede abrumar a su navegador web, especialmente si está viendo la página en un teléfono inteligente o tableta. Con esa palabra de advertencia, puede encontrar el mapa junto con consejos de visualización en la página del Tour. Para obtener mapas más fáciles de cargar, eche un vistazo a la página de Estados, donde brindamos instantáneas interactivas del recorrido a medida que pasa de un estado a otro.

Y si decides ir a dar un largo paseo, ten cuidado al abordar los transbordadores. Las instrucciones de Google a veces te hacen girar el bote en un centavo cuando llegas a tu parada, como en el medio del Puente de la Bahía en San Francisco. Si no tiene su propio bote, solo eche un vistazo al sitio desde la costa.

2. El Kremlin

El Kremlin es un símbolo icónico del estado ruso y forma la sede de su poder político. Caracterizado por cúpulas coloridas y edificios opulentos, este vasto complejo de forma triangular abarca un área de alrededor de 28 hectáreas e incluye varios hermosos palacios, numerosas iglesias e incluso armerías y una fortaleza medieval.

El Kremlin ofrece a los visitantes una gran cantidad de sitios increíbles. Muchos de estos, incluida la Catedral de la Asunción, están contenidos en la Plaza de la Catedral. Muchos de los líderes religiosos importantes de Rusia están enterrados aquí.

Más allá de sus sitios religiosos, el Kremlin tiene mucho que ofrecer al entusiasta de la historia, especialmente en su Armería, que contiene una miríada de exhibiciones relacionadas con la cultura rusa, incluida la vestimenta ceremonial de los zares, los huevos Faberge, el cáliz del fundador de Moscú, Yuri Dolgoruky y Al lado, el impresionante Diamante de Orlov, que mide la asombrosa cifra de 190 quilates.

Óptima

¿Cómo sabemos que el recorrido es lo más corto posible? Claramente, no verificamos cada recorrido, uno por uno. De hecho, lo primero que aprende sobre el TSP es que es imposible de resolver de esta manera. Si usted tiene norte ciudades, entonces, comenzando desde cualquier punto, tienes norte-1 posibilidades para la segunda ciudad. Luego norte-2 posibilidades para la tercera ciudad, y así sucesivamente. El número total de recorridos se obtiene multiplicando estos valores: N-1 X (norte-2) x (norte-3) x. . . x 3 x 2 x 1. Ahora este es un gran número. Para el problema de la historia de Estados Unidos, es aproximadamente 3 seguido de 211,367 ceros, según lo calculado por WolframAlpha. Eso está en un número inimaginablemente grande de posibilidades. Incluso para 50 ciudades, la supercomputadora más rápida del mundo no tiene esperanzas de pasar por el recuento completo de recorridos uno por uno para elegir el más corto.

Pero esto por sí solo no significa que no podamos resolver un ejemplo del TSP. Si tiene 50 palabras para poner en orden alfabético, no se preocupe por las 50 x 49 x 48 x. x 3 x 2 x 1 posibles listas que podría crear. Simplemente ordena las palabras de la primera a la última y construye la lista correcta entre la gran cantidad de posibilidades.

Para el TSP no conocemos ningún método de solución simple y rápido como el que tenemos para ordenar palabras. Y, por razones técnicas, se cree que puede haber grandes y desagradables ejemplos de TSP que nadie puede resolver. (Si está interesado en esto y podría usar $ 1,000,000 adicionales, consulte el problema P vs NP). Pero si necesita trazar una ruta de 50 puntos para unas vacaciones o calcular el orden de 1,000 artículos en una cadena de ADN, entonces las matemáticas pueden ayudar, incluso si necesita la solución más corta posible.

La forma de proceder es a través de un proceso conocido como método de plano de corte. Si tiene veinte minutos de sobra, hay un video que explica el método y cómo se utiliza para resolver el TSP (en la agradable voz de Siri). Si tiene prisa, así es como trato de describir el proceso en un breve artículo en Scientific American

La idea es seguir el consejo de Yogi Berra "Cuando llegues a una bifurcación en el camino, tómala". Una herramienta llamada programación lineal nos permite hacer esto, asignando fracciones a carreteras que unen pares de ciudades, en lugar de decidir de inmediato si usar una carretera o no. Está perfectamente bien, en este modelo, enviar medio vendedor a lo largo de ambas ramas de la bifurcación.

El proceso comienza con el requisito de que, para cada ciudad, las fracciones asignadas a las carreteras de llegada y salida suman una. Luego, paso a paso, se agregan más restricciones, cada una con sumas de fracciones asignadas a las carreteras. La programación lineal eventualmente nos señala la mejor decisión para cada camino y, por lo tanto, la ruta más corta posible.

Nuestros cálculos para la historia de los EE. UU. Y los problemas de pubs del Reino Unido utilizaron una versión reforzada de la implementación de Concorde del método de plano de corte TSP. Incluso si tiene prisa, es posible que desee ver por sí mismo cómo el proceso resuelve ejemplos más pequeños en un iPhone o iPad descargando la aplicación gratuita Concorde.

Al trabajar con los datos de la carretera, nos enfrentamos al desafío adicional de encontrar la solución TSP correcta, aunque no podríamos pedirle a Google todas las 1,230,204,003 distancias punto a punto. Para manejar esto, ejecutamos el método del plano de corte junto con una variante robusta del código LKH de Keld Helsgaun.

LKH combina una poderosa técnica de búsqueda local con un algoritmo genético para producir un recorrido de alta calidad, digamos de longitud U. En el camino, LKH descubre pares de paradas que parecen prometedoras de incluir en cualquier recorrido corto, por lo que para estos pares le pedimos a Google las distancias correctas para caminar.

Mientras esto sucede, el método de plano de corte de Concorde encuentra un recorrido fraccional de valor L. Por la forma en que esto se construye con programación lineal, sabemos con certeza que ningún recorrido TSP puede tener un valor inferior a L. Durante este proceso, Concorde también descubre pares de paradas que parecen prometedoras, en este caso para soluciones fraccionadas, por lo que le preguntamos a Google también por estas distancias.

Cualquier información nueva obtenida de Google se comparte entre LKH y Concorde, mientras que ambos códigos continúan buscando mejores resultados. Es decir, nuestro objetivo es disminuir el valor de U encontrando mejores recorridos, y nuestro objetivo es aumentar el valor de L agregando restricciones adicionales al modelo de programación lineal fraccional. En cualquier momento, sabemos que la duración óptima del recorrido está atrapada entre L y U, es decir, sabemos que la diferencia entre la duración de nuestro recorrido y la duración de un recorrido óptimo es como máximo U - L. El nombre del juego es reducir esta brecha U - L tan rápido como podamos

Finalmente, en el cómputo de la historia de EE. UU., Los algoritmos ins>

Para terminar con el problema, pasamos al procedimiento de búsqueda de ramificación y vinculación de Concorde. En este proceso, la colección de recorridos se subdivide repetidamente y el método de plano de corte se aplica a los subproblemas TSP resultantes. La forma más simple de la división es seleccionar un par de ubicaciones, A y B, y considerar primero solo los recorridos donde se visitan las dos ubicaciones consecutivamente, luego considerar solo los recorridos donde, entre las paradas en A y B, visitamos al menos uno otra parada en el camino. Esta selección divide el conjunto de todos los recorridos perfectamente en dos subconjuntos.

En esta fase final del cálculo, procesamos una colección de 830,505 subproblemas. Ese es un número muy grande, que excede en gran medida cualquiera de nuestros cálculos anteriores. Por ejemplo, en la solución del problema de los pubs del Reino Unido, procesamos una colección de 4.231 subproblemas. Y al resolver el TSP geométrico más grande de la historia, con 85,900 puntos que surgen en una aplicación de chip de computadora, la fase final requirió solo 1,239 subproblemas. El problema de la historia de los Estados Unidos fue definitivamente una bestia.

Haga clic aquí para ver un dibujo del árbol de búsqueda del problema de 49.603 puntos, donde la posición de un subproblema corresponde al valor de su recorrido fraccional.

Si está interesado en crear su propia gira de historia de los EE. UU., La mejor opción para obtener datos es volver a las fuentes originales, los listados del Registro Nacional de Lugares Históricos de los Estados Unidos para ubicaciones y Google Maps para distancias de caminata actualizadas. Pero la información proporcionada por estas fuentes cambia con el tiempo. Por lo tanto, para documentar la instancia TSP de 49.603 paradas que hemos resuelto, proporcionamos los datos sin procesar necesarios para reproducir las distancias de viaje en la página Datos.

3. Iglesia del Salvador sobre la sangre derramada

La Iglesia del Salvador sobre la sangre derramada es una de las iglesias más impresionantes de San Petersburgo. Con cúpulas de cebolla multicolores que recuerdan a la Catedral de San Basilio en Moscú, la Iglesia del Salvador sobre la Sangre Derramada es una vista impresionante tanto por fuera como por dentro de sus paredes ornamentadas.

La iglesia ha tenido una historia variada, desde su consagración original y veneración hasta ser saqueada y dañada después de la Revolución Rusa y utilizada como una instalación de almacenamiento para los fallecidos durante la Segunda Guerra Mundial y como una instalación de almacenamiento de papa después. Fue solo en la década de 1970 que la iglesia se volvió a abrir y en 1997, después de 27 años de renovación, se volvió a su antigua gloria.

4. Mausoleo de Lenin

El mausoleo de Lenin es el lugar de descanso final de uno de los líderes más famosos y despiadados de Rusia, Vladimir Lenin. El mausoleo de Lenin limita con la Plaza Roja de Moscú.

Lenin murió de un derrame cerebral el 22 de enero de 1924 y su cuerpo pronto fue embalsamado. El mausoleo de Lenin se construyó en la Plaza Roja para albergar su cadáver momificado, inicialmente como una estructura de madera y luego como un edificio más permanente. Hoy, el mausoleo de Lenin es una atracción turística popular, a pesar de los rumores de que su cuerpo ha sido reemplazado por una falsificación.

5. Plaza Roja

La Plaza Roja es una plaza pública en Moscú en Rusia y una de las plazas más famosas del mundo. De hecho, es de tal importancia histórica que es un sitio histórico del Patrimonio Mundial de la UNESCO.

Originalmente destinado a ser un mercado para la ciudad, el nombre de "Plaza Roja" deriva del hecho de que la palabra rusa "krasnaya" significa "hermoso" y "rojo". La Plaza Roja en sí misma es más negra que roja, debido a sus adoquines oscuros y abarca un área de aproximadamente 74 metros cuadrados.

Hoy, la Plaza Roja es un punto turístico y uno de los primeros lugares que los visitantes frecuentan en sus viajes por Rusia. Esto se debe en gran parte a la ubicación central de la Plaza Roja y sus impresionantes alrededores. Está bordeada por varios sitios de importancia histórica, incluido el Mausoleo de Lenin, el Museo de Historia del Estado, la Catedral de San Basilio y, por supuesto, el Kremlin.

Historia del recorrido turístico

Los primeros estudios computacionales se centraron en la clase más natural de problemas de vendedores: seleccione un grupo interesante de ciudades, busque las distancias punto a punto en un atlas de carreteras y busque el recorrido más corto. Las soluciones legendarias fueron encontradas por figuras legendarias en matemáticas aplicadas y ciencias de la computación.

  • 49 ciudades de EE. UU. En 1954 por George Dantzig, Ray Fulkerson y Selmer Johnson.
  • 57 ciudades de EE. UU. En 1970 por Michael Held y Richard Karp.
  • 120 ciudades alemanas en 1977 por Martin Groetschel.
La primera referencia, en particular, es ampliamente vista como el documento más importante en la historia de los amplios campos de la optimización discreta y la programación de enteros. Los enlaces son a trabajos de investigación técnica. Para una visualización más ligera, eche un vistazo rápido a nuestra página de viajes por carretera.

A fines de la década de 1970, el enfoque cambió a ejemplos geométricos del TSP, donde las ciudades son puntos dibujados en una hoja de papel y el viaje se mide por distancias en línea recta. Las razones fueron dobles. Primero, con más de 100 paradas, se hizo difícil obtener distancias de conducción a lo largo de las redes de carreteras: los atlas de carreteras impresos incluían distancias solo para las principales ciudades. En segundo lugar, había clases de problemas industriales que encajaban perfectamente en la configuración geométrica de TSP. De hecho, el siguiente récord mundial, establecido en 1980 por Harlan Crowder y Manfred Padberg, consistió en la ubicación de 318 agujeros que tuvieron que perforarse en una placa de circuito impreso.

Las instancias geométricas de TSP, que surgen en aplicaciones o desde ubicaciones geográficas, fueron reunidas en el TSPLIB por Gerhard Reinelt. Esta colección se convirtió en el banco de pruebas estándar para los investigadores. La mayor de las instancias es el problema de 85,900 puntos que mencionamos anteriormente. Surgió en una aplicación VLSI y fue resuelto por Applegate et al. en 2006.

Estos conjuntos de datos geométricos son adversarios dignos, pero las grandes instancias industriales tienen puntos agrupados en líneas rectas. Estos ejemplos están golpeando por debajo de su peso, probablemente faltan aspectos de la complejidad de los problemas de TSP en la carretera.

6. Campo de batalla de Stalingrado

Stalingrad Battlefield fue el sitio de una de las batallas más importantes y sangrientas de la Segunda Guerra Mundial. La Batalla de Stalingrado, que tuvo lugar entre julio de 1942 y febrero de 1943, fue el enfrentamiento más importante entre Alemania y la URSS y se considera comúnmente como el punto de inflexión en la guerra.

Aquellos que quieran ver el campo de batalla de Stalingrado hoy pueden ver los restos del enfrentamiento en Volgogrado, desde edificios destruidos hasta museos sobre la batalla. El monumento más destacado que muestra el campo de batalla de Stalingrado es la estatua y el complejo Mamayev Kurgan.

Expresiones de gratitud

Google Maps proporcionó la interfaz entre el mundo real y el modelo matemático abstracto del TSP. Los ingenieros de Google hacen todo el trabajo pesado al tratar con caminos, carreteras, círculos de tráfico, sitios de construcción, cierres, desvíos, y así sucesivamente.

El Servicio de Parques Nacionales del Departamento del Interior de los Estados Unidos mantiene el Registro Nacional de Lugares Históricos. Las ubicaciones geográficas para nuestro conjunto de datos se obtuvieron de los excelentes listados del Registro Nacional de Lugares Históricos de Estados Unidos de Wikipedia.

La gran cantidad de modelos de programación lineal que surgieron en el cómputo se resolvió con IBM CPLEX Optimizer. Muchas gracias a IBM por hacer que su gran software esté disponible gratuitamente para la investigación académica.

7. La ermita

El Hermitage es un vasto complejo de museos en San Petersburgo que alberga alrededor de tres millones de artefactos, pinturas, esculturas, numismática y otras obras históricas y arqueológicas.

Es uno de los museos más reconocidos del mundo, con una asombrosa variedad de exhibiciones que van desde el arte y la cultura de civilizaciones antiguas como los romanos, griegos y de Oriente hasta el arte de Europa occidental y las monedas numismáticas.

Con tanto que ver, probablemente sea mejor unirse a uno de los recorridos, disponible en muchos idiomas europeos, incluido el inglés. Para aquellos que deseen ver el Centro de Restauración y Almacenamiento Staraya Derevnya, las visitas deben reservarse con anticipación y deben realizarse mediante una visita guiada.

8. Iglesia de la Ascensión.

La Iglesia de la Ascensión es una iglesia del siglo XVI en Kolomenskoye construida por el Príncipe Vasili III para celebrar el tan esperado nacimiento del heredero al trono ruso, Ivan IV Vasilyevich. Iván, nacido el 25 de agosto de 1530, se conocería como Iván el Terrible.

Ahora dominando Kolomenskoye, una antigua propiedad real en los suburbios de Moscú, la Iglesia de la Ascensión es una estructura de piedra blanca caracterizada por sus techos de carpas y detalles renacentistas en una base en forma de cruz.

9. Perm 36 Gulag

Perm-36 fue uno de los muchos Gulags establecidos bajo el régimen soviético de Joseph Stalin y el mejor conservado de su tipo. Esencialmente, los Gulags eran campos de trabajo forzado o de concentración para prisioneros del estado, incluidos criminales y presos políticos, como activistas de derechos humanos y cualquier persona que se considere opuesta al estado.

Perm-36 solo se cerró en 1988. En el período posterior a la muerte de Stalin en 1953, Perm-36 se utilizó inicialmente como prisión para aquellos en su régimen condenados por crímenes cometidos bajo su gobierno y más tarde para funcionarios encargados de hacer cumplir la ley condenados por Delitos "tradicionales". Los presos políticos también continuaron siendo internados allí. Hoy, el Museo Perm-36 ofrece recorridos por el antiguo campamento, así como exhibiciones sobre su historia.

10. La fortaleza de Peter y Paul

La Fortaleza de Pedro y Pablo fue el primer edificio o estructura construida por Pedro el Grande en la ciudad de San Petersburgo.

La fortaleza ha sido un museo desde 1924 y parte del sitio del Patrimonio Mundial de la UNESCO de San Petersburgo desde 1990. Contiene varios pequeños museos y exhibiciones.

Lista completa de sitios históricos en Rusia

Más allá de los lugares culturales, monumentos y monumentos más famosos de Rusia, hay muchos lugares similares para visitar, como la Catedral de San Isaac, la Iglesia del Salvador sobre la Sangre Derramada y Alexander Nevsky Lavra, por nombrar solo algunos. Estamos ampliando constantemente esta lista de sitios históricos en Rusia y puede ver la selección actual a continuación.

El instituto Smolny

El Instituto Smolny fue la sede del poder de Lenin durante la Revolución de Octubre. Lee mas

Nuestra base de datos de sitios históricos en Rusia está creciendo todo el tiempo, pero es posible que no los cubramos todos. Por lo tanto, si conoce otros lugares culturales, monumentos y monumentos rusos, siempre puede agregarlos a Trip Historic ahora poniéndose en contacto con nosotros hoy.