{"entities":{"Q3348709":{"pageid":3359418,"ns":120,"title":"Item:Q3348709","lastrevid":46017226,"modified":"2025-12-21T17:52:42Z","type":"item","id":"Q3348709","labels":{"en":{"language":"en","value":"A hybrid algorithm for the generalized assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4199973"}},"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":"Q3348709$A696E9DA-686E-473D-AAE6-715D1214B9CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7dcde0811c1671c217dde929020448a7baf07237","datavalue":{"value":{"text":"A hybrid algorithm for the generalized assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3348709$2117C927-59BB-4E23-B39A-457F5819F696","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"546cf4616a59c415c881bdbe172896b2068e55f5","datavalue":{"value":"0726.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348709$F8FB9310-A288-4958-AB8C-420A233705E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b3f21a98d25960d144d411c58ad76f3af3b430e","datavalue":{"value":"10.1080/02331939108843666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348709$45D2BAA5-C18A-4A42-882B-1E2F2DBEFDCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a95b196083bc9c3f4f21093544417629f6bf3fc","datavalue":{"value":{"entity-type":"item","numeric-id":684335,"id":"Q684335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3348709$9F2A7139-6A0E-48BA-A038-A27BC5F7139D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e97c50d206f3c919c30ae267c4bd966749f39cb7","datavalue":{"value":{"entity-type":"item","numeric-id":684334,"id":"Q684334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3348709$4AC0D470-1021-4B75-8764-87E064824E60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3348709$474DB9F8-87F1-40C6-ADDF-D2A55E49B2D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3348709$1CD06A8A-0B4F-4ED7-90D2-F1AB8E85A91D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348709$4DD3014A-A643-436A-A471-30AD7D5668AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348709$587C633D-3FFE-4945-AA3D-B8988559A04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348709$AB354D16-D19C-420C-B7A4-E7B163EBFFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348709$D6228350-5DA1-45BE-9F34-579209822D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348709$3FB6AFAF-486D-4AD5-BBDF-371D52E3D182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348709$1BC8D352-49FF-4A1D-B1C0-30F93E67E492","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c21e0437e21b31ee007df295d5548e04ea8fef0a","datavalue":{"value":"4199973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348709$82352625-6D8C-4814-B339-A4DB36E66B4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3348709$86C5D85D-9FFF-4B7F-AB6F-FB422DB0F90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83317b437e356bf7e121200b883363ce75e9bb41","datavalue":{"value":"hybrid algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3348709$7BF2E3C5-9F6F-40AC-8642-225912837613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23953ada61d19fd5a9f7a3b6d73d811afa58f5f1","datavalue":{"value":"generalized assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3348709$9055BA47-1259-4E24-A64B-66F288DDEDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3348709$A7C8C361-8525-4791-8FAE-B72EA03ECA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3348709$40E96AFB-3B8B-4148-9C17-F8451BDD39E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a6dff9aea3081a81087798e872741f17f01af83","datavalue":{"value":"fathcoming tests","type":"string"},"datatype":"string"},"type":"statement","id":"Q3348709$8CF01793-8AB2-4822-99E5-44CC6BE23B50","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":"Q3348709$F452C62E-616B-46CA-8A93-FF91D75DE4F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28d562728330d67a8b1f4835c266f36e2dca1ec0","datavalue":{"value":"https://doi.org/10.1080/02331939108843666","type":"string"},"datatype":"url"},"type":"statement","id":"Q3348709$C277A433-B7F4-4412-9DEC-37B4C9E88A55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3907dbc9f4a06714f737b415d5e91d86f77b476","datavalue":{"value":"W1977094745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348709$2F8D3F72-2918-42E9-B333-26078982826A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"554eb8cdbc786991522f210f462d8b4489fede26","datavalue":{"value":{"entity-type":"item","numeric-id":4128239,"id":"Q4128239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3348709$E5B7E266-6AF9-4342-A533-81F893D942B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9ef3c6051a0049c2eeb79dfe89457927227bff","datavalue":{"value":{"entity-type":"item","numeric-id":4077731,"id":"Q4077731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3348709$D68A5177-0D58-4964-8A64-1498C4C810BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b77d70b468b298dec116253d59890a02b5104a1","datavalue":{"value":{"entity-type":"item","numeric-id":3885518,"id":"Q3885518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3348709$B94FC8BF-4831-45A7-B611-E1448D5DA68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbbf6aa2184c8ec35778870b67b0be42a117318f","datavalue":{"value":{"entity-type":"item","numeric-id":4166575,"id":"Q4166575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3348709$CED2EB5C-71D6-4524-8B0E-3B08FFA423EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10aeb14b6c579a1b79de973d7e9e50cd622f4875","datavalue":{"value":{"entity-type":"item","numeric-id":5535433,"id":"Q5535433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3348709$3637B019-D9A1-4777-B7D7-52A904AB5949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212f07c415ef8012848f935f837361eec248c785","datavalue":{"value":{"entity-type":"item","numeric-id":3030567,"id":"Q3030567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3348709$1FE0E26C-5FF8-4B91-9F49-E6326047682C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4c0c98b5f83da706721e29d31ea237ca8f62052","datavalue":{"value":{"entity-type":"item","numeric-id":3892037,"id":"Q3892037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3348709$9DC9371B-B425-4060-A86B-97B37B533609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab40a8239685dbf77c7e24c55373bc52bb4d07ab","datavalue":{"value":{"entity-type":"item","numeric-id":3284268,"id":"Q3284268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3348709$010FA23D-B880-43DE-9575-B87B07A87D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f928119216d10fcae14e2597ec046d2a46039958","datavalue":{"value":{"entity-type":"item","numeric-id":4071008,"id":"Q4071008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3348709$7EC1DCA6-A99F-4105-B607-33950A9B0B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02679cf0bd55c6ca379473f90160a6bb638f1f28","datavalue":{"value":{"entity-type":"item","numeric-id":4066849,"id":"Q4066849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3348709$306DDA06-F0A7-4B7B-BCB1-08280445346B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05b790f4548dbc8126438add74f5a21f5d675c35","datavalue":{"value":{"entity-type":"item","numeric-id":1390290,"id":"Q1390290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d498559e27971a3974bce176ea81f4eb06106990","datavalue":{"value":{"amount":"+0.9693785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3348709$A3B9423D-1B2D-4734-843E-19A18B44B29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a03eefbb1c2ec20ef50ce3e644219bbc746be302","datavalue":{"value":{"entity-type":"item","numeric-id":1319018,"id":"Q1319018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7589278d1e8b854c6f04d0c2a775eb1bbb4e97","datavalue":{"value":{"amount":"+0.9383915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3348709$F46F8795-45AB-4819-A90E-D3CC1EC21DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9953fe9575c817ad2faa316b0dec9abb3a87b259","datavalue":{"value":{"entity-type":"item","numeric-id":3609290,"id":"Q3609290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a91771a6633a3cf12708a0bb202955561c3bbef2","datavalue":{"value":{"amount":"+0.9322072","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3348709$95645982-C9A6-40C3-9D91-628CEF981E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4737f527764567d34e564ad6c9ce32c6349b1a8","datavalue":{"value":{"entity-type":"item","numeric-id":992649,"id":"Q992649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cf7eaf51dea35f02569c2f3c773b8cb97af9b98","datavalue":{"value":{"amount":"+0.92556775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3348709$CB145256-58AA-46D6-B842-D3F0FC0A6E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f3d9ebc936f1ec8d130bd049f1d3cc6f755bca1","datavalue":{"value":{"entity-type":"item","numeric-id":845859,"id":"Q845859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a85de6e30070b56fdb4b2b4057ad232a2da704e0","datavalue":{"value":{"amount":"+0.92394614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3348709$08F180C3-43D6-4CC8-B177-4DC2C99348C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3498f9950bbcba71ee5021b532f90ab64e366aa3","datavalue":{"value":{"entity-type":"item","numeric-id":1199507,"id":"Q1199507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdf94b2e4437feba81e379440008c61d9d84e031","datavalue":{"value":{"amount":"+0.92292416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3348709$A66BB676-7C7A-4CF8-91B6-081CB56868AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59966cfee3fd06a9038e0611a296e081b8fc9f7d","datavalue":{"value":{"entity-type":"item","numeric-id":1570837,"id":"Q1570837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17c5ca17a54c84273fd12fc238450e91b7582629","datavalue":{"value":{"amount":"+0.92256314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3348709$B53E6E05-1EA2-43FD-9271-AEA781031FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03b5c454855233f7a5db4f94df613624ccf6a0d6","datavalue":{"value":{"entity-type":"item","numeric-id":3372332,"id":"Q3372332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"242b289cca9c4bd20c894af2077eca1c1b09e2e8","datavalue":{"value":{"amount":"+0.9188353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3348709$B513B736-6864-4E1A-9600-D8E0B460E88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce8929be4cebe4c97c1cc900d95f66e77b32d3f5","datavalue":{"value":{"entity-type":"item","numeric-id":3693266,"id":"Q3693266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988b428d3c306191ff5db8d6b8f30a6d46492c66","datavalue":{"value":{"amount":"+0.91883504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3348709$B8F1C725-8DF0-438E-9C4D-C4882160AB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dc03ea8061dbbc0f0ad08847f3de5962d3183f6","datavalue":{"value":{"entity-type":"item","numeric-id":1260736,"id":"Q1260736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e890d70577a9ce75a8ef1c462d7b892977a0c69a","datavalue":{"value":{"amount":"+0.91008234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3348709$EE4970D9-4D80-4C4C-B321-48183C52A451","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3348709","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3348709"}}}}}