Решение оптимизационных задач - Фриланс

kirch · 18.01.2022, 18:57

Коллектив разработчиков ищет авторов алгоритмов (алгоритмистов) решения задач в областях дискретной оптимизации, разработка расписаний с прерываниями. В частности, во вложении предложен пример с данными по комбинаторной оптимизации. Заинтересованных и посвящённых прошу писать в личку.

strannik_p · 19.01.2022, 04:30

Если 1-ую и 2-ую задачи можно решить в лоб просты перебором, то для 5-ой и 6-ой нужен очень сложный алгоритм. Сколько времени вы планируете выделить на решение этих задач?

kirch · 19.01.2022, 07:54

Перебор изначально нужно делать направленным. На первых задачах отладиться, на больших ускоряться. Для хороших оптимальных решений временных границ нет, если они будут лучше остальных. Для жадных алгоритмов - месяц, если будут лучше человека. Подробнее https://disk.yandex.ru/i/ShPUWCjHYRKYyw

kirch · 24.01.2022, 15:46

Кто может реализовать метод ветвей и границ с использованием функции оценки остаточного времени до окончания сборки и с функцией хаоса (мера упорядоченности вагонов)?
Или разработать RL модель с действиями агента типа MultiDiscret и observation space Box type?

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Решение комбинаторно-оптимизационных задач (Паскаль)	irsen22	Фриланс	2	13.05.2013 11:55
решение задач C++	IOperKOTI	Помощь студентам	14	21.02.2013 21:10
Решение задач	Farizka	Помощь студентам	4	14.03.2012 13:14
решение задач	sonic2609	Помощь студентам	4	12.10.2010 18:52
Решение задач	Irusik	Паскаль, Turbo Pascal, PascalABC.NET	10	11.10.2010 18:48

19.01.2022, 04:30	#2
strannik_p Новичок Джуниор Регистрация: 11.09.2017 Сообщений: 0	Если 1-ую и 2-ую задачи можно решить в лоб просты перебором, то для 5-ой и 6-ой нужен очень сложный алгоритм. Сколько времени вы планируете выделить на решение этих задач?

19.01.2022, 07:54	#3
kirch Новичок Джуниор Регистрация: 07.07.2015 Сообщений: 0	Перебор изначально нужно делать направленным. На первых задачах отладиться, на больших ускоряться. Для хороших оптимальных решений временных границ нет, если они будут лучше остальных. Для жадных алгоритмов - месяц, если будут лучше человека. Подробнее https://disk.yandex.ru/i/ShPUWCjHYRKYyw

24.01.2022, 15:46	#4
kirch Новичок Джуниор Регистрация: 07.07.2015 Сообщений: 0	Кто может реализовать метод ветвей и границ с использованием функции оценки остаточного времени до окончания сборки и с функцией хаоса (мера упорядоченности вагонов)? Или разработать RL модель с действиями агента типа MultiDiscret и observation space Box type?