2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 О задачах на максимум/минимум на дискретных множествах
Сообщение27.12.2006, 21:00 
Заслуженный участник


19/06/05
486
МГУ
Кто-нибудь из участников форума сталкивался с задачами об отыскании экстремумов на дискретных множествах? Например, $f(x,y)\to\min$, когда $x,y$ пробегают не вещественные, а, скажем, только целые значения. (Постановка, конечно, весьма общая, но надеюсь, понятно, что имеется в виду.)

Может быть, знаете, в каких книжках можно об этом почитать?

 Профиль  
                  
 
 
Сообщение27.12.2006, 21:02 
Модератор
Аватара пользователя


11/01/06
5710
Например, задачи целочисленного программирования попадают под такую постановку.

 Профиль  
                  
 
 
Сообщение27.12.2006, 21:17 
Заслуженный участник


19/06/05
486
МГУ
maxal писал(а):
Например, задачи целочисленного программирования попадают под такую постановку.
Да, в целочисленном программировании рассматривается такая задача, но к сожалению, только для линейных функций (+ ограничения). Однако интересует случай, когда f(x,y) - не обязательно линейная функция от x и y...

 Профиль  
                  
 
 
Сообщение27.12.2006, 21:21 
Модератор
Аватара пользователя


11/01/06
5710
В общем случае такие задачи относятся скорее к области комбинаторной оптимизации.

 Профиль  
                  
 
 
Сообщение28.12.2006, 17:48 
Заслуженный участник


19/06/05
486
МГУ
maxal писал(а):
В общем случае такие задачи относятся скорее к области комбинаторной оптимизации.
Посмотрел литературу по комбинаторной оптимизации и дискретному программированию, но в них по сути излагается в разных вариантах один и тот же метод - перебор вариантов. В общем, достаточно общего аналитического метода нет.

Все равно спасибо за помощь.
Если у кого-нибудь из участников еще будут мысли, я буду рад их почитать!

 Профиль  
                  
 
 
Сообщение29.12.2006, 00:58 
Заслуженный участник
Аватара пользователя


17/10/05
3709
:evil:
А аналитики тут мало в принципе. Даже дискретная задача линейного программирования может иметь целочисленное решение сколь угодно далекое от вещественного. Поэтому-то… мало надежды.

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

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



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

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


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

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