Теория Задачи Инструменты Социум Интересно

Личный Кабинет

Войдите или зарегистрируйтесь
Лаборатория LMatrix
Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки.
Новости проекта

31.05.2013 - Универсиада. Маршрут по России и Татарстану. Официально и математически.

Огонь Универсиады приближается к финишу в Казани, но прежде пройдет по 43 городам республики Татарстан. Все об маршрутах огня в нашем анонсе.

Тематические статьи

26.07.2013 - Монитор в автомобиле будет дублировать экран смартфона

Водители смогут увидеть точную копию экрана своего смартфона на мониторе бортовой системы автомобиля. О сотрудничестве в этом направлении договорились разработчик ПО для удаленного управления устройствами RealVNC и производитель процессоров Texas Instruments.

29.03.2013 - Facebook на днях анонсирует собственный смартфон на Android

На следующей неделе Facebook собирается представить собственный смартфон с кастомизированной версией Android, утверждают источники. Ранее глава компании Марк Цукерберг опровергал слухи о выпуске собственного смартфона.

29.03.2013 - Основатель Facebook М.Цукерберг создает политическую организацию

Основатель социальной сети Facebook Марк Цукерберг создает политическую организацию, которая займется такими вопросами, как реформа образования, иммиграция и научные исследования, передает Associated Press со ссылкой на анонимный источник.

On Spacefilling Curves & the Traveling Salesman Problem

11 апреля 2012 года в 15:32   Просмотров: 2125

“Paul Goldsman used the spacefilling curve heuristic to solve the same instance [15,112 cities in Germany]. Our solution was about 34% longer. At a leisurely 600 km of travel per day this means the time to drive our solution would be about 147 days versus 110 days for the solution of Bixby, Chvatal, and Cook. But our computation took less than a second on a cheap laptop, so here is the tradeoff: Use our heuristic and you get a reasonable route immediately. Alternatively, configure a network of 110 processors, then spend two months computing the shortest route to save a month of driving.”

 

Fascinating & accessible write-up on the use of spacefilling curves to solve the traditional traveling salesman problem. The researchers have already applied their technique to practical good use: routing blood for the Red Cross, delivery routes for Meals-on-Wheels and to target a space-based laser. (Ironic; life & death.)

16 комментариев

#3758
HaroldBub (гость) пишет:
17:05 12 июня 2017 года
cialis 20 mg <a href=http://newbingusa.info/#Frankges>can i buy tadalafil</a> buy cialis

buy cialis

tadalafil <a href="http://newbingusa.info/#ges">cialis online</a> where to buy cialis
#3455
Timothyvoivy (гость) пишет:
22:48 23 мая 2017 года
Загруженный выпущенными к тому же занимательными сериалами ресурс дает шанс всякому посетителю включить отменное картины у отменном качестве также озвучке или же скачать фильм с поддержкой клиента. Наш страница <a href=http://kinorubik.com/russkie-filmy/>русские фильмы на кинорубике</a> создал всяческие нужные интерфейс собственно для комфортабельного отбора плюс быстрого перекачивания всякого передачи. Кинотеатр дает абонентам достигаемость включать кинокартины, серийное кино, мультисериалы, шоу разного жанра в hd формате, перекачать со значительной оборотом, указать сразу нужное количество фильмокартин, обновлять сканирование из времени промежутков впоследствии долгой интервала, фильтровать картины по пункте отбора, поручать отзывы либо трактовку в последствии показа http://kinorubik.com и беседовать со иными абонентами. Страница сайта всегда указываем свежие выпуски также снабжаем свою фильмографическую источник, от этого в этом месте Вы призначть некоторое то же, что и совпадает с вашим расположению также выборе.
#3271
Shawnhevop (гость) пишет:
09:57 18 мая 2017 года
Отпирка всяческого шестигранность, варианта к тому же габаритов, предприятие выточиваем любые модификация жилых ключей, авто инструментов, внутренних приборов, плюс ко всему реализуем восстановление запора, обработку, заточку, постановку плюс другие сервис, которые выполнимо забронировать благодаря данному источнику Ключи от домофона Витебск смотри на <a href=http://key-servis.net/izgotovlenie-klyuchey-dlya-domofonov>http://key-servis.net/izgotovlenie-klyuchey-dlya-domofonov</a>. Проводя всяческие процессы касательно устройство приборов, заострение режущих предметов, ориентация инструментов также цилиндра, компания постоянно оставляем покупателя радым по заказе, от того, от этого данная производство всегда презентует доступные расценки собственно на сервис, сохраняя при этом первоклассное марку воплощение быстротечной производство грамотными работниками и досягаемость у сподручное промежуток. Предприятие презентовали ублаготворенными к к десять тысяч потребителей и http://key-servis.net/ в любое время согласны оказать технику под всякий вариацию угождений к краткосрочный период времени потенциальному абоненту.
#3197
BrandonCrise (гость) пишет:
22:06 12 мая 2017 года
Let will be your way. Do, as want.


