{"entities":{"Q6659825":{"pageid":14270982,"ns":120,"title":"Item:Q6659825","lastrevid":96000443,"modified":"2026-06-05T10:11:54Z","type":"item","id":"Q6659825","labels":{"en":{"language":"en","value":"A practical approach for dealing with hard knapsack problems using general-purpose integer programming software"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7964264"}},"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":"Q6659825$1E098187-B3FA-4094-BD5C-8A47F97C127C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"483d93eb298dec3f489475a6a58685aa91ae940c","datavalue":{"value":{"text":"A practical approach for dealing with hard knapsack problems using general-purpose integer programming software","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6659825$FF4697F1-5851-4B5A-A000-5CBF206A8B8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05f6eed7a06754198f3d6d81a656d15fa2da1cb8","datavalue":{"value":{"entity-type":"item","numeric-id":3168379,"id":"Q3168379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6659825$166035C8-4DB5-45FC-83C0-3346CEF1C855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17b415f257c54bc93a99cca7ab4038ba7f7ccf82","datavalue":{"value":{"entity-type":"item","numeric-id":6659823,"id":"Q6659823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6659825$5411264B-9BF2-49E7-934B-FC1293AE148C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cc307937a96f619787e6294e4481e8c05e65026","datavalue":{"value":{"entity-type":"item","numeric-id":440283,"id":"Q440283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6659825$C5803C1E-6CCE-4195-A00F-3FBEC9BD99BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9099b370e1e987cebe9ef961246f4b2f62d79ee","datavalue":{"value":{"entity-type":"item","numeric-id":6659824,"id":"Q6659824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6659825$BCC7E0CD-6EF0-4A57-8093-025DE6ADFB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2244577d0e0ed96c6ac2f5fc9c6da4efd4a3f351","datavalue":{"value":{"entity-type":"item","numeric-id":238126,"id":"Q238126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6659825$CDDBFC6E-7D09-4720-8512-E82C2C054187","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6659825$C847DDBC-2165-41F9-9D97-CE0BE62C829B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4d97a11f2ce21fc62fce1ecd5bb5e80dc2dcc64","datavalue":{"value":{"time":"+2025-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6659825$72334487-8B2E-4190-A660-D20436A84EDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6659825$6385D427-9F64-4B36-9C42-6FFF8344CE54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79a1328de83835888cf053cea5b518d297e71b8a","datavalue":{"value":"7964264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6659825$4778B87F-A0F8-4D8C-B771-1D76D1EF1BCA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18fbf4da4d18812aca4302e3ad936ca1c987b3a","datavalue":{"value":"0-1 knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6659825$65F904DA-2602-4720-8304-A47ACAE22802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b7b90a584b5df5c6de5cc7ff4213bc14e549e54","datavalue":{"value":"general-purpose integer programming software","type":"string"},"datatype":"string"},"type":"statement","id":"Q6659825$1BBB73C6-24FC-4172-B2D5-7D9696CA79B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59bc7819ca17a2de9fb93402561586b0a2afde5d","datavalue":{"value":"CPLEX","type":"string"},"datatype":"string"},"type":"statement","id":"Q6659825$0D4C8FC3-AC0F-4D9B-9F89-A88885A34E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1e010a3a7252350e10dc2ee20ba4430f0529197","datavalue":{"value":"Gurobi","type":"string"},"datatype":"string"},"type":"statement","id":"Q6659825$387282F7-7DBD-4F6A-A748-81D9EAEBE31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27f721d3f0d0ef5c863155ce467f0694f1c8ff09","datavalue":{"value":"problem instance hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6659825$466B01D1-1314-49A5-866B-E92FAF910B5F","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":"Q6659825$9AF66034-7864-48DE-B9B2-E88E08CB3C6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dcfe0c5703469ae32cbb7860c9da6f951ffc8d7","datavalue":{"value":{"entity-type":"item","numeric-id":1946013,"id":"Q1946013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6659825$53FDE8BA-558C-4934-A37A-3D14C927D806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d38c4d91483858309b512e4c7b3264738e94153","datavalue":{"value":{"entity-type":"item","numeric-id":4913719,"id":"Q4913719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6659825$19647924-34B6-431D-8A5C-9E34C06D4F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0437b888187328b9c6aa4b4a84803c6d71e8997","datavalue":{"value":{"entity-type":"item","numeric-id":2140267,"id":"Q2140267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6659825$90B3E223-C5F6-482C-93B0-AAF742CA75AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e41d9f4d2b7c528f0958f83633ca6a5d93d7f7f","datavalue":{"value":{"entity-type":"item","numeric-id":6168585,"id":"Q6168585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6659825$9965D9B1-C304-484D-945A-217C7D2415CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6659825$45AAB6AB-4CD0-400F-ABEF-30E748D02179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5a01937ae2c95088786394208d65273aac8e80","datavalue":{"value":{"entity-type":"item","numeric-id":6114935,"id":"Q6114935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6659825$4E63528B-AF2D-4ED0-BC0F-E58652B0ECDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc0cb916a246c2a25a38688a21a70d261c4a2f2","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6659825$5D007D5B-918D-4A6D-9095-D08F2DD345E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e8bbece95c375f84e31e9215c8180330e8ed005","datavalue":{"value":{"entity-type":"item","numeric-id":1772862,"id":"Q1772862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6659825$29825D55-054D-4D79-B21A-9BBF78F124FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cce70fd7222b2725845bc75a21db67ebbf1260c","datavalue":{"value":{"entity-type":"item","numeric-id":2027074,"id":"Q2027074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6659825$26370828-25BE-4BD2-8C17-624D21C55CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16845692cd41fc330011f0c5107a79359c8b94a7","datavalue":{"value":{"entity-type":"item","numeric-id":1318665,"id":"Q1318665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6659825$C8D5FC43-22AE-454B-8402-3C78F8151FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f324f635a0288781b2b9d4e1f3ccd04a63492a","datavalue":{"value":{"entity-type":"item","numeric-id":1809825,"id":"Q1809825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6659825$553EEEC7-B3EB-4160-B028-20DC0C3E00B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f17a38941668e96d79a467d893f5a03f38b2f5e","datavalue":{"value":"10.1111/ITOR.13449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6659825$1B926346-B8DB-4F91-8698-B378605F1DAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A practical approach for dealing with hard knapsack problems using general-purpose integer programming software","badges":[]}}}}}