Здравствуйте, Keith, Вы писали:

K> Нужен алгоритм решения задачи о ранце(линейное программирование). Нужен ОЧЕНЬ быстрый алгоритм. Подозреваю, что таковым является метод ветвей и границ, но что это такое — не знаю. Есть вот такой алгоритм, но он слишком медленный:
K> Может быть кто-нибудь улучшит этот алгоритм?

Это классическая задача бинарного программирования, я достаточно долго ей занимался и могу сказать так: она решается за разумное время известными (мне) способами при количестве предметов и ограничений не более 50-60. Если повезет — то и для большего количества, но для 120 переменных у меня не решилась за 3 дня Может существует более быстрое решение — я не знаю

Могу предложить статью (вышлю по e-mail) если что — пиши nikholas@mail.ru