knapsack-problem

0зной

1ответ

Оптимизация использования транспортного средства с использованием GTFS

У меня есть поток GTFS, определенный для моего флота. Это говорит о маршрутах, поездках и таймингах. Теперь, используя этот канал GTFS, можно ли оптимизировать использование транспортных средств моего

1зной

2ответ

Несколько вариаций рюкзака

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

2зной

1ответ

Специфический ранцеобразный

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

0зной

1ответ

Как я могу обойти ValueError из random.sample в Python?

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

0зной

1ответ

Рюкзак: добавление элементов из списков (Python)

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

1зной

1ответ

алгоритм для рюкзака 0-1 с двумя мешками?

формально, скажем, у нас есть 2 мешка с емкостью c1 и c2. Есть N позиций с прибылью pi и весами wi. Как и в задаче 0-1 Knapsack, нам нужно заполнить c1 и c2 этими элементами таким образом, чтобы макси