Совместное заседание Общемосковских семинаров "Математические методы анализа решений в экономике, бизнесе и политике", "Экспертные оценки и анализ данных" и научно-исследовательского семинара "Эмпирические исследования банковской деятельности"

23 апреля (среда) 2025 года в Национальном исследовательском университете «Высшая школа экономики» состоялось совместное заседание Общемосковских семинаров "Математические методы анализа решений в экономике, бизнесе и политике", "Экспертные оценки и анализ данных" и научно-исследовательского семинара "Эмпирические исследования банковской деятельности".

Руководители совместного заседания семинаров:
д.т.н., проф. Алескеров Фуад Тагиевич, 
д.э.н., д.т.н., проф. Карминский Александр Маркович,
д.т.н., проф. Подиновский Владислав Владимирович, 
д.т.н., проф. Миркин Борис Григорьевич.

Докладчик: Гольденгорин Борис Исаакович (МФТИ, НОМЦ «Северо-Западный центр математических исследований имени Софьи Ковалевской»)

Название доклада: Exact and approximation models and algorithms in scheduling theory and their  applications

Аннотация доклада: 

We consider two problems in scheduling theory and their applications.

1. The preemptive single machine scheduling problem with arbitrary release and due dates, processing times, priorities (weights) applied to early (late) starting and completion time minimizing the total weighted earliness-tardiness for the given n jobs is discussed as a warp up step in my talk. First we consider a special case with equal processing times and show that our Boolean Linear Programming model solves instances with up to 350 jobs and 20 operations per each job within 31 min on a standard PC compared to the state of the art recent publications for not more than 10 jobs and 10 operations with at least 1 hour CPU times.
2. Within the Job Sequencing and Tool Switching Problem we study its subproblem, the Tool Replacement Problem (TRP) with an open computational complexity status and show that the TRP is solvable with almost linear time and space complexities.