#constraintprogramming #ortools #scheduling/#routing #optimization

I think I'm thinking about this wrong.

My basic problem is scheduling #radar collection intervals in continuous time. There are many constraints on the intervals already and that's all working (by which I mean "running"--I'm not actually connected to a radar yet).

However, I also want to put a constraint on interval *transitions* to make sure we don't require the dish to move instantaneously.

AFAIK, the only way to constrain adjacent items like this is via a circuit. So I was going to add a "circuit overlay" to the model. Then I could say that the "edge" from radar dwell A to radar dwell B had to be a certain time distance apart or whatever.

I'm writing a tiny test program to see how that works and it isn't doing what I expect.

But in debugging that, I think I just realized my entire plan doesn't work. There's no reason the circuit overlay is going to come out in the same order as the intervals as laid out in time. That voids the entire plan!

Also, even though all the kids are home for #christmas none of the #nerd are awake for rubber-duckying

GRRRRRRRRRRRRRR

#python #software #engineering

Finally getting back to the #constraintprogramming #ortools #scheduling/#routing #optimization problem

I have a minimal working implementation of both a server and a selection of agents at various levels of realism. Two other #software peeps are making two real agents to talk to my server

...and I'm realizing I need to bump up my game and get ahead of them...again

For most of the scheduling types/agents, routing is a non-issue. For a couple types/agents it is absolutely crucial. It's one of those that is being implemented by one of the #engineers. And if answers come back unrouted, a higher-level person is going to absolutely POUNCE and start advocating Bad Ideas

So I was looking into circuit constraints and there isn't a lot of info out there beyond the basics.

Until I found this wonderful tutorial

https://github.com/d-krupke/cpsat-primer?tab=readme-ov-file

It covers everything from the beginning to advanced and and even niche usage, including such important things as runtime parameters and timing. All in #python!

#thanksgiving

Automated Road Trip Planner | Integrating OR Tools, Traveling Salesman Problem, and OpenStreetMap

https://makertube.net/w/uXuhD6yakJ63AVFgc9VbfL

Решаем VRP-задачи, или Как мы в Додо доставку оптимизировали

Все сервисы доставки рано или поздно сталкиваются с аббревиатурой VRP. За ней скрывается сложная и важная задача оптимизации доставки. От того, насколько эффективно вы её решите, зависит и удовлетворённость клиентов, и реальные показатели бизнеса: скорость доставки, расходы на логистику. В этой статье я расскажу о типах VRP-задач, их отличиях, и о готовых решениях, которые вы можете затестить в ваших кейсах уже сейчас. Поделюсь подходами и инструментам, которые открыл в ходе исследования темы, опытом их использования и причинами, по которым я сразу отказался от некоторых из них.

https://habr.com/ru/companies/dododev/articles/904464/

#ORTools #Комбинаторная_оптимизация #VRP #Подбор_оптимального_маршрута #Алгоритмы #Транспорт #Курьерская_доставка #Логистика #Маршрутизация #Планирование_маршрутов

Permission granted: A role mining model

We implement a recently published role mining model using both constraint programming and mixed integer linear programming, then compare their relative performance while solving several examples.
https://www.solvermax.com/blog/permission-granted-a-role-mining-model
#orms #pyomo #ortools #python

Article: Well, that escalated quickly: OR-Tools

In this series of articles, we look at a simple optimization situation that requires deciding the best order for positioning devices in a rack.

This article discusses Model 4, which formulates the situation as a Constraint Programming problem and solves it using the CP-SAT solver in OR-Tools. Does it perform better than the previous methods?

https://www.solvermax.com/blog/well-that-escalated-quickly-or-tools
#Python #orms #optimization #modelling #ortools

If any #dotnet people have skills with Google #ortools #constriant-programming feel free to step in and point me in the right direction :-)

https://stackoverflow.com/questions/78489444/google-ortools-sat-cpsolver-solve-causes-accessviolationexception

Алгоритм генерации столбцов (Column Generation)

Генерация столбцов - подход к решению задач смешанного линейного программирования (MIP) с большим кол-вом переменных или столбцов. В статье представил теоретическую предпосылку, схему алгоритма и python реализацию подхода. В практической части рассмотрел решение двух задач: задача планирования расписания и задача раскроя.

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

#column_generation #линейное_программирование #генерация_столбцов #математическая_оптимизация #задача_раскроя #задача_покрытия #ortools #задача_планирования_расписаний