{"entities":{"Q1266739":{"pageid":1277489,"ns":120,"title":"Item:Q1266739","lastrevid":68516889,"modified":"2026-04-13T00:14:20Z","type":"item","id":"Q1266739","labels":{"en":{"language":"en","value":"LP relaxation of the two dimensional knapsack problem with box and GUB constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1208633"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266739$9C9C47D0-9327-4986-AA78-20A2C32090E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"147b924f486a45b6039fa223dddba3dde595f75d","datavalue":{"value":{"text":"LP relaxation of the two dimensional knapsack problem with box and GUB constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1266739$E8AEA3ED-7912-4A69-98CB-92F478CFD8D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d709b16851a30455ca569df74a436e37e094f74a","datavalue":{"value":"0915.90211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266739$9E283CAD-BB18-4A41-A4CA-D269FF5653F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1529c280be1e3b5015fd2797d1e798043796fa4b","datavalue":{"value":"10.1016/0377-2217(94)00285-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266739$405413FA-F7B7-4B97-997C-20DAB6BE95AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d08b10ec52236a13db16206fa888fa36fcb3832a","datavalue":{"value":{"entity-type":"item","numeric-id":803040,"id":"Q803040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266739$E680127A-08F3-4C19-A048-38D6984594F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20fd36f69dca627ab4a2e1fc7649f5c3843de7ac","datavalue":{"value":{"entity-type":"item","numeric-id":1266738,"id":"Q1266738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266739$C9DDEE0B-293C-43AE-999C-26BE04285A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f27bfe5291208117abaa9d53e7d4e755fddf8bc3","datavalue":{"value":{"entity-type":"item","numeric-id":752009,"id":"Q752009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266739$CEA3F9FF-550D-4D31-8112-09035646E3C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266739$84FF2B0C-D6C7-4F7A-95D8-6D208B65422C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8538f1ba6baa09d5d0d64bc29fdc3e18f7dc8f68","datavalue":{"value":{"time":"+1999-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1266739$9A7A2519-2C54-40CB-873B-F3B8A8C292AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266739$0E1F94A7-8607-4CB9-8908-526324CC8623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266739$59621974-556C-4D7F-B382-BD815544B694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266739$52F0F174-F53D-4C3A-8A21-40A7A1CBAFF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e83a4a3dd85751db1dd01c2ab17f02fd83451bf7","datavalue":{"value":"1208633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266739$A7E048B1-7872-4F4A-BC6C-3F98E7177F0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb71a48627fb42000ae0c3a8c776485d193e387","datavalue":{"value":"LP relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266739$F04F1465-8E78-4792-9265-D60971D88C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c623a37a1be90792736d0ee8b752d172580fd700","datavalue":{"value":"two-dimensional knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266739$1F161B9B-ABCF-46F4-A4DC-87F4C4DAEBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93720627da3fb5d5e513b7356d857a9b1211cfe2","datavalue":{"value":"box and generalized upper bound constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266739$83E6A493-F4E5-4757-A564-90F5A9F37969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55cde540858b1a695bf879b6f4b70d42ed342483","datavalue":{"value":"multiple choice linear knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266739$D9BFE027-A5C9-4BC7-BA22-22792A0EE832","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266739$00E04FDB-1341-4F4D-BE09-D9AD587DEDC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecfcbbb5afec67ac4cb5aa80bc1620cadde8d55a","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)00285-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1266739$8DEDE7C6-7ADB-4888-BC78-A68CA8FF5025","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54b1ecbddd0f2a11eca14a8cae19445fbe0bec81","datavalue":{"value":"W2029332305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266739$2BDF4ECB-8E2C-4CF1-BFC1-B7D0C4A4B62C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266739$D7D791A0-8EB6-4908-933E-D040D2A384D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f744a8b1b4c0a57d2c9e3a2a511972fd8873d2e","datavalue":{"value":{"entity-type":"item","numeric-id":3694971,"id":"Q3694971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266739$C1BBA775-33AC-4C3C-BCD7-BF1E468591F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c471fdc9efb2952a459caec271bd366298d480f","datavalue":{"value":{"entity-type":"item","numeric-id":3315277,"id":"Q3315277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266739$CDFA9282-E9C8-4698-B7B0-DD4ED375FD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef186d04700ec05e2c80648ed2e4ff1dd1c87cc","datavalue":{"value":{"entity-type":"item","numeric-id":3854926,"id":"Q3854926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266739$B358B664-E629-4112-B3AB-33BEA0908650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7688d7dacc720c8c34031a0026000cf2dbdd544","datavalue":{"value":{"entity-type":"item","numeric-id":4158817,"id":"Q4158817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266739$8271F0E4-AD56-4ADF-A28B-BF717CE4EFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330ab4f4f17c0ee4717e95439890535a1926baa1","datavalue":{"value":{"entity-type":"item","numeric-id":4286721,"id":"Q4286721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266739$64235B9F-E684-4081-86F6-8E2EC200326D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dbbe3ac3158330a6990b58a9a558d77085ad86b","datavalue":{"value":{"entity-type":"item","numeric-id":4039868,"id":"Q4039868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266739$CE426890-8738-4A92-BD44-DB08BBC0512B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266739$C58AA57E-4BD4-4FDE-B818-62AF2065B31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523181021977faad2437a900d8d2ffc5bad3c959","datavalue":{"value":{"entity-type":"item","numeric-id":4193264,"id":"Q4193264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266739$563530B5-22DF-4D53-B549-06ED9D4D13AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e62040678950281a1295e4ef2e270fe03444e5f9","datavalue":{"value":{"entity-type":"item","numeric-id":3893672,"id":"Q3893672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266739$A92F1637-6C31-415E-8437-5AE7FC7AB89D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c8c5e0f9439730134d14cbcb9441a3cda7dd6f","datavalue":{"value":{"entity-type":"item","numeric-id":1433651,"id":"Q1433651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baf742a65507ede756bc6ed961c48ca1d2884a4d","datavalue":{"value":{"amount":"+0.8163466453552246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1266739$7F8376A2-4AA0-4460-9ADB-4FC1EBA6B095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"670b2a53e201eca00bfd9c11ec0d72be7b398f42","datavalue":{"value":{"entity-type":"item","numeric-id":1825130,"id":"Q1825130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"184b4ee486801d0176c6b3b2d8cdc82066e2f008","datavalue":{"value":{"amount":"+0.7730315923690796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1266739$0BB2ED9E-3DD0-4E86-B1F1-FC9CE1729AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dcfce8fb65207ef109fc22f3f4db2ea4453ef54","datavalue":{"value":{"entity-type":"item","numeric-id":3813600,"id":"Q3813600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e1e5380e46eaaf74f77d70864978786c552a53a","datavalue":{"value":{"amount":"+0.7723166942596436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1266739$6A268F96-D0B6-45F3-9DDD-1ECE2ADA3573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"101acb63836e76dd367e406f6889bf82e5164435","datavalue":{"value":{"entity-type":"item","numeric-id":3475124,"id":"Q3475124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf3b6a28b5950f7cdc1e409112671bafec2db54e","datavalue":{"value":{"amount":"+0.7715795040130615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1266739$4B8A19D9-609F-433B-BF89-E65271D434F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"720d10b07f0f0a9e43f4a180e27aec83223adec7","datavalue":{"value":{"entity-type":"item","numeric-id":753684,"id":"Q753684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1ef6663d61e6b6ba109d0785c477bc6a3df14e","datavalue":{"value":{"amount":"+0.7707928419113159","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1266739$7F57FB12-E559-409D-8311-C0750AAD3554","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"LP relaxation of the two dimensional knapsack problem with box and GUB constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/LP_relaxation_of_the_two_dimensional_knapsack_problem_with_box_and_GUB_constraints"}}}}}