Integer programming
id:
integer-programming-186-17792878
title:
Integer programming
text:
An integer programming problem is a mathematical optimization or feasibility program in which some or all of the variables are restricted to be integers. In many settings the term refers to integer linear programming (ILP), in which the objective function and the constraints are linear. Integer programming is NP-complete. In particular, the special case of 0–1 integer linear programming, in which unknowns are binary, and only the restrictions must be satisfied, is one of Karp's 21 NP-complete pr
brand slug:
wiki
category slug:
encyclopedia
description:
A mathematical optimization problem restricted to integers
original url:
https://en.wikipedia.org/wiki/Integer_programming
date created:
2003-12-22T14:01:03Z
date modified:
2024-09-08T08:19:24Z
main entity:
{"identifier":"Q6042592","url":"https://www.wikidata.org/entity/Q6042592"}
image:
fields total:
13
integrity:
15