-----
<a href=https://crazyboost.pro/main-wow-eu/pvp-boost>arena and rbg rating boost</a>
#3196
Ralphceame (гость) пишет:
21:46 12 мая 2017 года
Выбрать хорошие природосберегающие материалы специально под стройку плюс иного назначения возможно на общеизвестной компании КДК Абсорбинг <a href=http://zavodkdk.ru/>zavodkdk.ru</a>, которая долгие период неизменно подымается в рынке, как высоконадежный компаньон и отменный изготовитель свежих рубленых бревн. Завод склеенных древесных конструкций представляет собственно для потребителей продукцию со клееных перекладин подобного разрез, древесные фабрикаты под поверхность и пола, услуги по глубокой группы http://zavodkdk.ru/ древесных дач, беседки, паровых комнат из клееного дерево на полную комплектацию за сходными деньгами также строевым природоохранным особенностью. Мы реализируем предназначенные процесс на строительству зданий к тому же архитектурных предметов в скоропостижное период, гарантируя исправность плюс высокое качество обеспечения, изготовляя характерный подход к любому заказу наша фирма детально совершает функции обработки дерева в нескольких отделах, также действуя уже со отделанным уплотнителем предоставляет Вам к эксплутацию высшее характеристики доски данного производства.
#3159
BrianFus (гость) пишет:
23:01 10 мая 2017 года
Ранние вазоны окружают нас с вам везде, поэтому вполне подходяще обладать способностью разводить за садовыми рассадой затем совершать обязательные условия под будущего изрядного усовершенствования плюс цветения. Разные вазоны плюс наружность рассада требуют автономного слежения, потому справочник по сущности различные, если же пользователь любите зеленые растения, кусты, рассаду, в таком случае мы делаем собственно для клиентов блог цветовода <a href=http://yacvetovod.ru/posadka-morkovi-vesnoj.html>Посадка моркови весной</a>, где описана различная статьи про дачного участка, сад плюс земельный участок, ну а также вазоны плюс обсуждения по содержания на ними. Ресурс об цветах также сельском сферы охватывает захватывающие рубрики: комнатные цветения, автохор собственно для здоровья, типы листьев, размножение, вредители, удобрение, подживление, обстановка к тому же другие дельные предложения, каковы пользователи сумеют видеть собственно на указанном доступном- сайте. План сайта наполнена различными видами домашних также парковых деревьев, что клиент сумеет http://yacvetovod.ru/ отыскать с ряд поиска плюс отыскать результат под все спрос.
#3145
Andrewplops (гость) пишет:
11:32 8 мая 2017 года
мишка...мне бы такого:)))


-----
<a href=http://game-torrento.org/load/igry/igry_onlajn/11>Онлайновые игры скачать торрент</a>
#3144
Blainewab (гость) пишет:
11:28 8 мая 2017 года
По-моему это очевидно. Рекомендую Вам поискать в google.com


-----
<a href=http://ufreetorrent.ru/games/simulyatory/>Симуляторы торрент</a>
#3143
BryanSpada (гость) пишет:
11:23 8 мая 2017 года
По моему мнению Вы не правы. Могу это доказать. Пишите мне в PM.


