Я хотел бы найти открытый пример кода для детерминированного отжига. Это может быть практически любой язык: C, C++, MatLab/Octave, Fortran. Я уже нашел код MatLab для симуляции отжига, так что лучше всего подойдет MatLab. Вот бумага , описывающая...

Я использую специальный вариант задачи BinPack. Я использую наивный алгоритм, atm, поэтому мне нужно знать, как его можно вызвать , чтобы провести начальное исследование. Или кто-нибудь знает, как свести эту проблему к чему-то известному?...

Согласно wiki , потребуется (N-1)! для расчета тура с N городами. Я нашел лучший способ сделать это, но я не могу подсчитать, насколько я его улучшил. Могу сказать вам, что на моем домашнем компьютере я смог собрать карту 20 городов менее чем за 1...

Я читаю алгоритм раскраски вершин. Я вижу документы, объясняющие, как проблема может быть решена с помощью BFS (подразумевается, что проблема может быть решена за O(|V|+|E|). Но я также вижу упоминание о том, что это NP-сложная задача. Как эти...

В чем разница между следующими деревьями Штейнера: (не) метрическим минимальным деревом Штейнера, евклидовым минимальным деревом Штейнера, графовым минимальным деревом Штейнера и т. д.? Какие из них NP-полные, а какие NP-сложные? Некоторые из...

Существует 1 кандидат, который должен пройти собеседование с n интервьюерами, поэтому для одного и того же требуется n последовательных слотов, например. В таблице ниже показано наличие четырех интервьюеров (I1, I2, I3, I4) в четыре раза. слоты (S1,...

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

Учитывая n наборов целых чисел, как максимизировать количество непересекающихся наборов? Например, пусть данный sets будет, {1,2,3} {1,4,5} {6,7,8} {2,3} {8,9} {9} Тогда ответ будет 4 , {1,4,5}, {6,7,8}, {2,3}, {9} {1,2,3} и...

Эта статья решает задачу оптимального покрытия пути для блок-графов или двудольный граф перестановок. В третьей строке его введения написано, что проблема оптимального покрытия пути является NP-полной, и дана ссылка на «Компьютер и неразрешимость:...

Если A не является NP-трудным, но и не NP-полным, то докажите, что A не принадлежит P. A является NP-трудной, если существует NP-полная задача B такая, что B сводится к A за полиномиальное время. A является NP-полным, если A находится в NP и все...

Я застрял в этой проблеме и не могу найти эффективное решение этой проблемы. У меня есть массивы N (до 10 миллионов), скажем, максимум 100 элементов. Эти массивы содержат числа от 1 до 10000. Теперь моя проблема состоит в том, чтобы разделить...

Я пытаюсь настроить Optaplanner для своего конкретного случая использования. До сих пор я добивался успеха, но теперь меня поразил момент, когда мне нужно иметь несколько складов и несколько мест . Их основной вариант использования, по-видимому,...

У меня есть задача оптимизации с функцией стоимости минимизации и двумя ограничениями. Без учета одного из ограничений я могу свести задачу оптимизации к NP-полной задаче. Но с обоими ограничениями у меня нет никакой идеи свести проблему к известной...