2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Метод ветвей и границ в целочисленном лин.программировании
Сообщение11.06.2014, 12:11 


02/06/14
16
Здравствуйте.
Я остановился на методе ветвей и границ для решения задач целочисленного линейного программирования.
В книге читал, что есть эвристические методы, которые позволяют сократить перебор по дереву, т.е отбросить те решения, которые не приведут к оптимальному решению. Не подскажите, в какой литературе можно про них почитать. И второй небольшой вопрос:есть два основных метода для решения целочисленных задач, это метод Гомори и метод ветвей и границ. Разработаны ли на сегодняшний день еще какие нить алгоритмы для решения целочисленных задач?

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

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



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

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


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

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