8.х Помогите оптимизировать перебор для реальных данных

Здравствуйте, не сталкивался ли кто-нибудь с такой задачей:
- необходимо заполнить табличную часть документа товарами на выбранную сумму, сложность в том, что выбирать нужно из 15000 наименований, для 3000 документов, при этом работать алгоритм должен не более 8-10 часов,
поэтому обычная реализация алгоритмов коммивояжера или рюкзака кажется малореальной, если можно, то хотелось бы увидеть реализацию.
Ограничения примерно такие: цены номенклатуры примерно от 0.2 до 1000, количество впринципе неограниченно, а точность 0.1-0.2
и ещё дело в том, что количество не ограничено для всех документов вобщем, а в каждый в отдельности брать можно не более 10-15, причём нельзя заполнять
все документы одними и теми же товарами, нужно какое-то разнообразие