2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Дискретная многомерная оптимизация
Сообщение06.01.2011, 15:16 
Аватара пользователя


12/02/10
8
Омск, РФ
Доброе время суток. У меня есть следующая задача:

есть участок пути, на нем расположено некое количество опор. Есть бригада ЭЧ, которая проверяет эти опоры. Для каждой опоры известны ее координаты в относительной системе, то есть можно просто посчитать расстояния между двумя любыми, и степень ее разрушения, которая определяется категорией дефектности опоры - от 1 до 4. Бригада ездит по уже готовому алгоритму коммивояжера. Проблема в том, что веса для функции определялись "на глаз", так как срок реализации был - 1 день. Сейчас хотелось бы доработать это все нормально.

Задача наверняка не нова и решалась много раз в схожих формулировках. Просьба пнуть меня в сторону нужной литературы и примеров). Так же возможно, эта задача имеет устоявшееся название, как задача о рюкзаке или том же коммивояжере в комбинаторике, по которому это все проще будет найти.

Буду благодарен за все подсказки

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

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group