{"entities":{"Q1296797":{"pageid":1307547,"ns":120,"title":"Item:Q1296797","lastrevid":46839588,"modified":"2025-12-25T17:02:55Z","type":"item","id":"Q1296797","labels":{"en":{"language":"en","value":"Solving the generalised assignment problem using polyhedral results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1320328"}},"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":"Q1296797$C94C3A41-52AC-49C2-A93F-0E491890B778","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5aa43d5c46fa6687cb30aed773ddc3fbecc5c8c0","datavalue":{"value":{"text":"Solving the generalised assignment problem using polyhedral results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1296797$C2F1A3F3-7D53-4725-9681-40F92D26A9A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30960a046b073af0c2c69696d0ebc78ac9445261","datavalue":{"value":"0951.90008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296797$63939D41-08DC-4AB7-AD1D-7D4A34272C03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"805d1401e7fc455b6a4965518cc4730b60e5014c","datavalue":{"value":"10.1016/S0377-2217(97)00054-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296797$91A1E223-F585-4F0B-9F49-7BF5953CBDCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3611780ada44f21c6c7d73e1946acdc3eeb8f4f","datavalue":{"value":{"entity-type":"item","numeric-id":319484,"id":"Q319484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296797$A9B3A628-95A8-46F7-AD3C-CAE8750A1591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6191c028d63f761be3c09347731d1b131ebf1907","datavalue":{"value":{"entity-type":"item","numeric-id":1296796,"id":"Q1296796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296797$580943A8-5A11-46CC-8326-1B7481BCDD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b2c2ca9de0b9f5c89d41c7a6d245156bec82bb4","datavalue":{"value":{"entity-type":"item","numeric-id":1199506,"id":"Q1199506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296797$ECEB7921-FD6B-493A-A392-87A0526F4077","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":"Q1296797$DC7909F8-3AD9-4EDB-95E6-28D0722FC056","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"594b95c2b06c9ef570404b978ff98cf0a533169c","datavalue":{"value":{"time":"+1999-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1296797$A80B57D7-5AA5-4FF8-BDC0-76803E0ECDEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296797$2247B4ED-75A3-4D5F-9502-FC91535DF2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296797$DA2248C4-0FCB-4EDC-9F9F-4CE4AE28806C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296797$62AC0512-38F5-47E7-B4F4-849266E29680","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c1462c12cc5581c6515af40f103faf21de57add","datavalue":{"value":"1320328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296797$EF6F913A-B11E-4E98-BA7E-747698EB0922","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11752d55245e090e1e986c2283207de55ec5a8a9","datavalue":{"value":"generalized assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296797$5F44A8A9-0D05-4ACF-84D8-8ABE922C3C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c385c84b066562cb53c78271bbdd987657262f2d","datavalue":{"value":"knapsack polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296797$3838D9E3-6CF1-4A41-8EB0-657247A8DDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296797$89A62159-1544-4EB9-9E63-E9CDF6D2A4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296797$414FB96F-785F-4406-B69E-B879CCE80B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296797$7006E1BC-243C-4F5B-8F0D-8EDCCA3D147F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8977c069da741066554a11c4ce25e3b5e08636bc","datavalue":{"value":{"entity-type":"item","numeric-id":16624,"id":"Q16624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296797$53AE2660-138D-4130-8394-5B727E8870FC","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":"Q1296797$E7DFB3B1-ABC9-4B97-BACD-936B8D0FDE42","rank":"normal"}],"P223":[{"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":"Q1296797$61CE7772-68C5-4DB9-85F8-AEB82441092A","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":"Q1296797$08D50C6E-D642-45E3-A7CB-66E7A7F25059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d9b90ecbef1a40bf7038137f54c8f7bff63e978","datavalue":{"value":{"entity-type":"item","numeric-id":1837110,"id":"Q1837110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296797$3C3907DF-3135-4A67-8859-8BA20B72706C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ea9a834ac3ac940d3b80057206457c4d85c550a","datavalue":{"value":{"entity-type":"item","numeric-id":4849308,"id":"Q4849308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296797$63A5BEE0-487D-4C82-BAD2-21F332F181F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a2fc7be193fe809231367eb17862327a812f41","datavalue":{"value":{"entity-type":"item","numeric-id":1199507,"id":"Q1199507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296797$1463E3A0-77D2-45F2-B782-AF89AB023BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c2eee5316ecad1b3a3bbdc9fe1a3ac1dacc7f5","datavalue":{"value":{"entity-type":"item","numeric-id":1319576,"id":"Q1319576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296797$3A4A090B-53C7-41AD-A55E-CC018A8A28E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bced2c88bb3f79c405b650dcc49d42df378140","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296797$FBC7310D-F972-4049-B005-053B7146DB9E","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":"Q1296797$4B2980EE-6BCF-46FC-BAA0-121157670DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235dfa2d5362490939c9ef6fe28a3a0a95aec071","datavalue":{"value":{"entity-type":"item","numeric-id":4074672,"id":"Q4074672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296797$5D0C32A1-3D53-4965-B2DB-1BD36A150351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb5dcce189619404e11b37495c13a016aee7d05","datavalue":{"value":{"entity-type":"item","numeric-id":1148788,"id":"Q1148788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296797$28642C2D-B479-46B1-94A1-81792D120C5B","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":"Q1296797$2FB04FA5-9A25-48EB-B467-A7A0697F40B1","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":"Q1296797$1C0530B8-820D-4439-87C0-18B797BA8456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f78b69220d2f8ec15202ba8924950da96e4fe4b9","datavalue":{"value":{"entity-type":"item","numeric-id":3993983,"id":"Q3993983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296797$3266235F-CFB8-41F9-8CD0-CE10515AB511","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07e8cc92218ce7032d473f82128b867ee1fbf718","datavalue":{"value":{"entity-type":"item","numeric-id":2884558,"id":"Q2884558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9beffb5df159a17faf7eefcdc8320e80cd5c8f16","datavalue":{"value":{"amount":"+0.8740822672843933","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":"Q1296797$403C49CC-B080-4364-984F-F92FA1470855","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":"7c61b0fcd77ab64c5c9714d9208a3797580b3d55","datavalue":{"value":{"amount":"+0.8521034121513367","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":"Q1296797$C1A2A39B-F372-46A1-9DA1-F043C8E4D5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"647ab04bdba62e02dcfac2860d121619656b231b","datavalue":{"value":{"entity-type":"item","numeric-id":3553764,"id":"Q3553764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7aa62f3bdf4ca6de4c4877c41b4038f6c3fc3c1","datavalue":{"value":{"amount":"+0.8486660122871399","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":"Q1296797$DACEF742-BBFD-4A53-A086-B86AE911C269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5332718e10f93e17da1b62c1c20afdcbbc384966","datavalue":{"value":{"entity-type":"item","numeric-id":3829355,"id":"Q3829355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61943ae0752ada489b32344740a131f6a6313322","datavalue":{"value":{"amount":"+0.8439577221870422","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":"Q1296797$1F9BF6B1-C5A6-45C2-9DB5-746D0809441E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9137d6dc82072abd992416db54e0aa2418d2a7c3","datavalue":{"value":{"entity-type":"item","numeric-id":1319576,"id":"Q1319576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5061699bcf89900ae8fb03e56aafe79d12d01ea8","datavalue":{"value":{"amount":"+0.8313785195350647","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":"Q1296797$D92B6F36-21AB-46DF-80B8-BB3B1DF436FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1296797","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1296797"}}}}}