Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Решение разомкнутой обобщенной задачи коммивояжера
СообщениеДобавлено: 26 июн 2015, 09:41 
Не в сети
Начинающий
Зарегистрирован:
06 мар 2015, 10:11
Сообщений: 2
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Добрый день!

Стоит следующая задача:
Есть список медицинских услуг, которые должен пройти пациент.
Для каждой услуги определено расписание: временные интервалы с фиксированным временем начала и конца.
Необходимо записать пациент на каждую услугу так, чтобы общее время прохождения всего курса было минимальным.
Порядок прохождения услуг не имеет значения.

Похоже на разомкнутую обобщенную задачу коммивояжера, где услуги - это кластеры, а временные интервалы - вершины из кластера. Решаю сведением к обычному коммивояжеру по следующему алгоритму http://student.agh.edu.pl/~bszczepa/sem ... ICSE02.pdf. Далее пытаюсь замкнуть маршрут, но непонятно как это сделать, так как какой из кластеров первый неизвестно.

Вопрос: как замкнуть обощенную задачу коммивояжера?

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ 1 сообщение ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Задача коммивояжера

в форуме Исследование операций и Задачи оптимизации

Wolffgan

6

436

06 май 2016, 22:39

Задача коммивояжера

в форуме Исследование операций и Задачи оптимизации

befree666

0

379

05 июн 2014, 20:51

Об одном алгоритме коммивояжера

в форуме Дискуссионные математические проблемы

Individ1

5

290

12 апр 2021, 12:36

Решить задачу коммивояжера с матрицей расстояний

в форуме Дискретная математика, Теория множеств и Логика

Roman_152

1

210

18 янв 2021, 20:33

Задача коммивояжера с использованием алгоритма Флойда

в форуме Дискретная математика, Теория множеств и Логика

rny

0

393

07 ноя 2015, 13:50

Предел обобщенной функции

в форуме Функциональный анализ, Топология и Дифференциальная геометрия

BlackIce

3

692

22 июн 2014, 21:55

Предел обобщенной функции

в форуме Функциональный анализ, Топология и Дифференциальная геометрия

Ileka

6

817

05 июн 2014, 20:15

Доказательство обобщенной леммы о накачке

в форуме Дискретная математика, Теория множеств и Логика

Stasya7

0

194

20 дек 2015, 01:23

Производная разрывной регулярной обобщенной функции

в форуме Функциональный анализ, Топология и Дифференциальная геометрия

Marta_1

5

674

19 дек 2016, 22:54

Найти условия, при которых линия будет обобщённой винтовой

в форуме Функциональный анализ, Топология и Дифференциальная геометрия

gaztello

3

192

18 окт 2021, 22:14


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 13


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved