Максимальная реализация клика по весу
Хотя Cliquer предоставляет реализацию для решения проблемы максимальной клики с взвешиванием по вершинам, я не могу найти никакой реализации для варианта с краевым весом.
Существует реализация Java, но автор предполагает граф с максимум 64 узлами.
Я могу найти публикации, которые занимаются этой проблемой, но нет кода, который фактически реализует эти алгоритмы.
Например:
- Решение проблемы клики с максимальным весом ребра с помощью неограниченного квадратичного программирования
- Квадратичный подход к проблеме клики с максимальным весом
- Решение проблемы клики с максимальным весом ребер в разреженных графах с компактными формулировками
- Эффективный алгоритм ветвления и привязки для определения максимальной клики с помощью вычислительных экспериментов