целочисленное программирование
Sign in to saveAlso known as ILP, integer linear programming
mathematical optimization problem in which variables are restricted to be integers
Wikidata facts
- Image
- IP polytope with LP relaxation.svg
Show 2 more facts
- short name
- OLNE
- Stack Exchange tag
- math.stackexchange.com/tags/integer-programming
Sources (3)
via Wikidata · CC0
Article · Русский
Задача целочисленного программирования — это задача математической оптимизации или выполнимости, в которой некоторые или все переменные должны быть целыми числами. Часто термин адресуется к целочисленному линейному программированию (ЦЛП), в котором целевая функция и ограничения (за исключением требования целочисленности) линейны. Целочисленное программирование является NP-трудной задачей. Специальный случай, 0-1 целочисленное линейное программирование, в которой переменные принимают значения 0 или 1, является одной из 21 NP-полных задач Карпа.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
mathematical optimization
Entity
greedy algorithm
Entity
Bellman–Ford algorithm
Entity
convex optimization
Entity
International Standard Book Number
Entity
integer
Entity
function
Entity
unmanned aerial vehicle
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
Global System for Mobile Communications
Entity
graph
Entity
JSTOR
Organization
gradient
Entity
bibcode
Entity
Q118398
Entity
linear function
Entity
Diophantine equation
Entity
linear programming
Entity
Dijkstra's algorithm
Entity