Настоящая монография посвящена актуальным проблемам, связанным с разработкой параллельных численных методов для решения типичных задач целочисленной оптимизации, которые возникают в различных приложениях и теоретических исследованиях. В книге рассматриваются следующие вопросы: математические постановки прикладных задач; параллельные алгоритмы решения сформулированных задач; машинная реализация алгоритмов. Излагаемые вычислительные методы, реализованные с помощью средств параллельного программирования на реальной параллельной вычислительной системе, позволяют ускорить счет в десятки и сотни раз. Это открывает путь к решению многих ранее недоступных важных практических задач, таких как обработка огромных массивов данных, выбор оптимального маршрута в различных случаях, оптимизация параметров сети ЭВМ и систем передачи данных, составление расписаний и др. Для научных работников, специализирующихся в области вычислительной техники, программирования, электроники, связи, имеющих дело с оптимизацией. Она будет полезна инженерно-техническим работникам и аспирантам вузов.
