Вопросы по теме '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 просмотров

Алгоритм оптимального распределения ролей на собрании на основе заявленного уровня заинтересованности участников
Я пытаюсь найти лучшие методы или ресурсы, которые помогут мне решить проблему оптимизации. Проблема состоит в том, чтобы оптимально подобрать участников встречи с предопределенными ролями. Перед собранием участник решает для каждой роли, будет ли...
186 просмотров

Как найти минимальные вершины, которые соединяют определенные вершины друг с другом
Я хочу найти минимальные вершины, которые соединяют определенные вершины друг с другом. Например, предположим, что список ребер равен connections = [(2,0),(0,5),(2,3),(3,4),(0,4),(4,1),(5,1)] , а график будет таким, как показано ниже: Затем...
78 просмотров