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