|
|
Задача о ранце? |
☑ |
|
0
Chum
12.02.15
✎
14:11
|
Коллеги, напомните название задачи или метод решения NP-задачи.
Смысл в том, из совокупности коробок, для которых известны габариты и вес, составить набор, который войдет в определенный ящик с известной грузоподъемностью.
"Задача о ранце" не совсем вроде подходит, там про максимальную ценность и ограничение по весу было?
|
|
|
1
Волшебник
модератор
12.02.15
✎
14:15
|
Было
|
|
|
2
Волшебник
модератор
12.02.15
✎
14:15
|
|
|
|
3
Chum
12.02.15
✎
14:19
|
(1)(2) Метод ветвей определяет правила получения выборки из подмножества. Чистой воды теория.
Мне же нужно название алгоритма/задачи для определения оптимального набора исходя из условий, описанных в (0). Однозначно, кто-нибудь решал задачки для каких-нибудь курьерских служб или типа того. Полчаса уже ищу и найти не могу.
|
|
|
4
СвинТуз
12.02.15
✎
14:21
|
перебором
|
|
|
5
СвинТуз
12.02.15
✎
14:22
|
причем держать в голове "задачу о комовояжере"
|
|
|
6
anatoly
12.02.15
✎
14:23
|
(3) грузите фуры стандартными паллетами и не занимайтесь самовыносом мозга ))
я угадал?
|
|
|
7
Chum
12.02.15
✎
14:26
|
(4) спасибо, повеселил.
(5) задача о коммивояжере тут вообще не актуальна.
(6) {applause} паллеты не стандартизированы, в этом-то и прелесть.
|
|
|
8
Timon1405
12.02.15
✎
14:29
|
(0) не мое и не реклама
там есть раздел статьи
|
|
