|
Здравствуйте
В больших задач лин. программирования как правило применяется метод декомпозиции и его главной частью является метод генерации столбцов. Хотел узнать возможна ли на некоторой итерации при заменах столбцов образование нулевой строки? Если да, то как тогда решается задача дальше. И второй вопрос связан со скоростью. В методе генерации столбцов решается вспомогательная т.н. задача о рюкзаке. Саму задачу о рюкзаке можно реализовать разными способами: с помощью динамического программирования, метода ветвей и границ. Может кто то проводил численные эксперименты или есть данные как влияет реализация задачи о рюкзаке на скорость алгоритма генерации столбцов.
|
06.04.2016, 18:03 