И. Х. Сигал ,   Н. Ю. Владимирова 02.2001 язык: русский  Аннотация Рассматривается параметризация некоторых классов задач дискретного программирования большой размерности. Выделяются параметры, которые характеризуют задачи этого типа. Исследованы области изменения параметров задач в зависимости от временного ресурса, выделенного для их решения. Приведены результаты экспериментального исследования задач о коммивояжере и о рюкзаке. Рассмотрены вопросы, связанные с применением аппроксимационно-комбинаторного метода для параметризации, исследования и решения задач большой размерности.

	Наш адрес: 119991 ГСП-1 Москва В-71, Ленинский просп., 14 Телефон: 938-0309 (Справ. бюро) Факс: (495)954-3320 (Лен.пр.,14), (495)938-1844 (Лен.пр.,32а)	Назад