Аппроксимационно-комбинаторный метод и некоторые его приложения

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