-----
<a href=http://best-torrentor.ru/load/3d_filmy/15>3d торрент</a>
#3101
Bernardjuity (гость) пишет:
22:50 3 мая 2017 года
Удовтоверенные, что каждый ламер болеет каким- либо нагрузками, плюс непременно хочет глядеть собственно за событиями спорта, ну а также различными турнирами, олимпиадой также исполнением между командами, осуществлять режим, произносить изменения, и предлагать мониторинг пользователь сможет собственно по указанному интернет-странице прямых эфира <a href=http://streamsport.org/>http://streamsport.org/</a> . На портале каждый день транслируют захватывающие проишествия в футбольных соревнованиях, хоккейных матчах, баскетболе, лига волейбола, двоеборье, борьба, настольный теннис, гонках один еще и других категориях, что транслируются у прямом эфире, всегда открыты собственно на данном портале. Быть в курсе на физических соревнованиях через презентованному онлайн- портал вполне сподручно, наша команда представлен скорый также легкий контент, со опорой того различный сможет обозначить желанный вид спортивных нагрузок, и перейти к необходмый меню. Наблюдайте состязания, взирайте итога плюс эфиры вживую вместе с данным сервером безвоздмездных онлайн включений.
#3100
Edgarsiz (гость) пишет:
22:21 3 мая 2017 года
Смотреть тв сборные демонстрации именно на нашем источнике Вы сможет без необходимой зарегистрирования и оплаты ежедневно, сортировать личную обожаемую личный состав по первому спорту, баскетболу, ледовой спорт, теннису, лыжах плюс других популярных видах абонент можете найти эфирные публикации турниров с помощою пункт отбора на первой листе. На источнике <a href=http://hdstreams.ru/tv-onlayn/836-match-tv.html>http://hdstreams.ru/tv-onlayn/836-match-tv.html</a> имеются вкладки: открытые публикации, изменения спортивных развлечений, видео, предвидение, грядущие турниров, где юзер получает возможность обозначить сборные, час трансляции, намеченные забавы, предположения рецензентов плюс наброски важных матчей. Данный страница часто обозревает по всех новостями в спортивных сборных плюс вмиг облицовывает сообщение, осмотр и публикации об прошлых играх, с нами пользователи часто получаете возможность анализировать случаи у мире физических нагрузок и держаться на ходе финальных известий.
#2753
GeorgeSmela (гость) пишет:
22:50 25 апреля 2017 года
Ваша фраза бесподобна... :)


-----
<a href=https://continenttelecom.wordpress.com/>https://continenttelecom.wordpress.com/</a>
#2750
EllisPoinS (гость) пишет:
22:31 25 апреля 2017 года
Извиняюсь, но не могли бы Вы расписать немного подробнее.


-----
<a href=http://european-yachts.com/en/rent-yachts-italy>http://european-yachts.com/en/rent-yachts-italy</a>
#2749
Jamespar (гость) пишет:
22:19 25 апреля 2017 года
В этом что-то есть. Теперь всё получается, большое спасибо за помощь в этом вопросе.


-----
<a href=http://virtual-local-numbers.com/countries/1208-kuwait-did-number.html>http://virtual-local-numbers.com/countries/1208-kuwait-did-number.html</a>
#2743
WillieHebra (гость) пишет:
22:04 25 апреля 2017 года
Да,даже толпу не может завести) Скучно)


-----
<a href=http://continent-telecom.com/virtual-number-netherlands>http://continent-telecom.com/virtual-number-netherlands</a>
#2461
ThomasDip (гость) пишет:
10:14 23 апреля 2017 года
Я думаю, что Вы не правы. Я уверен. Могу отстоять свою позицию. Пишите мне в PM, обсудим.


-------
<a href=http://avtoladagood.ru>http://avtoladagood.ru</a> | <a href=http://xn----7sbbagmgoc8bze5h.xn--p1ai/>http://звезда-алтая.рф</a>

Оставить комментарий

Пожалуйста, введите символы, показанные на рисунке.

Примеры решений задачи коммивояжера (TSP)
design by lmatrix
О проекте | Написать письмо | Ссылки | Литература | Карта сайта