Список проблем с рюкзаком

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

Оглавление1 Список проблем с рюкзаком1.1 Определение и задачи1.2 NP-полнота и ограничения1.3 Ограничения и варианты1.4 Проблемы, похожие на рюкзаки1.5 Рекомендации2 Список […]

Combinatorial optimization, комбинаторная оптимизация

Список проблем с рюкзаком

  • Определение и задачи

    • Рюкзак – это проблема выбора предметов с учетом их веса и стоимости. 
    • Задачи о рюкзаке включают максимизацию прибыли при ограничении веса или объема. 

  • NP-полнота и ограничения

    • Задачи о рюкзаке с одним ограничением являются NP-полными. 
    • Задачи с несколькими ограничениями, включая объем и вес, также являются NP-полными. 

  • Ограничения и варианты

    • Задачи о рюкзаке могут иметь ограничения на размер подмножества или общий вес. 
    • Существуют варианты задач о рюкзаке с ограничениями на размер подмножества и без ограничений на общий вес. 

  • Проблемы, похожие на рюкзаки

    • Упаковка в мусорные баки и задачи о назначении являются родственными проблемами. 
    • Существуют другие задачи, связанные с рюкзаками, включая нелинейные и обратные параметрические задачи. 

  • Рекомендации

    • Статья содержит ссылки на источники и библиографическое описание. 

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

Список проблем с рюкзаком — Википедия

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

  1. Система взвешивания для дайвинга Оглавление1 Diving weighting system1.1 Назначение и функции систем утяжеления1.2 Требования к утяжелению1.3 Определение необходимого веса1.4 Распределение...
  2. Вес Оглавление1 Вес1.1 Определение веса и массы1.2 Вес и масса в повседневной жизни1.3 Вес в системе СИ1.4...
  3. Система взвешивания для дайвинга Оглавление1 Система утяжеления для дайвинга1.1 Система утяжеления для дайвинга1.2 Назначение и использование1.3 Фридайвинг1.4 Подводное плавание с...
  4. Система взвешивания для дайвинга Оглавление1 Система утяжеления для дайвинга1.1 Система утяжеления для дайвинга1.2 Назначение и использование1.3 Фридайвинг1.4 Подводное плавание с...
  5. Система взвешивания для дайвинга Оглавление1 Система утяжеления для дайвинга1.1 Система утяжеления для дайвинга1.2 Назначение и использование1.3 Фридайвинг1.4 Подводное плавание с...
  6. Система взвешивания для дайвинга Оглавление1 Система утяжеления для дайвинга1.1 Система утяжеления для дайвинга1.2 Функции и назначение1.3 Фридайвинг1.4 Подводное плавание с...
  7. Задача о рюкзаке Проблема с рюкзаком Динамическое программирование для задачи о рюкзаке Задача о рюкзаке: найти максимальное количество предметов,...
  8. Потеря веса – Википедия Оглавление1 Потеря веса1.1 Ожирение и его последствия1.2 Методы снижения веса1.3 Непреднамеренная потеря веса1.4 Социальные и экологические...
  9. Путешествие во время пандемии COVID-19 Оглавление1 Travel during the COVID-19 pandemic1.1 Пандемия COVID-19 и её влияние на туризм1.2 Эффективность и последствия...
  10. Масса против веса Оглавление1 Соотношение массы и веса1.1 Определение массы и веса1.2 Плавучесть и вес1.3 Типы весов и их...
  11. Ответные меры на пандемию COVID-19 в июне 2020 г. – Википедия Оглавление1 Responses to the COVID-19 pandemic in June 20201.1 Пандемия COVID-19 и её последствия1.2 Реакция ООН1.3...
  12. Удельный вес Оглавление1 Удельный вес1.1 Определение удельного веса1.2 Стандартные значения и зависимости1.3 Применение удельного веса1.4 Ссылки и инструменты2...
  13. Вариант SARS-CoV-2, вызывающий беспокойство Оглавление1 Variants of SARS-CoV-21.1 Происхождение и эволюция SARS-CoV-21.2 Важность вариантов SARS-CoV-21.3 Классификация вариантов1.4 Критерии значимости вариантов1.5...
  14. Недоедание Оглавление1 Недоедание1.1 Неправильное питание и его последствия1.2 Распространенность недоедания1.3 Недоедание у детей1.4 Недоедание у взрослых1.5 Рост...
  15. Эквивалентный вес Эквивалентный вес Эквивалентный вес – это масса одного эквивалента вещества, то есть масса, которая соединяется с...
  16. Полярный набор – Arc.Ask3.Ru Оглавление1 Полярный набор1.1 Определение полярного множества1.2 Конкурирующие определения1.3 Абсолютный полярный1.4 Предполюсник1.5 Биполярность1.6 Действительный полюс1.7 Реальный биполярный1.8...
  17. Система отслеживания проблем Оглавление1 Система отслеживания проблем1.1 Определение и использование систем отслеживания проблем1.2 Фон и использование в колл-центрах1.3 Сравнение...
  18. Пандемия COVID-19 в Израиле Оглавление1 Пандемия COVID-19 в Израиле1.1 Начало пандемии в Израиле1.2 Меры социального дистанцирования1.3 Ограничения на передвижение1.4 Политические...
  19. Полнота по Тьюрингу Оглавление1 Полнота по Тьюрингу1.1 Определение и история1.2 Теория вычислимости1.3 Оракулы Тьюринга1.4 Цифровая физика1.5 Примеры1.6 Языки, не...
  20. Стандартный атомный вес Стандартный атомный вес Стандартный атомный вес химического элемента – это среднее арифметическое относительных изотопных масс всех...
  21. Соотношение мощности и веса – Arc.Ask3.Ru Оглавление1 Соотношение мощности к весу1.1 Соотношение мощности к весу1.2 Определение и единицы измерения1.3 Примеры высокого соотношения...
  22. Локально выпуклое топологическое векторное пространство Оглавление1 Локально выпуклое топологическое векторное пространство1.1 Определение локально выпуклых топологических векторных пространств1.2 История и развитие1.3 Определение...

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