{"entities":{"Q1041933":{"pageid":1043781,"ns":120,"title":"Item:Q1041933","lastrevid":66612174,"modified":"2026-04-12T11:18:04Z","type":"item","id":"Q1041933","labels":{"en":{"language":"en","value":"Knapsack problems with setups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5642753"}},"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":"Q1041933$50710CF8-FA86-4994-8716-E4735AFE7B1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da8f6b81d0d97a189b1b405fad3c325470386f49","datavalue":{"value":{"text":"Knapsack problems with setups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1041933$35474929-BD38-4492-95F0-C3831AB6B212","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98226237562db10601b589e044fe2e09402d265e","datavalue":{"value":"1176.90175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041933$6D0E0DB4-C30D-44F2-A6DC-9D5545CFFC4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84c2d4777f2744b402998b7945adfbeb22c23961","datavalue":{"value":{"entity-type":"item","numeric-id":1026046,"id":"Q1026046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041933$CB3C66E3-BC29-4911-BB1F-4BA93B3618A3","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":"Q1041933$E4A09F5E-7F53-45DF-9FF4-90A4BDDAC373","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd9fc0199ecf320922cde3a32c661a80f4bb3d0","datavalue":{"value":{"time":"+2009-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1041933$8139A1ED-7703-4F64-9E25-594EC86F8E89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53080ba7a66745edeeaefc9d3c4c7e5371f861f6","datavalue":{"value":"https://hal.inria.fr/inria-00232782/file/fcknpWorkingPaperRevision2.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1041933$A86E0749-2AE1-456D-9D5D-A3516E7074F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041933$406E0506-9510-4645-8E0B-3F8202EDA6BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0657b903fa52d6213eccb2be48b08ebcf0507b1b","datavalue":{"value":"5642753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041933$8CE2A484-D406-4795-A49C-0304E8F89CD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041933$4AB88DA0-5062-451B-AAC2-5D98ACAC4954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f09d56173be45b46e1d5782410a5d9440c173466","datavalue":{"value":"fixed cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041933$8721C56D-98EC-4865-A9A2-4E6F4C6DBE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2428172f28a6233f9f126d425a5fed80d6391f0","datavalue":{"value":"setup","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041933$46E9A9BE-048C-48D5-AEBF-AB682B1D77A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beea19d4699f5014b957d46b08b26f97f2ad204b","datavalue":{"value":"variable upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041933$7DC1C3F3-BAA7-455F-BC82-9C457ED87D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041933$F240DD60-1D50-4918-969C-537CB743187D","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":"Q1041933$83617499-9F2F-40EA-B994-8D98C32D9E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dcb0afc2cd1cab90e2f038ddb7976804ba187e6d","datavalue":{"value":{"entity-type":"item","numeric-id":16992,"id":"Q16992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041933$1889058F-282A-4A62-BF78-013EF76289C8","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":"Q1041933$B306F49E-A57D-486F-9674-6030739A7C2D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d4cb13cd7448230141228f063a1aef7dba5ef79","datavalue":{"value":"W2060438679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041933$288323D4-D402-468E-BC36-3511578D4F3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041933$586F7632-9206-4E9E-A72C-ED4F64247A5F","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":"Q1041933$19273695-913F-42D1-9247-A234CC90B1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a4d400dc1ffd92ba8eb71a4f06727b65c37dbb","datavalue":{"value":{"entity-type":"item","numeric-id":5378742,"id":"Q5378742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041933$5EEF2B9D-DEC5-414B-A415-93825E7951D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22d4bf1b1bf956d037084ee04a3d18114743726f","datavalue":{"value":{"entity-type":"item","numeric-id":1824557,"id":"Q1824557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041933$7BA27335-F327-4B64-A3E9-3F94D985FC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050ffc9a0de88bafcfe221b00c57f627061fe131","datavalue":{"value":{"entity-type":"item","numeric-id":1417600,"id":"Q1417600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041933$61FF8725-A955-4666-9318-DDDF92449302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b90ce504ed648b1fc2f51b59a5d15ef6f796ea6","datavalue":{"value":{"entity-type":"item","numeric-id":1168894,"id":"Q1168894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041933$9B35AD5F-8262-4FF5-97A1-1747DB692007","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":"Q1041933$9D559378-A47C-43F2-8534-CCDCCD9B1350","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":"Q1041933$5FA09077-CA46-4240-86B8-85D58715C660","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":"Q1041933$53A514CA-6926-4391-9879-94690BFC3488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041933$20632A13-3E01-4597-898B-F88739C41425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0057790c66f186d3db4d9b87c984eedd48770c34","datavalue":{"value":{"entity-type":"item","numeric-id":4247440,"id":"Q4247440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041933$A44EDD8D-5F16-4940-8BCC-0385ACA965E8","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":"Q1041933$1E158AC0-511E-4EA1-9A01-2CA4C55DCD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624b39afa74d51e5862ed19be4faf8fe4fe1cd0f","datavalue":{"value":{"entity-type":"item","numeric-id":1970365,"id":"Q1970365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041933$F4041AAF-6F7A-4B81-864C-C6A8A4EBDD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa088e4f219a5848d58a59d90651f59efc6c5b4c","datavalue":{"value":{"entity-type":"item","numeric-id":1396817,"id":"Q1396817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041933$C71C833A-CB6F-4A84-A610-88EC1CBDDD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83194e287d3dd601a111ebbde314f170a4c60610","datavalue":{"value":{"entity-type":"item","numeric-id":5493637,"id":"Q5493637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041933$9B8B0239-FA0F-4EFC-8512-3BBE2522D144","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84c910351a01e7c05ae1f51c1e356968e35a3f06","datavalue":{"value":"10.1016/J.EJOR.2008.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041933$449E1675-66AD-4964-A5B4-B9B1C20E533E","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":"f5e3d622da1381ad9db90a1e330848bf00feb4bf","datavalue":{"value":{"amount":"+0.8920361995697021","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":"Q1041933$0375C552-419E-4345-95D0-B75028A65E25","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":"12f01a483fb77ddf097ebf403f8103121d52403a","datavalue":{"value":{"amount":"+0.8725261092185974","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":"Q1041933$1089A9B9-DE85-4466-AB38-4EA282FC7C7C","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":"4e777a5f29610d87289dafb07811bb9238033223","datavalue":{"value":{"amount":"+0.8625791072845459","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":"Q1041933$71A17342-3A20-4B59-A242-74A9453817FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2588e1a988980abbfac22c9c42a76ac3e602ff0","datavalue":{"value":{"entity-type":"item","numeric-id":2467131,"id":"Q2467131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f25f87a774201a9b9e444e07e6fb93d858019748","datavalue":{"value":{"amount":"+0.8303345441818237","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":"Q1041933$465C69B5-E2C2-4619-B88B-8DC5DCE8FE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b00ee9e240b21732ee5a20d27e25eed56a8cb28","datavalue":{"value":{"entity-type":"item","numeric-id":342065,"id":"Q342065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84d275bd3faea5ad4356d9024dbcb0b02d2bb409","datavalue":{"value":{"amount":"+0.8289088010787964","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":"Q1041933$6B2CABE1-A7F2-4D1E-B31C-90A78074B26C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Knapsack problems with setups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Knapsack_problems_with_setups"}}}}}