{"entities":{"Q1420382":{"pageid":1431122,"ns":120,"title":"Item:Q1420382","lastrevid":67725093,"modified":"2026-04-12T19:31:15Z","type":"item","id":"Q1420382","labels":{"en":{"language":"en","value":"GRASP for set packing problems."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2035727"}},"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":"Q1420382$68EB0886-800A-4098-949F-25D453C94D9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b1bd6d7204d926c00f093a9fc4033970dbf7c4c","datavalue":{"value":{"text":"GRASP for set packing problems.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1420382$A127AE16-C54B-445D-93BE-1C70939BABD0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30ecd029fb9f37c8036277d72a556503bc0210f3","datavalue":{"value":"1099.90572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1420382$51A51A29-B118-43AF-B9C9-FE7FE1C438EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59d5e625ebed732e9f8b1147957cd36a23c4b057","datavalue":{"value":"10.1016/S0377-2217(03)00263-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1420382$E8D67345-9750-463E-B8E7-3AEF67504E3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af3647078ed1a2dbfac7a5cb5a99b303c74bc46e","datavalue":{"value":{"entity-type":"item","numeric-id":975989,"id":"Q975989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420382$BBB9F825-A428-40B1-A754-D5B1E49FBA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1d390929daeee2bb9dd32ec235f61a7af26ccc2","datavalue":{"value":{"entity-type":"item","numeric-id":319372,"id":"Q319372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420382$01BA8B1B-D38A-46EC-901C-746FA1EABBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5613e3f4b763b2df6b46d39c4b573399cffc0dcd","datavalue":{"value":{"entity-type":"item","numeric-id":1420381,"id":"Q1420381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420382$E3729B20-F3D4-4E61-86B9-8625178E97C2","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":"Q1420382$26391D21-4408-4AAE-81CE-321A005A01B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a0ee4604569c57825e851b24a6d04754ea6fd6e6","datavalue":{"value":{"time":"+2004-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1420382$AE8D4C71-D7D4-453B-B34B-469AE06EA10C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1420382$29F27AB8-0826-49CF-8856-5DECFF27C70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1420382$E80AF4BE-3DC5-44D0-8541-BAED5982683C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1420382$9BD05AFB-B1ED-4754-B896-ABA8A6FC31B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4361ce6498d7e0a374aa3a9c36de271a7cef77db","datavalue":{"value":"2035727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1420382$51A9373F-70E2-4920-8793-152AAE2F425C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd501bec1e4c351a5bb7e183c0156e01d1981e2","datavalue":{"value":"Combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1420382$C7341453-51E1-4E02-8F0D-24F7A3CF0FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd3e2ba654fba4480f55bc28ffc8d4126f27687c","datavalue":{"value":"Set packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1420382$94804BF4-8E02-4FB9-8AAC-A1104E78BB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38be151c5a1b97f0da3c9756ccc8af1b5a798223","datavalue":{"value":"Metaheuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1420382$E98E23B4-8B45-4E11-A7CB-C1FDDD98A14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"342d67943ed45d16c700b6715b2859e75be0c5e7","datavalue":{"value":"Reactive","type":"string"},"datatype":"string"},"type":"statement","id":"Q1420382$79BEF209-4ABC-49FA-88A8-E80FAA60A003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff507569dda26c3881f121188407f5f6cfe792ce","datavalue":{"value":"GRASP","type":"string"},"datatype":"string"},"type":"statement","id":"Q1420382$58428B47-AEB0-4A8D-823C-1C5D95F4B200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c693acfa7660baf85420c00965fe57f15a083bd","datavalue":{"value":"Path relinking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1420382$F7749BAC-9F9C-4DC5-852D-73816FE3408B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57d7473ee8c4594b636ac98889703a45af0b6782","datavalue":{"value":"Railway planning problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1420382$0561481D-D55D-4C7B-9A25-C5156A22B649","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"761f72d2b20b71e46cf6c2f2560221114d640291","datavalue":{"value":{"entity-type":"item","numeric-id":13838,"id":"Q13838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420382$03031CC3-82B7-49CA-B7EC-3A6F100FF202","rank":"normal"},{"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":"Q1420382$665E29E5-31F2-453D-9D27-DFC3ABFDE20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420382$E7830B31-9515-4A2D-9512-701B3BE43053","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":"Q1420382$88391DC2-6F92-43FC-8C9C-250189CA1CF0","rank":"normal"}],"P223":[{"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":"Q1420382$96247241-F4E0-4ACF-BB90-088EBC9EFA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb23a24140097543247998515d78efab4f573b0c","datavalue":{"value":{"entity-type":"item","numeric-id":877557,"id":"Q877557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420382$DBBC0CB8-8C4B-4830-A881-BC1D9C89CFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb90a419113de40e129c09458e013d4978b3ef62","datavalue":{"value":{"entity-type":"item","numeric-id":1122493,"id":"Q1122493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420382$F87D97E6-C401-423C-AB70-E1F371A3763D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420382$56EE0E66-A1E3-4854-86A5-C95602DBFC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420382$30B7AC4C-02B5-4FC6-A9B7-E8337F5102A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144c41261ccac30873efe11209227c9cfde8a67a","datavalue":{"value":{"entity-type":"item","numeric-id":1919858,"id":"Q1919858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420382$2C0DC2F7-65FF-4706-A18F-9113D9186992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8baf9f3bb611bd8784bd7a98cad7accca906797","datavalue":{"value":{"entity-type":"item","numeric-id":1388928,"id":"Q1388928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420382$D8F6B727-0B7C-4641-B3CC-C44A90CAD61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f3fa5c21099236b16ca4a72704df49e70f8f545","datavalue":{"value":{"entity-type":"item","numeric-id":4364995,"id":"Q4364995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420382$5691B61E-D060-488F-A664-DCB2E05BFA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ad86c82056e77b4bdff2d2e9b2ab44010f7b17","datavalue":{"value":{"entity-type":"item","numeric-id":2783969,"id":"Q2783969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420382$09B3EE0F-4D0E-485C-934D-BD226B489C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7e014b77622655b45cee485c7ec567873ebbeba","datavalue":{"value":{"entity-type":"item","numeric-id":5935422,"id":"Q5935422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420382$BAC49F60-EC8F-4C36-AB7D-55E13FCCFEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8ecb7c4ae69a3f749b6a6497c56e87e0000d94","datavalue":{"value":{"entity-type":"item","numeric-id":2753185,"id":"Q2753185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420382$B3F84B09-152B-4B15-804C-F36B36310A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e9ebbbef59ae82ebedd24f4471b1be2ab35b17a","datavalue":{"value":{"entity-type":"item","numeric-id":4452897,"id":"Q4452897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420382$3C0512BF-250E-44DA-8DAB-127858CDA04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c97f2810de8c50c9f988a402048ea948166fce80","datavalue":{"value":{"entity-type":"item","numeric-id":2776563,"id":"Q2776563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420382$44763660-08E2-4C2D-87C9-5984B519C6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b905bbd79b2129c876c5313adbd61049615eda9","datavalue":{"value":{"entity-type":"item","numeric-id":1804580,"id":"Q1804580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420382$D1BEE958-70C1-4BEC-B57D-21A27901E1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb6d51460fc83bf9a93c09e226aeead541333b6","datavalue":{"value":{"entity-type":"item","numeric-id":4319768,"id":"Q4319768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420382$FBDDD2EE-92C0-40D6-BE7D-0C0174F33332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5d5890ba5d303af6a3433bf4bf795cba87075b","datavalue":{"value":{"entity-type":"item","numeric-id":4427329,"id":"Q4427329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420382$1976B696-28E5-4C47-8E3F-53732FED52BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5e03eda8b209d0eec7ecf5251efc8b2588b8d3","datavalue":{"value":{"entity-type":"item","numeric-id":4354785,"id":"Q4354785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420382$B14D70A1-D320-43F0-B910-44418FDD11FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c826a10be6056bbf7899729dfbf96fc16c010710","datavalue":{"value":{"entity-type":"item","numeric-id":4427360,"id":"Q4427360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420382$F9DB84FF-509E-4888-BE0C-182304FD44EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77413b2bab93210127077bb3d24c9a3d64ac3f3f","datavalue":{"value":{"entity-type":"item","numeric-id":4804169,"id":"Q4804169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420382$A7B92418-9D45-45D4-A0FE-37C311C31401","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a98260da6ba139d52b20ffa8f51558dad74cd5c","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(03)00263-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1420382$A4EA257E-0A7B-4ECE-B136-C5F53E22A995","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afcd8a57f0430e3c066eefb40297d3c442189ea9","datavalue":{"value":"W2053321548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1420382$F1341A7F-6772-497C-A12B-61FE19EF43EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15d9f72691b193ca0caf95bfe6c8e70b74f4c74","datavalue":{"value":{"entity-type":"item","numeric-id":4452897,"id":"Q4452897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e801ac34a96ab9e9164f29729da943dec14ce99","datavalue":{"value":{"amount":"+0.843277633190155","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":"Q1420382$C4A973C8-8DB7-4560-99CE-6E10FA66D176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f110a494f3722489551808724f181cfde4ced363","datavalue":{"value":{"entity-type":"item","numeric-id":1804580,"id":"Q1804580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92b7a687a5ef3770cd16b66befa39e172516b16d","datavalue":{"value":{"amount":"+0.8225491642951965","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":"Q1420382$D24EFF0D-8E24-4379-BEFC-76A870F99F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a1d510b3c8111f609b6f634a285eea9d5b7b989","datavalue":{"value":{"entity-type":"item","numeric-id":941532,"id":"Q941532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55d523d9b10ae66fdfc4c42bdc34f737b70d4145","datavalue":{"value":{"amount":"+0.8175210952758789","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":"Q1420382$B5C87311-9FCA-4410-A159-FDCCFD8DD959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c44ac791eb44b363a74f4279d22fa896fadef799","datavalue":{"value":{"entity-type":"item","numeric-id":3601200,"id":"Q3601200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ada48061722dd7709e4ff35381951fd3038035","datavalue":{"value":{"amount":"+0.8126637935638428","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":"Q1420382$268F0F12-9895-46C9-B3AD-24534DBB8F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ce3b0d41a682d4d3f125c961f5fbdec113568fe","datavalue":{"value":{"entity-type":"item","numeric-id":2776563,"id":"Q2776563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d64f6723040a5035d762c140f1721067dec8874","datavalue":{"value":{"amount":"+0.811551034450531","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":"Q1420382$4879C17A-FFD8-4153-A6BA-91D501A40E0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"GRASP for set packing problems.","badges":[]}}}}}