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

Тема в разделе "Конфигурирование на платформе "1С:Предприятие 8"", создана пользователем SergDonetsk, 9 ноя 2006.

  1. TopicStarter Overlay
    SergDonetsk
    Offline

    SergDonetsk

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

Поделиться этой страницей