Mastodawn

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 #Задача_коммивояжера

3D-Packing на стероидах: как запихнуть 200 000 объектов в «Левиафана» и не вылететь по MemoryError

Хабр

Jonathan Kamens 86 47 6d ago

#TechIsShitDispatch
I receive marketing #spam from Thrift Savings Plan, a.k.a. #TSP, the 401k-like thing that federal government employees participate in.
I've never been particularly interested in TSP spam, but I tolerated it while I was a participant. However, DOGE fired me a year ago and I'm no longer a federal employee, and I recently finally got around to closing my TSP account and rolling over its contents into an IRA, so now I really want to unsubscribe. (1/6)

Retrogame Oner Feb 17

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

#MustardOS #muOS #CFW #Anbernic #TrimUI #TSP

2601.0 Jacaranda

Custom Firmware (CFW) primarily for handheld devices. Configurable, themeable, friendly, easy-to-use.

MustardOS

Retrogame Oner Feb 7

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.

https://github.com/cizia64/CrossMix-OS/issues

#crossmixOS #tsp #trimuismartpro

Jonathan Kamens 86 47 Feb 1

#TechIsShitDispatch
I get this email today from Thrift Savings Plan (the 401k equivalent for federal employees).
It says I should "click on the red circle icon in the upper right-hand corner of [my] home screen," but there is no red circle icon in the upper right corner when I log in. It's yellow.
The "tsp.gov" link in the footer isn't clickable because they've written '<a href="tsp.gov">' instead of '<a href="https ://tsp.gov">' in the HTML source for the email.
Sheer incompetence.
#TSP

Alexandre B A Villares Jan 23

I enjoyed this one, randomizing the widths of rows and columns of a grid then applying a #TSP strategy and the `py5.curve_vertices()` method. Mind you that cubic curves can be a bit tricky, to make a nice closed curve you have to repeat the last two vertices at the start, and the first two at the end... #genuary #genuary22 #genuary2026
Find the sketch-a-day archives and tip jar at: https://abav.lugaralgum.com/sketch-a-day
Code for this sketch at: https://github.com/villares/sketch-a-day/tree/main/2026/sketch_2026_01_22 #Processing #Python #py5 #CreativeCoding

Alexandre B A Villares Jan 21

#scipy #TSP #genuary #genuary20 @genuary2026
Find the sketch-a-day archives and tip jar at: https://abav.lugaralgum.com/sketch-a-day
Code for this sketch at: https://github.com/villares/sketch-a-day/tree/main/2026/sketch_2026_01_20 #Processing #Python #py5 #CreativeCoding

Habr Dec 27

TSP трансформеры

Возможно кто-то догадался, что заголовок выше — это перевод первых строк темы из ламповых сюжетов мульсериала 80-х: "The Transformers More than meets the eye" Любопытное совпадение: эти строки весьма точно характеризуют мои мысли об архитектуре трансформеров в контексте современных технологий ИИ. Сейчас уже широко известно, что эта архитектура стала настоящим прорывом и подарила человечеству нечто особенное — очень сильно напоминающее искусственный интеллект из фантастических фильмов детства и юности. Сегодня мы наблюдаем экспансию чат-ботов во все сферы жизни, чуть позднее увидим, как эти боты начнут за нас совершать действия в цифровом мире и ещё позже — в мире реальном.

https://habr.com/ru/articles/981046/

#задача_коммивояжера #tsp #искусственный_интеллект #обучение_с_подкреплением #трансформеры #сезон_ии_в_разработке

TSP трансформеры

Трансформеры — это больше, чем кажется на первый взгляд Возможно кто-то догадался, что заголовок выше — это перевод первых строк темы из ламповых сюжетов мульсериала 80-х: The Transformers More than...

Хабр

Mœllus Aug 16, 2025

„Als ich meine ganzen Preise gewonnen habe, hieß es: der deutsche Schauspieler Kida Ramadan. Als ich ins Gefängnis kam, war ich der libanesische“, sagt er. „Dass ich keine weiße Weste habe und ein frecher Junge aus Kreuzberg bin, der auch seine Fehler macht, weiß ich selbst. Aber dass man einen Menschen mit Buchstaben so dermaßen abstempeln kann und versucht ihn so in die Tonne zu treten, fand ich manchmal gemein.“ https://www.tagesspiegel.de/berlin/podcast-eine-runde-berlin-mit-kida-ramadan-ich-will-einfach-ein-normales-leben-fuhren-ohne-probleme-14160947.html (hinter Paywall) /via #tsp #einerundeberlin #podcast

Podcast „Eine Runde Berlin“ mit Kida Ramadan: „Ich will einfach ein normales Leben führen, ohne Probleme“

Als Clanboss Toni Hamady wurde er zum gefeierten Star, dann landete er selbst im Gefängnis. Im Podcast spricht Schauspieler Kida Ramadan über sein Jahr in Haft, die Last des Vorbild-Seins und den Wunsch auszuwandern.

Der Tagesspiegel

Habr Aug 7, 2025

Решение задачи коммивояжера (TSP) в реальных приложениях

Образовательные программы компьютерных наук и информатики обязательно включают курс алгоритмов, это элегантные решения сложных проблем. Например, одна из самых интересных проблем комбинаторной оптимизации — задача коммивояжёра (TSP, travelling salesman problem). Суть в поиске самого выгодного маршрута, проходящего через указанные точки ровно по одному разу. Сложность задачи при точном решении брутфорсом составляет O(n!) . И для неё тоже придумано несколько элегантных алгоритмов. Хотя поиск самого эффективного продолжается до сих пор. В реальности уже нет коммивояжёров, путешествующих по городам, профессия ушла в прошлое. Но есть курьеры, таксисты, логисты, грузоперевозчики и просто туристы, которые хотят посетить максимальное количество достопримечательностей. То есть задача по-прежнему актуальна. Как же максимально эффективно настоящие бизнесы решают TSP в реальной жизни?

https://habr.com/ru/articles/933796/

#задача_коммивояжера #комбинаторная_оптимизация #метод_ветвей_и_границ #МВГ #TSP #муравьиный_алгоритм #ACO #генетические_алгоритмы #алгоритм_имитации_отжига #Routific

Решение задачи коммивояжера (TSP) в реальных приложениях

Задача оптимального маршрута по 15 112 городам Германии (решена в 2001 году) Образовательные программы компьютерных наук и информатики обязательно включают курс алгоритмов, это элегантные...

Хабр