SHMARQL

integer programming

<http://www.wikidata.org/entity/Q6042592>

mathematical optimization problem in which variables are restricted to be integers
integer programming
rdfs:label
"integer programming"@en
skos:altLabel
"ILP"@en
"integer linear programming"@en
schema:description
"mathematical optimization problem in which variables are restricted to be integers"@en
schema:dateModified "2025-11-25T15:06:18+00:00"^^xsd:dateTime
schema:version 2433850618
wikibase:identifiers 10
wikibase:sitelinks 20
wikibase:statements 24
p:P10283 wd:statement/Q6042592-11D11BAF-1D24-4069-AD97-BDB8D82B117C
p:P10374 wd:statement/Q6042592-EB3E4E89-4E00-4CCC-92D2-1ACF3397CA76
p:P1051 wd:statement/Q6042592-C27A2651-C3B1-4064-960B-0A40B444FEB9
p:P1482 wd:statement/Q6042592-9007dcae-4820-51a3-ab77-9a6292880ef6
wd:statement/Q6042592-9f6d0541-4d5d-f471-a754-24378f3609f0
wd:statement/Q6042592-D44058B4-5436-4217-B5AF-2711F07909A9
wd:statement/Q6042592-a1b5240e-4caa-fdb6-e023-30c71a89fb31
wd:statement/Q6042592-b13b7a12-495a-5887-adff-faa700b7749d
p:P18 wd:statement/Q6042592-1f01118d-4ae1-c1e7-280e-f9dae48cc88d
p:P1813 wd:statement/Q6042592-5b18ac53-44c1-e7e8-2a1d-ff3a355b0932
wd:statement/Q6042592-e6816d09-4de8-7ba6-945f-ac4ddfda3608
wd:statement/Q6042592-f2db7a3f-41b6-ce6c-7487-f62fbd3f872f
p:P2534 wd:statement/Q6042592-8E120641-6D05-41DE-85E0-A5089F6E759E
p:P31 wd:statement/Q6042592-c2638f49-41fb-9786-cecb-b10fe9be11fd
p:P3417 wd:statement/Q6042592-2E83BAB4-F636-480F-A459-9404F7DDCFE1
p:P3827 wd:statement/Q6042592-2499F058-DB0E-4697-8636-5AA7A1DD4157
p:P3911 wd:statement/Q6042592-DD1471C6-526E-40F7-AE1F-A6CA9C8BB3C4
p:P443 wd:statement/Q6042592-a0ff9423-9a96-4c16-b247-c9a8f2d2ecf5
p:P6104 wd:statement/Q6042592-C9F557E9-4189-40D3-B922-7115FEEE7A88
p:P6366 wd:statement/Q6042592-CFE42B81-8232-4087-8B27-B347A0B8592A
p:P646 wd:statement/Q6042592-F0378F95-290F-4CBD-82C2-4003B0433707
p:P691 wd:statement/Q6042592-36C3CEDC-277B-4F87-A799-0A2F8835442F
p:P7554 wd:statement/Q6042592-18a9fcc5-4cb4-5e3a-ae67-6e02919d6300
p:P8313 wd:statement/Q6042592-DEE32A07-92C5-4ECD-9EBF-98AFE6B6C7F9
p:direct-normalized/P3911 <http://zbw.eu/stw/descriptor/15535-0>
p:direct-normalized/P6366 <https://makg.org/entity/56086750>
wdt:P10283 "C56086750"
wdt:P10374 NP-complete
wdt:P1051 "11413"
wdt:P1482 <https://cs.stackexchange.com/tags/integer-programming>
<https://cstheory.stackexchange.com/tags/integer-programming>
<https://math.stackexchange.com/tags/integer-programming>
<https://or.stackexchange.com/tags/integer-programming>
<https://stackoverflow.com/tags/integer-programming>
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/IP%20polytope%20with%20LP%20relaxation.svg>
wdt:P1813
"ILP"@en
wdt:P2534 "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><munder><mi>max</mi><mrow data-mjx-texclass="ORD"><mrow data-mjx-texclass="ORD"><mrow data-mjx-texclass="ORD"><mi>𝐱</mi></mrow><mo stretchy="false">&#x2208;</mo><msubsup><mrow data-mjx-texclass="ORD"><mi>ℤ</mi></mrow><mrow data-mjx-texclass="ORD"><mo stretchy="false">+</mo></mrow><mrow data-mjx-texclass="ORD"><mi>n</mi></mrow></msubsup><mo>,</mo><mspace width="0.278em"></mspace><mi>A</mi><mrow data-mjx-texclass="ORD"><mi>𝐱</mi></mrow><mo stretchy="false">&#x2264;</mo><mrow data-mjx-texclass="ORD"><mi>𝐛</mi></mrow></mrow></mrow></munder><msup><mrow data-mjx-texclass="ORD"><mi>𝐜</mi></mrow><mrow data-mjx-texclass="ORD"><mi mathvariant="normal">&#x22A4;</mi></mrow></msup><mrow data-mjx-texclass="ORD"><mi>𝐱</mi></mrow></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML
wdt:P31 computational problem
wdt:P3417 "Integer-Programming"
wdt:P3827 "integer-programming"
wdt:P3911 "15535-0"
wdt:P443 <http://commons.wikimedia.org/wiki/Special:FilePath/LL-Q150%20%28fra%29-0x010C-optimisation%20lin%C3%A9aire%20en%20nombres%20entiers.wav>
wdt:P6104 WikiProject Mathematics
wdt:P6366 "56086750"
wdt:P646 "/m/0661n8p"
wdt:P691 "ph1061020"
wdt:P7554 "Integer_programming"
wdt:P8313 "heltalsprogrammering"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata