{"entities":{"Q1652189":{"pageid":1662930,"ns":120,"title":"Item:Q1652189","lastrevid":53136941,"modified":"2026-01-24T07:17:19Z","type":"item","id":"Q1652189","labels":{"en":{"language":"en","value":"An exact approach for the 0-1 knapsack problem with setups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6901358"}},"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":"Q1652189$83D2171E-2AC6-4A1F-A551-CF7A5954CA42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec7f18499ebabf785fecf5332c97290573059825","datavalue":{"value":{"text":"An exact approach for the 0-1 knapsack problem with setups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1652189$833D11E7-AF95-4632-BE66-D7ECB7ABE9FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51169de6c3ccb16d21aca3cae9e74b8e4ad7ac6f","datavalue":{"value":"1391.90513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652189$D726E8CA-8890-4B75-84BF-11925E252F42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35bb0e0bd84758c443ee0c7acbc5d9275c76f81a","datavalue":{"value":{"entity-type":"item","numeric-id":331986,"id":"Q331986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652189$4C4BC97E-564B-42A9-9EBB-A9B1539E2945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"104b8a187dd9f37087ab461f6814b1af283bfa78","datavalue":{"value":{"entity-type":"item","numeric-id":510910,"id":"Q510910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652189$6B2CD0B2-5F0D-4565-A33F-9BAE8B4A0382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa695e48f2bb4b9cb74c54c4de1297e770c09b4","datavalue":{"value":{"entity-type":"item","numeric-id":1592282,"id":"Q1592282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652189$E7AD65BB-8B03-4AD6-8180-518671EA8814","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652189$0F2A3383-2AC4-4AFE-B89B-56D30AA786CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5616a337344ae2de2cd34f7e8a5d145df720d4cd","datavalue":{"value":{"time":"+2018-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1652189$44F54217-F6BF-488B-8B53-B71E654433FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652189$E157ECF1-9A69-467E-8F8B-AC23173C1B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652189$2A41701D-596E-4259-A73E-D17051F4039F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652189$8DD02ACB-6213-4945-B993-8BC8BEB96542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652189$EAE15795-C74C-4427-8F61-AD56C43CCDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652189$89B79A0A-9091-492D-9D04-EBB4B0BACBCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8545f4b67977d12099c994bb8ca56e31d501262","datavalue":{"value":"6901358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652189$A7D24B5F-D960-4122-ABEF-F7974E04178F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20494155bd3c9eb2b58a29cf95aa2faff9360871","datavalue":{"value":"knapsack problem with setups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1652189$0CFCD1F9-46D0-4366-B110-71FB75B823F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9794375bfd46da84b99453313c04d344e1b9e2b6","datavalue":{"value":"exact approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q1652189$965755A4-801D-42D7-9E3A-C2279A8635DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81600706d8106720ed4409f42180cf6427992444","datavalue":{"value":"0-1 programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1652189$ECB93260-309C-46D7-86CB-82846F984CFF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652189$EBFAEFF2-8A42-4458-8934-2B4565071B71","rank":"normal"},{"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":"Q1652189$BB9C6F84-A924-48D2-9F36-0783618B0495","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":"Q1652189$913FB64C-4B81-43DD-B978-5810543920FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"227bfe7263d4bd2c21d0be14af8a351d90685157","datavalue":{"value":"https://doi.org/10.1016/j.cor.2016.11.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q1652189$9AC8C29E-FED7-40BC-A8BC-6FB331C1353A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8046946bd0e9cd0f16d6c7068625729e7d6fd798","datavalue":{"value":"W2553041823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652189$999BACFC-3105-4760-8E46-CA1925AEEE7C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"186e07849363b1ab990dafa5dd6fb5c40e9cf001","datavalue":{"value":{"entity-type":"item","numeric-id":3778528,"id":"Q3778528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652189$02DFECF8-B3C4-4BFA-8801-BD001C8ACC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78afd108909b3aa56319b1968ef6af2c9984de0b","datavalue":{"value":{"entity-type":"item","numeric-id":928018,"id":"Q928018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652189$52CB24F0-96AD-4B58-BE50-EA48E499962C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2407b59dadc92fc530eba8b3f6f1c07c93d86cd","datavalue":{"value":{"entity-type":"item","numeric-id":2572244,"id":"Q2572244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652189$B150D9F1-4394-4639-AFF7-4469F458E53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1d093b01eb63a522b353371a5cda71ab1c0889","datavalue":{"value":{"entity-type":"item","numeric-id":1162927,"id":"Q1162927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652189$E401EECE-B9F3-4773-BD75-29BE2A16532D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de2631a12037e481d4cc353ee4d7ba7fbac93b8","datavalue":{"value":{"entity-type":"item","numeric-id":2384601,"id":"Q2384601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652189$73886A58-1DB1-4B93-B360-0CF39A6DA32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68af4825e3866220fbcce7301f16a28bcf75ac76","datavalue":{"value":{"entity-type":"item","numeric-id":4313817,"id":"Q4313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652189$59EFC428-3A3C-4F1B-B01F-1539E41545A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"609c63eb9b5a7c52cb031022f4df930407e5c531","datavalue":{"value":{"entity-type":"item","numeric-id":342065,"id":"Q342065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652189$14CF6CE2-5050-44AC-86A3-C9660905F844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f11d77bf62e0e474b4d31accce8dbd25202797f","datavalue":{"value":{"entity-type":"item","numeric-id":3081837,"id":"Q3081837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652189$1360E59A-D9A8-49F5-B7D9-CF32C49E4A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90998a69ba40c45b11361385b351b5a6b7e7b095","datavalue":{"value":{"entity-type":"item","numeric-id":1762033,"id":"Q1762033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652189$DB3CE9A1-5F69-4553-BC94-FEFC83C23003","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":"Q1652189$6E190A95-A6E3-4ED8-94BE-875CCEDF8420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c819a2fe72c6c34e6384722f67a2b9649a96e36","datavalue":{"value":{"entity-type":"item","numeric-id":5888079,"id":"Q5888079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652189$86DE5D52-A23F-4B82-9430-FD1EFEF11C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d1010178c854c27ac8d0041f0193df0ca03a82","datavalue":{"value":{"entity-type":"item","numeric-id":1569935,"id":"Q1569935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652189$9B2B051B-0193-4D63-AEA0-F5A41CDCA374","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":"Q1652189$E9323B52-C428-4D2C-BE89-38B8499AE92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"348e2d347ab5b819203cf77ca1d99ce1f6e43742","datavalue":{"value":{"entity-type":"item","numeric-id":2467131,"id":"Q2467131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652189$4768859F-63E8-4540-9647-E59CB579CF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7dc551e4e369e57bb661475f73be17555b5d67","datavalue":{"value":{"entity-type":"item","numeric-id":1041933,"id":"Q1041933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652189$8FD14E93-8608-407C-9F0F-37C426A74C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da49de909c458f814677222cf42875d149f4a5dd","datavalue":{"value":{"entity-type":"item","numeric-id":4105496,"id":"Q4105496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652189$4A0EA68C-A8AC-4496-BAEF-2188AEAD0FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5412e4e375df998a9456d64ea1a7a8d7ffc12","datavalue":{"value":{"entity-type":"item","numeric-id":4096145,"id":"Q4096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652189$88BB516F-6FB3-4071-9C13-43C753DE5E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc833ffc15ab4c6f24c3c33ccd680e265d9892ce","datavalue":{"value":{"entity-type":"item","numeric-id":840596,"id":"Q840596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652189$F9AC8148-0F4F-4342-B1FC-A2C0550E2D77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c72d56d35a55e40b0588e489d389c19ad4ed811","datavalue":{"value":"10.1016/J.COR.2016.11.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652189$4CDE74FF-0727-4A51-AFC3-019DDBABBEF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0788eb9c922ce47d4e345420c15fc15b59ce755","datavalue":{"value":{"entity-type":"item","numeric-id":1652523,"id":"Q1652523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65de86c99865e5c5216283e00185c1e6b8a5d03f","datavalue":{"value":{"amount":"+0.883033275604248","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":"Q1652189$4459A4A4-D4C9-465B-B48E-716DA3A908A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46cd295461552431197ee6a8af6efaf168610f90","datavalue":{"value":{"entity-type":"item","numeric-id":840596,"id":"Q840596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f3cc1ee1884936e0f3c4afa650e9d325c425485","datavalue":{"value":{"amount":"+0.8745868802070618","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":"Q1652189$D71F6166-2FFB-4110-8F46-3B511F41EFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fb3294488780ba3424f3021385162b380260f65","datavalue":{"value":{"entity-type":"item","numeric-id":2627316,"id":"Q2627316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40d8b177068da38715441017813c0c85d8a7e861","datavalue":{"value":{"amount":"+0.846609354019165","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":"Q1652189$69715C58-15FB-46F7-8F66-F40FB4233408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1cb6f5af1f74ece24460d6d75c2f43664d9b430","datavalue":{"value":{"entity-type":"item","numeric-id":4313817,"id":"Q4313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94c579f4830dec5f10b2434ebf3d75bb47fa998e","datavalue":{"value":{"amount":"+0.8459711670875549","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":"Q1652189$3D3445BA-F952-4959-8DCE-A86DC6EBF635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0457cfbcf30e39f023ccc721a386083edea9f191","datavalue":{"value":{"entity-type":"item","numeric-id":928018,"id":"Q928018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91696cccea93c4bb0a7c6551f35cd0d61031390a","datavalue":{"value":{"amount":"+0.8294585943222046","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":"Q1652189$0B3A3289-C341-4DFB-AA4F-DF6D5424A411","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1652189","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1652189"}}}}}