{"entities":{"Q1631508":{"pageid":1642249,"ns":120,"title":"Item:Q1631508","lastrevid":53298272,"modified":"2026-01-24T16:27:05Z","type":"item","id":"Q1631508","labels":{"en":{"language":"en","value":"Integer optimization with penalized fractional values: the knapsack case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6989916"}},"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":"Q1631508$94AF08EC-A2D4-4C9C-873E-E5AEE9F4F75A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7d45cdf8ea4836c1294204adf2588176442e464","datavalue":{"value":{"text":"Integer optimization with penalized fractional values: the knapsack case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1631508$E0DFC8A3-876A-428C-BC22-DD6F2E05DD8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa9f636782b903515d31234e7b476c126f30196f","datavalue":{"value":"1403.90579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1631508$6E0EB2D1-491A-4709-B989-3DF826AC963E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04b7bb8c7a905a985aafb715eb2013f250f2a5ca","datavalue":{"value":{"entity-type":"item","numeric-id":248076,"id":"Q248076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631508$817EE42F-8FBF-4BAC-A82B-F63F284E5512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a9c92e23527268e5f430dfd4d59663f7619c43","datavalue":{"value":{"entity-type":"item","numeric-id":266411,"id":"Q266411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631508$CCFBF03B-2C86-4582-A8B1-2A8137EBCC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"764dbaa9080bc672f8dc302eacd1f909652daec9","datavalue":{"value":{"entity-type":"item","numeric-id":1631507,"id":"Q1631507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631508$5670ED38-F022-4560-9AB2-D113C514731C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cca774cf659f21ba31a7ce480324475af892a9a","datavalue":{"value":{"entity-type":"item","numeric-id":296977,"id":"Q296977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631508$D9F4FA97-2B49-4240-999D-EF7BC4F50D9B","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":"Q1631508$5407685A-1ED3-4814-8116-75618957FBD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d792d11c9db1b3c1ce8b80dd0d5403f301c3f974","datavalue":{"value":{"time":"+2018-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1631508$5D8B00A2-B546-4080-8639-0CA8072709BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1631508$B35AD5F6-17F1-45B9-B53C-E0A1AFBB4D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1631508$51AF3485-2A4C-40D5-889E-A6A70DC5F985","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f529e9ed8db3f537a7940686a32e3d28f69720f2","datavalue":{"value":"6989916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1631508$705BD49B-A55F-462C-B6DB-0A0AF85C6805","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1631508$FE2250B6-8377-4501-8C91-E68913842FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1631508$F260EF3B-74CD-4373-A4AC-0608358A51F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1631508$3D0AE75C-BC63-4819-9DAD-043B8B235C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1631508$863FFD88-9F9A-42A5-8510-40BF3D6F1233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c66d831f1b7a99700a8a583fdbec9044941e966","datavalue":{"value":"computational experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1631508$931D29E5-BA73-4956-8FA5-717C679049E0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"39b405a86e1a44bf7d8ae0bfaec4521e45217cb4","datavalue":{"value":"Q61638283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1631508$370B76C0-D0AE-465F-9A4C-08FE368E0206","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631508$0A8F9C46-F6CF-4D00-B71B-504E02EEEFEC","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":"Q1631508$EE106A47-2922-4E8C-99FD-A4940168E945","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6ca83371a8fdcc2c8dd4e970dce3f46bbf2e2c0","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2018.09.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q1631508$628FFEBC-992B-40CE-AA81-A8325CE6A536","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f6a9102cc0f26face596d79b24db834debf059d","datavalue":{"value":"W2892881076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1631508$210061CC-760B-44E0-9BEB-1748EA59B343","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4807b5fe3e6d48f70f64cc3c2e347803ba4269","datavalue":{"value":{"entity-type":"item","numeric-id":4918250,"id":"Q4918250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631508$7B12C5EF-110A-4D52-8749-AF6B8D0E0B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56bdc7393d96deb79df2cd0e70ba5713cb41a2ac","datavalue":{"value":{"entity-type":"item","numeric-id":5917572,"id":"Q5917572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631508$842B02D4-37A6-4FE5-B7EF-071783FE5F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631508$966C02E1-5723-4BAE-86DE-37975C30CACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f8bfb969ae268f5cde378ed44c97b1137967190","datavalue":{"value":{"entity-type":"item","numeric-id":1600928,"id":"Q1600928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631508$AB72CB3F-A0FE-45BE-AAB4-93DCB823D844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fda40bc2472e52f74ea0ce756dd473e99a6f718","datavalue":{"value":{"entity-type":"item","numeric-id":336982,"id":"Q336982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631508$D9B8A481-88C7-438C-9097-C0EEE0ED2E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee60dc0908e92be6a5e9bf0fa0f96f8d146a8ca","datavalue":{"value":{"entity-type":"item","numeric-id":342536,"id":"Q342536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631508$E5CAF553-B90E-4B09-B5E0-445C928DA23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88108a22db6d791f1e68041e364bb493e935edb2","datavalue":{"value":{"entity-type":"item","numeric-id":2466588,"id":"Q2466588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631508$23C35D75-5C71-405D-9507-B3BB2D89EFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f76d70e335e563b975e75295076e73df840f00","datavalue":{"value":{"entity-type":"item","numeric-id":5957563,"id":"Q5957563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631508$ED45804F-B18A-404A-ABD2-DD0FC732CD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7acf7a69e66d5aed3b860de25eb8ae7185ee10d","datavalue":{"value":{"entity-type":"item","numeric-id":3637399,"id":"Q3637399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631508$B0C0E1F7-C92F-4863-A556-DFDFCC1450F5","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":"Q1631508$C1C66648-40D3-4C22-846C-A125D2D00395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4537230e7bc9055c8d69e991e6d1981672a7c5","datavalue":{"value":{"entity-type":"item","numeric-id":1608419,"id":"Q1608419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631508$3B2665DF-7C5F-4E75-B278-3C4D200682E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631508$6405C92D-DE74-4368-9E41-0166E601F300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54fc1ae027f3451649baa290357f1a8f2be94ce","datavalue":{"value":{"entity-type":"item","numeric-id":3115910,"id":"Q3115910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631508$8AB98312-C0E8-4A7E-A7B8-0D4119956552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85d6ac322917a2981a3fab7d1d42c8f5c7fb658","datavalue":{"value":{"entity-type":"item","numeric-id":5894456,"id":"Q5894456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631508$F330091C-BA2C-4CDC-946C-7F8E41B2FBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ce02c2fa01893a626cefcb8ad5094d66312d87","datavalue":{"value":{"entity-type":"item","numeric-id":1388832,"id":"Q1388832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631508$1EDF6111-EBAF-4694-9C44-D7A27E9D5165","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":"Q1631508$928F50FB-3965-4C7F-98D9-88B1F3F74317","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"00d77ff0b960c9daa81516e1118db9f3c9a915dd","datavalue":{"value":"journals/eor/MalagutiMPP19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1631508$BE95CD89-6764-430F-8D32-4676B947D1FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4a718c91c7b033740974b0d6b69c0757c4b9d00","datavalue":{"value":"10.1016/J.EJOR.2018.09.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1631508$FE6D985C-9CD0-4E9C-968D-182E24D1CFCA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ef10eae83e128061910ca3ffaefdab4ba859c09","datavalue":{"value":{"entity-type":"item","numeric-id":2144213,"id":"Q2144213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e693fae72e9230792482449f336a8e3065fe910","datavalue":{"value":{"amount":"+0.8184475898742676","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":"Q1631508$D100F221-E99B-468D-8FDC-5FB444B0718C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0037804b9bf896825dea3b5fde0f3beca6f96aa","datavalue":{"value":{"entity-type":"item","numeric-id":2466588,"id":"Q2466588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae231af2cf6e99db41b61eb070768aca0538cb9b","datavalue":{"value":{"amount":"+0.8005865812301636","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":"Q1631508$FEFF1251-8999-4491-A97E-5FAF08E5BF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42de33a6b3f0d1a0bee01d46ca8c48be24cdbc52","datavalue":{"value":{"entity-type":"item","numeric-id":1634770,"id":"Q1634770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebb78388e9202f375c26a3a9baacb64eda865e47","datavalue":{"value":{"amount":"+0.7882466912269592","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":"Q1631508$DBA4FC67-5739-4972-8054-FA6142A032A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0815243bcffa2b889b672bd4ed17d607b7daaaad","datavalue":{"value":{"entity-type":"item","numeric-id":1866996,"id":"Q1866996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c422b01a5dcd3c7f477c7f321d64a5c268b7f850","datavalue":{"value":{"amount":"+0.7476706504821777","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":"Q1631508$EF49243E-C95F-4BE3-A1DF-F821F4147F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc902adb7740342bc16c65b5b33c31c1bf01db9e","datavalue":{"value":{"entity-type":"item","numeric-id":2572244,"id":"Q2572244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ce7983e680da23140c20fa6af95d981676f392a","datavalue":{"value":{"amount":"+0.7250359654426575","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":"Q1631508$6CB2977F-4A4C-4E25-A418-DA36789D7CF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1631508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1631508"}}}}}