Информация о статье
2022 г., Том 27, № 2, с.91-104
Брахми Б., Рамдани З.
Взвешенная программа Чебышева с ограничениями для многоцелевого целочисленного линейного программирования
Представлен алгоритм перебора всех недоминируемых векторов в задаче многоцелевого целочисленного линейного программирования (MOLP). Начиная с начального недоминируемого вектора, на каждой итерации процедура определяет новое решение с использованием взвешенной чебышевской нормы. Постепенно добавляются дополнительные ограничения, чтобы уменьшить допустимое исследуемое множество.
[полный текст] [ссылка на elibrary]
Ключевые слова: многоцелевое целочисленное программирование, норма Чебышева, метод ветвей и границ
doi: 10.25743/ICT.2022.27.2.008
Библиографическая ссылка: Брахми Б., Рамдани З. Взвешенная программа Чебышева с ограничениями для многоцелевого целочисленного линейного программирования // Вычислительные технологии. 2022. Т. 27. № 2. С. 91-104
|
|
|