{"entities":{"Q1396817":{"pageid":1407557,"ns":120,"title":"Item:Q1396817","lastrevid":71089560,"modified":"2026-04-13T19:24:53Z","type":"item","id":"Q1396817","labels":{"en":{"language":"en","value":"Extending Dantzig's bound to the bounded multiple-class binary knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1948548"}},"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":"Q1396817$CDA7CABF-95C5-4661-A0E4-09BA1A2ED6D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f27c6964e3cec25fb9ea3276b731b7fbf5566244","datavalue":{"value":{"text":"Extending Dantzig's bound to the bounded multiple-class binary knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1396817$F5294BFA-F543-4A99-BD36-A26D45DFBCB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0fc89e6cacdf35698009c5b6da33c8eb9769e912","datavalue":{"value":"1023.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396817$F9079D98-0730-49F5-B86E-0522A67F0295","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1396817$868EFAD8-D41A-4CA5-83AC-B6C48C9DD873","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5cb42786aa5df8aa2e8d3fe9d7f16860c13352e","datavalue":{"value":{"time":"+2003-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1396817$DAA92D3F-B725-4752-88AA-B9875C64B14A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396817$BBF57555-2F4D-4307-9B92-4CF2184B6CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396817$08CA564B-2919-4F42-8FE4-AE1D30C2A42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396817$2F2AC32C-BF86-4D75-A27B-432ED15E4389","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c74cb07b0a5e6eb959433679d7ac6f7eb465a4e5","datavalue":{"value":"1948548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396817$A7C40478-6254-4F8E-9BBE-75E0B2DD895D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1396817$1F569CBA-A2E4-49A9-8752-8BD828C7A065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93b87bd955a28a4e575dbc4dad978f5378602e4a","datavalue":{"value":"cutting stock problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1396817$BC1BA39A-82C6-4B48-982A-F48F951EA0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1396817$B0028B76-5E9C-4DCA-9C99-5F4F49F70FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1396817$A98AC8CA-FD7D-48B1-905F-E43B51E96B4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddfa96db3209db74931b091b611bb1a8288f3cef","datavalue":{"value":{"entity-type":"item","numeric-id":301693,"id":"Q301693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1396817$F9D28F94-1047-47AE-AB79-60F2F1FB82DE","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":"Q1396817$2D1F1FCB-4ED5-4B88-B346-683A6AA2997C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85b94978aece583ee86a4a1e7a1da83965f22f0c","datavalue":{"value":"https://doi.org/10.1007/s10107-002-0300-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1396817$9A11E9A2-DA06-450F-8BFB-308F9F3DDA9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9637f2e27a86c22a232b2b393e34092ad05b505","datavalue":{"value":"W2042487200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396817$5CF858ED-EE73-403D-9D63-63B6E0AB0A37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b2568c2e74faabd3724101f0d3ead91b8dc9a2a","datavalue":{"value":"10.1007/S10107-002-0300-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396817$9AE762A1-1206-4526-B7B0-94E31FC64643","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"443714ffcd4a2f7c7694d44ea8b7b4d712a07ecc","datavalue":{"value":{"entity-type":"item","numeric-id":1041933,"id":"Q1041933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5e8effc5d64cc239ee64a7b378a2ed4f87fba74","datavalue":{"value":{"amount":"+0.803213357925415","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":"Q1396817$499ED4EC-B17D-4450-8063-0296018E840D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"251116634027ff7432472f1abe9eb4a3db105ca7","datavalue":{"value":{"entity-type":"item","numeric-id":5101408,"id":"Q5101408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1cd20702ab4a5555446224575eabf33a15d8cc8","datavalue":{"value":{"amount":"+0.7999119758605957","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":"Q1396817$CDC53F22-C1E2-4B70-9EC0-0825A1AD7670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03cdc440c1cfbfbe19e4941f22902f3376631e23","datavalue":{"value":{"entity-type":"item","numeric-id":3471851,"id":"Q3471851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"720d122c7535e1ba2b381e2beace0beebafa14f5","datavalue":{"value":{"amount":"+0.7951713800430298","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":"Q1396817$A85A3F93-BE4A-42BF-A89B-D4FD512EF3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b15218728a1ba4a3b6c0822494d6d1d3e1eb0e7b","datavalue":{"value":{"entity-type":"item","numeric-id":4427321,"id":"Q4427321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9212be3af706dd3aa4de45e8aa7022b2acdf7209","datavalue":{"value":{"amount":"+0.7842801809310913","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":"Q1396817$9DFD314E-8E42-4E31-A02C-C55B85FD3998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6bfd92b95cf4a0b25e0036ece7f28b963362524","datavalue":{"value":{"entity-type":"item","numeric-id":3683899,"id":"Q3683899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1703bbf56ccdede22bacac1225493c760e302b33","datavalue":{"value":{"amount":"+0.7826682925224304","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":"Q1396817$D589A81E-787A-4F02-A75B-DC745428626F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extending Dantzig's bound to the bounded multiple-class binary knapsack problem","badges":[]}}}}}