Комбинаторика и оптимизация

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

Область исследования: прикладная математика, другое