| Заглавие | Метод узловых векторов целочисленного программирования. 4. Алгоритмы локальной оптимизации |
|---|
| Дополнительное заглавие | препринт ЦЭМИ |
|---|
| Рубрика | Препринты ЦЭМИ |
|---|
| Сведения об ответственности | С.В. Седова, Р.М. Беркович, С.С.Лебедев |
|---|
| Автор(ы) | Лебедев С. С., Седова С. В., Беркович Р. М. |
|---|
| Редактор(ы) | под ред. |
|---|
| Место издания | М. |
|---|
| Издательство | ЦЭМИ РАН |
|---|
| Год издания | 2003 |
|---|
| Количество страниц | 67 |
|---|
| Аннотация | Для новой вычислительной процедуры частично целочисленного линейного программирования - метода узловых векторов (МУВ) - описываются алгоритмы локальной оптимизации. Они позволяют решать задачи большой размерности и их можно охарактеризовать как «статистически оптимальные». Проведенный вычислительный эксперимент продемонстрировал существенное преимущество реализации МУВ (AlgMУB+MBГ, S-Alg, M-AIg) по сравнению с широко известным методом ветвей и границ (МВГ) - американской программой «Cplex». |
|---|
| Авторский знак | С28 |
|---|
| Инвентарный номер | 4264 |
|---|
| Дата поступления | 2004-10-13 |
|---|
| Стоимость | 0.00 руб. |
|---|
| ISBN | 5-8211-0273-1 |
|---|
| Расположение | Волнц |
|---|