Вопросы по теме 'branch-and-bound'
Реализация алгоритма ветвей и границ
Мне нужно было бы реализовать алгоритм ветвей и границ, чтобы доказать эффективность стратегии распределения для управления хранением в моей бакалаврской диссертации. Я не программист, у меня есть небольшие ноу-хау в C, но я понимаю, что этот...
8039 просмотров
schedule
09.06.2023
Рюкзак Ветвь и Связанный
У меня есть следующие данные:
item weight value value/weight
1 5 40 8
2 2 10 5
3 6 30 5
4 1 12 12
5 2 18 9
Емкость равна 10. Как продолжить расчет...
2003 просмотров
schedule
18.04.2023
Алгоритм оптимального распределения ролей на собрании на основе заявленного уровня заинтересованности участников
Я пытаюсь найти лучшие методы или ресурсы, которые помогут мне решить проблему оптимизации. Проблема состоит в том, чтобы оптимально подобрать участников встречи с предопределенными ролями. Перед собранием участник решает для каждой роли, будет ли...
186 просмотров
schedule
30.04.2022
Как найти минимальные вершины, которые соединяют определенные вершины друг с другом
Я хочу найти минимальные вершины, которые соединяют определенные вершины друг с другом. Например, предположим, что список ребер равен connections = [(2,0),(0,5),(2,3),(3,4),(0,4),(4,1),(5,1)] , а график будет таким, как показано ниже:
Затем...
78 просмотров
schedule
06.06.2022