Алгоритмы условной оптимизации большой размерности

[Ионеско Тулчи]

Всем привет!))

Плиз, посоветуйте книжки по алгоритмам оптимизации большой размерности и по исследованиям полученных с их помощью решений. Задач несколько, все размерности ~10000
переменных и 5000-7000 ограничений, причем матрицы линейных ограничений сильно разрежены. С большими матрицами и работой с ними уже занимался, так что с этим проще.
В результате решения возникает вопрос, как полученное решение при помощи какого-либо алгоритма собственно оценить на близость реальному и как рационально использовать структуру задачи.

Заранее благодарен за любую помощь)

[Vassil]

Все зависить по моему от того богаты ли лица, которые заинтересованны в решении Ваших задач.
Если богаты, то например в любом номере журнала ORMS (издается в США: Institute for Operations Research and the Management Sciences) есть десяток предложений купить подходящий софтуер или решить Вам посланную Вами задачу.
В частности разработчики инструмента Solver в популярном Экселе Майкрософта (как дополнительна его надстройка) Frontline Systems Inc. тоже предлагают соответствующие программные продукты.
Решаются успешно большие задачи линейного, общего нелинейного программирования, целочисленного программирования и смешанно-целочисленные задачи.
К сожалению я не знаю что доступно на рынке России и других государств.
А если у нас нет достаточно денег, прийдется читать и трудится собственными разработками.
В этой области много публикаций. Для меня очень полезной казалось следующая книга:

L. S. Lasdon, Optimization theory for large systems, The Macmillian Company, London, 1970

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

http://rapidshare.de/files/12853454/lin ... f.doc.html