3D-Packing на стероидах: как запихнуть 200 000 объектов в «Левиафана» и не вылететь по MemoryError
Если вы следили за моими предыдущими статьями, то знаете, что я одержим скоростью в задачах оптимизации.Сначала была «точка»: мы приручили задачу коммивояжера (TSP), решив её векторным способом — 10 000 точек за 0.4 секунды. Затем была «топология»: мы усложнили мир, победили злую спираль и упрямый трилистник, научились работать с графами (искать тупики) и упаковали 45 000 стандартных контейнеров в трюм, учитывая LIFO, весовые лимиты и еще 4 критических параметра. Тогда наш воркер на FastAPI + Redis справлялся за 2 минуты. И вот подошли к царь-задаче Упаковка разногабарита. Результатом этой работы станет публичный API. Логика простая: вы отправляете JSON с параметрами груза и склада (нужен ли обсчет крена, лимиты по весу, LIFO), а на выходе получаете готовый план загрузки. Но чтобы этот API не «висел» под нагрузкой, мне нужно было решение, которое работает не минуты, а доли секунды. Результатом этой работы станет публичный API. Логика простая: вы отправляете JSON с параметрами груза и склада (нужен ли обсчет крена, лимиты по весу, LIFO), а на выходе получаете готовый план загрузки.
https://habr.com/ru/articles/1002560/
#Алгоритмы #Логистика #Python #Программирование #Математика #3D_Bin_Packing #MaxRects #Оптимизация #TSP #Задача_коммивояжера

Если вы следили за моими предыдущими статьями, то знаете, что я одержим скоростью в задачах оптимизации.Сначала была «точка»: мы приручили задачу коммивояжера (TSP), решив её векторным способом — 10...
Tenemos nueva versión de MustardOS. Otro de los proyectos que parecían parados sale con una actualización:
2601.0 Jacaranda https://muos.dev/release/current/2601_0
¿Habías probado MustardOS antes? ¿Lo instalarías en tu consola? Hay versiones para varias máquinas de Anbernic y TrimUI
Nueva versión de Crossmix. Si también lo habías descartado porque llevaba tiempo sin actualizar quizá tengas que ir buscando una tarjeta micro SD para probar la nueva versión.