Дискретная оптимизация

Дискретная оптимизация Дискретная оптимизация — раздел оптимизации в прикладной математике и информатике.  В отличие от непрерывной оптимизации, переменные в дискретной […]

Дискретная оптимизация

  • Дискретная оптимизация — раздел оптимизации в прикладной математике и информатике. 
  • В отличие от непрерывной оптимизации, переменные в дискретной оптимизации ограничены дискретными значениями (например, целыми числами). 
  • Известные направления дискретной оптимизации: комбинаторная оптимизация, целочисленное программирование, программирование ограничений. 
  • Все эти ветви тесно переплетены, так как многие задачи комбинаторной оптимизации могут быть смоделированы в виде целочисленных программ или ограничительных программ. 
  • Ограничительные и целочисленные программы часто можно дать комбинаторную интерпретацию. 

Полный текст статьи:

Дискретная оптимизация — Википедия

Оставьте комментарий

Прокрутить вверх