Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы: Бузату Р.В.
Моделирование пространственного разделения государства на административно-территориальные единицы
Аннотация:
В докладе представлена модель двоичного линейного программирования, разработанная для нахождения оптимального разделения территории государства на административно-территориальные единицы (АТЕ), ограниченного определенными критериями балансировки. Требование связности территории каждой АТЕ представляет собой основное вычислительное узкое место и, следовательно, не позволяет эффективно использовать подобные модели для государств с обширной территорией и множеством населенных пунктов. Разработанная модель весьма хорошо масштабируется и находит разделения территории государства на связные административно-территориальные единицы, используя эвристику, основанную на поиске кратчайших путей между центром каждой АТЕ и всеми населёнными пунктами, расположенными в данной АТЕ. Данная модель была успешно применена для получения оптимальных сценариев административно-территориального разделения Республики Молдова, которые полностью соответствуют требованиям законодательства и обеспечивают разумный компромисс между всеми критериями балансировки.
Ключевые слова:
двоичное линейное программирование, административно-территориальное разделение
Язык публикации: русский,  страниц: 3 (с. 148-150)
Полный текст на русском языке:
Экспорт ссылки на публикацию в формате:   RIS    BibTeX
Сведения об авторах:
  • Бузату Раду Валерьевич,  Молдавский государственный университет