Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #21  
Старый 02.01.2011, 10:42
Новичок

Отправить личное сообщение для yurican Посмотреть профиль Найти все сообщения от yurican
 
Регистрация: 30.12.2010
Сообщений: 10

Сообщение от mserg Посмотреть сообщение
Но, чтобы бизнес не поменял требования на ходу несколько раз
Долго думал, какие требования могут поменяться со временем.. вроде бы никакие.

mserg, а какие, например, _поменявшиеся_требования_ может "переварить" lp_solve? Хотя бы один пример.
  #22  
Старый 03.01.2011, 02:33
Пользователь

Отправить личное сообщение для mserg Посмотреть профиль Найти все сообщения от mserg
 
Регистрация: 29.10.2006
Сообщений: 57

Примеры изменений:
* Увеличение количества типов товаров
* Заказ не поштучно, а некоторого количества каждого из товаров
* Неполная матрица (некоторые поставщики не поставляют некоторые товары)
* Скидки при заказе нескольких товаров у одного продавца
* Количество поставщиков в задаче не фиксировано, а указан их допустимый диапазон.
И т.д. lp_solve изменения «не переваривает», их дешевле туда вносить, нежели в алгоритм.

В конце концов, что использовать – это Ваше дело. Я же не знаю деталей бизнеса и что там может измениться, и поэтому мои советы могут быть излишними/неподходящими.
  #23  
Старый 04.01.2011, 09:54
Новичок

Отправить личное сообщение для yurican Посмотреть профиль Найти все сообщения от yurican
 
Регистрация: 30.12.2010
Сообщений: 10

mserg, спасибо за целый список вариантов!)

Ничего этого однозначно не будет. Однозначно.

Видимо, тогда всё же полностью подойдёт динамическое программирование. Единственное -- я не знаю производительность (нагрузку на сервер) как lp_solve, так и решения с помощью динамического программирования. Как вы считаете, что эффективней?

Друзья, у вас такие светлые головы!)
  #24  
Старый 05.01.2011, 01:19
Пользователь

Отправить личное сообщение для mserg Посмотреть профиль Найти все сообщения от mserg
 
Регистрация: 29.10.2006
Сообщений: 57

Динамическое программирование должно быть быстрее и устойчивее. Но условие по количеству продуктов "обычно от 3 до 10" весьма подозрительно... Нужно твердо знать, так как, скажем при 20 продуктах динамическому программированию каюк.
Прикидочно, линейное программирование потребует секунды или десятки секунд при матрице в 30000 элементов.
  #25  
Старый 05.01.2011, 02:58
гocть

 
Сообщений: n/a

20 еще выдержит. это всего лишь 5000 раз пробежаться по массиву размера 4*2^20 = 4Mb, который скорее всего даже целиком в L2 кеш влезет на xeon'ах. ну, будет может полминуты-минуту работать

Сообщение от mserg Посмотреть сообщение
Прикидочно, линейное программирование потребует секунды или десятки секунд при матрице в 30000 элементов.
а целочисленное программирование?
  #26  
Старый 05.01.2011, 16:00
Пользователь

Отправить личное сообщение для mserg Посмотреть профиль Найти все сообщения от mserg
 
Регистрация: 29.10.2006
Сообщений: 57

Да, действительно, а как же целочисленное программирование?
  #27  
Старый 05.01.2011, 16:11
Новичок

Отправить личное сообщение для yurican Посмотреть профиль Найти все сообщения от yurican
 
Регистрация: 30.12.2010
Сообщений: 10


наверное, Гость имел в виду "динамическое программирование"
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Равные суммы гость Задачи 4 18.03.2010 08:02
Алгоритм оптимальной нарезки Рафаэль Математические алгоритмы (другое) 5 02.07.2009 20:47
Задача построения оптимальной сетки гость Реализация, исходники, языки 0 25.11.2007 15:20
Задача построения оптимальной сетки EVerGreEN Задачи 0 25.11.2007 15:20
задача оптимальной раскройки Cross Задачи 4 09.01.2007 10:28