Аннотация:
Рассматривается задача билинейного программирования с несвязанными переменными. Вначале представлен специальный метод генерации тестовых билинейных задач. Затем предложены приближенные алгоритмы локального и глобального поиска. Исследуется асимптотическая сходимость алгоритмов, и предлагаются критерии останова. В заключение приводятся и анализируются результаты численного решения случайно сгенерированных билинейных задач. Библ. 20. Табл. 3.