Задача о минимальном покрытии множества. Метод ветвей и границ на CUDA
Алексей8 лет в сервисе
Данные заказчика будут вам доступны после подачи заявки
17.06.2019
Здравствуйте, есть готовая написанная программа на CUDA по расчету, но нужно её изменить. В данный момент программа выводит рандомную сгенерированную, и ответ вектор(номера строк где значения принимают 1) и целевую функцию( её минимальную сумму), но в расчет у меня принимается что в системе ограничений коэффициенты при X стоят 1 всегда.
Надо интерфейс и вывод нужно переделать как указано на фотографиях.
А именно на форму входные данные добавить диапазон чисел который будут генерироваться для матрицы системы ограничений. А на форму вывода номера переменных принявших единицу и минимальное значение целевой функции, а так же время расчета. Всю теорию и программу прикрепляю архивом. Сделать до утра 19 числа по Хабаровскому времени.