Линейное программирование

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

Линейное программирование Линейное программирование — важная задача оптимизации, решаемая с помощью алгоритмов.  Симплексный алгоритм является классическим алгоритмом для решения задач […]

Convex optimization, Geometric algorithms, Linear programming, P-complete problems, P-полные задачи, Выпуклая оптимизация, Геометрические алгоритмы, Линейное программирование

Линейное программирование

  • Линейное программирование — важная задача оптимизации, решаемая с помощью алгоритмов. 
  • Симплексный алгоритм является классическим алгоритмом для решения задач линейного программирования. 
  • Алгоритмы обмена базисами, такие как алгоритм «крест-накрест», также используются для решения задач линейного программирования. 
  • Методы с внутренними точками перемещаются по внутренней части допустимой области для решения задач линейного программирования. 
  • Алгоритмы с внутренними точками имеют полиномиальную временную сложность для линейного программирования. 
  • Существуют нерешенные проблемы в теории линейного программирования, связанные с поиском алгоритмов с сильно выраженным полиномиальным временем работы. 
  • Разработка алгоритмов с полиномиальным временем работы для линейного программирования представляет большой теоретический интерес. 
  • Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала. 

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

Линейное программирование — Википедия

Похожие статьи:

  1. Микросхема таймера 555 555 микросхема таймера Обзор таймера 555 Таймер 555 — это интегральная схема, разработанная Signetics в 1971...
  2. Алгоритм аппроксимации Оглавление1 Алгоритм аппроксимации1.1 Определение аппроксимационных алгоритмов1.2 Типы гарантий1.3 Примеры алгоритмов1.4 Методы разработки алгоритмов1.5 Апостериорные гарантии1.6 Жесткость...
  3. Проблема с упаковкой мусорного бака Оглавление1 Проблема с упаковкой мусорного бака1.1 Задача упаковки в бункер1.2 Алгоритмы аппроксимации1.3 Онлайн-упаковка в бункер1.4 Формулировка...
  4. Язык программирования — Arc.Ask3.Ru Оглавление1 Язык программирования1.1 Определение языков программирования1.2 Реализация языков программирования1.3 История языков программирования1.4 1960-е и 1970-е годы1.5...
  5. Линейная карта Оглавление1 Линейная карта1.1 Определение линейного отображения1.2 Свойства линейных отображений1.3 Примеры линейных отображений1.4 Линейные расширения1.5 Линейные отображения...
  6. Симплексный алгоритм Оглавление1 Симплексный алгоритм1.1 Основы симплексного алгоритма1.2 Структура и реализация1.3 Вырождение и остановка1.4 Эффективность в наихудшем случае1.5...
  7. Алгоритмическая разработка Оглавление1 Разработка алгоритмов1.1 Определение и методология разработки алгоритмов1.2 Истоки и проблемы1.3 Терминология и отличие от теории...
  8. Масштабирование функций Оглавление1 Масштабирование объектов1.1 Контролируемое обучение1.2 Обучение без присмотра1.3 Онлайн-обучение1.4 Пакетное обучение1.5 Мета-обучение1.6 Обучение под непосредственным наблюдением1.7...
  9. Алгоритм крест-накрест Оглавление1 Перекрестный алгоритм1.1 История и описание алгоритма «крест-накрест»1.2 Сравнение с симплексным алгоритмом1.3 Вычислительная сложность1.4 Расширения и...
  10. Выпуклая функция — Arc.Ask3.Ru Оглавление1 Выпуклая функция1.1 Определение выпуклых функций1.2 Свойства выпуклых функций1.3 Неравенство Йенсена1.4 Определение выпуклости1.5 Альтернативные наименования1.6 Свойства...
  11. Алгоритм поиска Оглавление1 Алгоритм поиска1.1 Определение и применение алгоритмов поиска1.2 Типы алгоритмов поиска1.3 Оценка алгоритмов1.4 Применение алгоритмов поиска1.5...
  12. Космос (математика) Оглавление1 Space (mathematics)1.1 Определение пространства1.2 Структура пространства1.3 История1.4 Золотой век геометрии1.5 Современные определения1.6 Классификация пространств1.7 Классификация...
  13. Программирование в большом и программирование в малом Оглавление1 Программирование в большом и программирование в малом1.1 Различие между программированием в целом и программированием в...
  14. Линейное уравнение Линейное уравнение Линейное уравнение — это уравнение с одной или несколькими переменными, которое имеет бесконечное множество...
  15. История языков программирования Оглавление1 История языков программирования1.1 Обзор истории языков программирования1.2 Ранние языки программирования1.3 Развитие языков программирования1.4 Современные тенденции...
  16. Динамическое программирование Оглавление1 Динамическое программирование1.1 Определение динамического программирования1.2 Примеры задач и их решения1.3 Преимущества динамического программирования1.4 Подходы к...
  17. Гибридный алгоритм Оглавление1 Гибридный алгоритм1.1 Определение гибридного алгоритма1.2 Примеры гибридных алгоритмов1.3 Рекурсия с коротким замыканием1.4 Гибридные алгоритмы для...
  18. Компьютерная алгебра Оглавление1 Компьютерная алгебра1.1 Определение и терминология1.2 Программное обеспечение и научное сообщество1.3 Представление данных и числа1.4 Выражения...
  19. Подводный компьютер Оглавление1 Подводный компьютер1.1 Назначение дайв-компьютера1.2 Основные функции1.3 Дополнительные функции1.4 Преимущества использования1.5 Компоненты и компоненты1.6 Алгоритмы декомпрессии1.7...
  20. Линейное генетическое программирование Оглавление1 Линейное генетическое программирование1.1 Основы линейного генетического программирования1.2 Примеры программ LGP1.3 Сравнение с другими методами1.4 Программное...
  21. Декларативное программирование Оглавление1 Декларативное программирование1.1 Определение и история декларативного программирования1.2 Примеры декларативных языков1.3 Преимущества и недостатки декларативного программирования1.4...
  22. Последовательное линейное программирование Оглавление1 Последовательное линейное программирование1.1 Основы последовательного линейного программирования1.2 Применение и развитие1.3 Рекомендации и источники2 Последовательное линейное...

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

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