{"entities":{"Q1388853":{"pageid":1399593,"ns":120,"title":"Item:Q1388853","lastrevid":68770122,"modified":"2026-04-13T01:57:07Z","type":"item","id":"Q1388853","labels":{"en":{"language":"en","value":"The bottleneck generalized assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1162864"}},"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":"Q1388853$C9564D20-A9E1-4A53-9759-5E9A72E7FC91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4932b3126321aad8c283e9adb9b2f92d2211a1c2","datavalue":{"value":{"text":"The bottleneck generalized assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1388853$EA9E3C82-BC27-4E10-A633-35BE738E0E78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba6d3228b432e66e0e82cb683a06493844091776","datavalue":{"value":"0899.90130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388853$DBC1454C-F06D-4575-B7B4-CB43350C0A85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e4b2139fce121c17eca8be7f74e60b010c977a6","datavalue":{"value":"10.1016/0377-2217(93)E0271-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388853$112A6867-EBB0-4AEF-A0AE-5104512B08D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fd981d5df261cfa2446e7ed1d18dfa2af040b2","datavalue":{"value":{"entity-type":"item","numeric-id":193678,"id":"Q193678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388853$14DB1A96-54F7-4709-A705-959BED8D16E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388853$3E68F789-31AE-41C3-A9E3-27229D98AF98","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":"Q1388853$C8DF6848-B27C-4CE9-BE30-A1BB912FC4C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e12e6021dba48c45d122c66dfaf8edc484cdc46","datavalue":{"value":{"time":"+1995-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":"Q1388853$82EAA86C-6D42-4CF1-AA2B-E8D9DF3BB742","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388853$4BB8F20B-9F13-4F05-8885-44C79C988127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388853$F6F30C2C-0A13-4A45-A0EE-8044BBA910AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388853$80BFE8CF-202D-4D44-9E25-14879CB567D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbaef9731b8683a4ed4b423c257b910e8d0dac81","datavalue":{"value":"1162864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388853$8E6A70BA-6862-43DC-B27C-20BBC7FC51EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388853$4AA8A023-D15A-4B07-99D4-DB1B152497DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388853$D1ECF36F-C90D-4DB8-9623-2B3162247148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23953ada61d19fd5a9f7a3b6d73d811afa58f5f1","datavalue":{"value":"generalized assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388853$AFBEA31C-79AE-4A5B-A36F-A5E9F4D7AC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c3dfc974fc6b6a8b07b9e6a4c31a3b32c6855bd","datavalue":{"value":"multiple-choice knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388853$DFC5743C-7EE9-4DF7-BD2A-6AB523E42DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b037e835bec10946c8275121512d8f5f0a03729","datavalue":{"value":"approximate algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388853$53C92470-5ABE-49F1-8E94-675A71971AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388853$9C8D6597-6202-4869-8A9E-73B2840C1F21","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":"Q1388853$18027784-5BBD-4783-8553-F9CDFF12B2CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"159c2091822dcb0468499249cb9329948165292a","datavalue":{"value":{"entity-type":"item","numeric-id":1200788,"id":"Q1200788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388853$9460F06A-6493-4D21-847D-FE368D304B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8f4525e71f6ca3405611b941725554f22f0e7b","datavalue":{"value":{"entity-type":"item","numeric-id":3657427,"id":"Q3657427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388853$E337E18F-CF02-47EA-A8A6-58FA6AE4D3A1","rank":"normal"},{"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":"Q1388853$E881A20E-8633-48A2-B3D5-22EE3D853D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ccd1c6e44d65eb4acbc8daad6efebdf54c3737","datavalue":{"value":{"entity-type":"item","numeric-id":1141079,"id":"Q1141079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388853$7875B54E-B662-49DB-974D-B61B4050AF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c81fee702af2f0bb43933963c44bf4c83adfc6d","datavalue":{"value":{"entity-type":"item","numeric-id":1180835,"id":"Q1180835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388853$F4A2722D-5DF4-4BE1-816D-903842AFF333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12481d59fdba5ba8284602852a05e790df31c9a3","datavalue":{"value":{"entity-type":"item","numeric-id":1148790,"id":"Q1148790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388853$2BCB1948-A66E-4E2A-8D2C-C16A5BE4509B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51a2434f0ea0b391aafe6310800f470c1687e44","datavalue":{"value":{"entity-type":"item","numeric-id":798564,"id":"Q798564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388853$E8F74C35-C9DE-49F0-94D3-F6A2F1AF4157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2650aeaf439a7a0a872b96fddaff8ae9728caf24","datavalue":{"value":{"entity-type":"item","numeric-id":1244171,"id":"Q1244171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388853$F274A3E4-1DA3-4EB1-807C-5702519A44AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"334cbca530326f3251b8813ff2bc2bb312b653cc","datavalue":{"value":{"entity-type":"item","numeric-id":760766,"id":"Q760766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388853$D7B8003E-EB6F-4C08-BB70-40533E9CAFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552127697b54f48dfe1e9d47768fe1f179805934","datavalue":{"value":{"entity-type":"item","numeric-id":1156694,"id":"Q1156694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388853$7A8772A7-711D-44C4-973A-2B45F6C0C354","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":"Q1388853$C57A1114-B31A-401E-8473-BA1DCC97F172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e228c4f7367203556070ec0f3fb374db00872d","datavalue":{"value":{"entity-type":"item","numeric-id":3829355,"id":"Q3829355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388853$7D0BDC0E-6B9A-42A9-89C7-55D30DFCA623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a555ccdb6802250e31bbd6d3f3290f109249d9f1","datavalue":{"value":{"entity-type":"item","numeric-id":1088908,"id":"Q1088908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388853$3477A4D1-BB52-49A3-86DA-CB7E4BA6FC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00bca79ab68750c15ef1a5da2073c58ba982f909","datavalue":{"value":{"entity-type":"item","numeric-id":3929530,"id":"Q3929530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388853$42C51841-0F0E-4A37-89E2-39A3CAF13555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8696fe5bb133fa030240ed4293d41502d6e976b","datavalue":{"value":{"entity-type":"item","numeric-id":3789335,"id":"Q3789335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388853$BB19D130-BA6E-4BE2-AFE4-FF69D8C44689","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":"Q1388853$593280E5-F529-49FA-A905-ECD91FD1328F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2298650f60dcb58022c775bfc8391e0fbe51645a","datavalue":{"value":{"entity-type":"item","numeric-id":5591279,"id":"Q5591279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388853$F1155059-3E1B-4CFF-8476-E12243BE97DC","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":"Q1388853$A78DD49D-AC65-40A6-B5F0-60558188D732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc72fcaa8a705be728054431ed6a9901b5d3ef5","datavalue":{"value":{"entity-type":"item","numeric-id":4159171,"id":"Q4159171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388853$128F5498-35BF-4860-9116-CAEB4545B47E","rank":"normal"}],"P1643":[{"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":"ba2b4c406681c0c22a4714cbb38c1494f5e416ea","datavalue":{"value":{"amount":"+0.8575112819671631","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":"Q1388853$C8679A7F-2DCA-4FEB-B6FF-5C6075599785","rank":"normal"},{"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":"d20712b026d87a6016c35c5bdd4907603b44b777","datavalue":{"value":{"amount":"+0.84869784116745","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":"Q1388853$3C3107EF-2B6A-4432-A4CA-DD49C1BBEF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d06d07fb1d53af10fbe7c1557443bd41fef817b","datavalue":{"value":{"entity-type":"item","numeric-id":4384084,"id":"Q4384084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"820dfb6ae0d67eb52b110d48d1b19f1eeb52705f","datavalue":{"value":{"amount":"+0.8336397409439087","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":"Q1388853$FB7D5929-73B5-40CB-AFAE-C54C482DB9A3","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":"76d155248258e58aec0f5664e583cd44eb575ac3","datavalue":{"value":{"amount":"+0.8317955732345581","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":"Q1388853$F1120F5E-91B4-4D99-AAE1-54967CD9283B","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":"5b6ed430040197d9b5c095aed3c536340bd6bd1e","datavalue":{"value":{"amount":"+0.8256011605262756","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":"Q1388853$FB1CD3FF-4E5C-4BDB-975C-5462363CDE7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The bottleneck generalized assignment problem","badges":[]}}}}}