Метод ветвей и границ (англ. branch and bound) — общий алгоритмический метод для нахождения оптимальных решений различных задач оптимизации, особенно дискретной и комбинаторной оптимизации. По существу, метод является вариацией полного перебора с отсевом подмножеств допустимых решений, заведомо не содержащих оптимальных решений.
| Теория | Задачи | Инструменты | Социум | Интересно |
|
Лаборатория 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 со ссылкой на анонимный источник. |
Записи с тегом "метод ветвей и границ"Примеры решений задачи коммивояжера (TSP)
|
TSP Европа
TSP Чехия
TSP Приволжье
TSP Прибалтика
TSP Московская область
TSP Ленинградская область
TSP Татарстан
TSP Золотое кольцо
TSP Китай
TSP Польша
TSP Индия
TSP Россия
TSP Казахстан
TSP США
TSP Франция
TSP Турция
TSP Испания
TSP Швеция
TSP Япония
TSP Белоруссия
TSP Украина
TSP Великобритания
TSP Германия
TSP Италия