{"entities":{"Q1339150":{"pageid":1349889,"ns":120,"title":"Item:Q1339150","lastrevid":70179525,"modified":"2026-04-13T12:58:38Z","type":"item","id":"Q1339150","labels":{"en":{"language":"en","value":"A robust heuristic for the generalized assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 698924"}},"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":"Q1339150$022112B9-9564-41B5-8C19-301149CB7203","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"498e30608ff8d2620871b067f3cdf43f40b5265b","datavalue":{"value":{"text":"A robust heuristic for the generalized assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1339150$CA74806C-BF8D-4F7A-BCA2-58A5CEF9A114","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6072c93b0eb5cf1a1375906153541e75331325ae","datavalue":{"value":"0812.90097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339150$B6732A58-D772-49CC-B94D-D1B1082DD4C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6d0883918bd5e56fd80e3876669c7110d844c3a","datavalue":{"value":"10.1007/BF02085655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339150$CCFDCB9A-8E0E-45A4-9548-E7912934C635","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"922a91c701a1752a7710fd57388c3b5e9e277a15","datavalue":{"value":{"entity-type":"item","numeric-id":206979,"id":"Q206979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339150$94C6F01E-32FA-40E0-A164-C765497ADB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47b8f7850dbe3e55ab584188b9e8bfbddd99b40b","datavalue":{"value":{"entity-type":"item","numeric-id":1969844,"id":"Q1969844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339150$41FE8CCE-9792-45F5-90BF-F956769DEB6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339150$59E084D9-6F6D-46CF-8D76-F50E86DFC092","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27e26720c3a5ab9bcb71917b45ea4b2894dbb467","datavalue":{"value":{"time":"+1994-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1339150$774D35A7-76CA-45C6-867D-D48F17CF64B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339150$FAE0D02E-5A77-43AF-B684-0F7CEE1CBEC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72a869dae5c2e36f7ff7870a3af7daa972458218","datavalue":{"value":"698924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339150$E6D7F675-69D5-4EAF-ABAC-46531E30C022","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23953ada61d19fd5a9f7a3b6d73d811afa58f5f1","datavalue":{"value":"generalized assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339150$70AE6CF7-9716-43EE-85A9-A546EAEE2AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34a1cdfc7f87c80002830eac890041ec586567f3","datavalue":{"value":"variable-depth-search heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339150$699DE90D-AD8F-4AD3-B335-A629C9D0222E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339150$FB001493-D59E-4689-8A35-070C805263F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f762bc1a389b4540cd169b666dbaf1a8451c7cb2","datavalue":{"value":"robustness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339150$26A9FA14-2471-47C9-8FAB-AE419F321D85","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":"Q1339150$F9AEE109-0AAE-48F6-83C3-D6DB0FBC91B0","rank":"normal"}],"P223":[{"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":"Q1339150$7A4E96FF-98E2-4765-BFAA-F02D2AB2C61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6e081ec7f1110ac3f69e0c4988afa6d3d721b0","datavalue":{"value":{"entity-type":"item","numeric-id":3981148,"id":"Q3981148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339150$C8ECD612-ECA2-45C5-B06D-96E1BFD00789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339150$D00E5B3B-CC29-47A6-AF1A-E46E3645C143","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":"Q1339150$760F6C6F-FBC5-4E17-AC23-2F736C44FF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488934e073fae2c128099c04478403bbd4bceb7d","datavalue":{"value":{"entity-type":"item","numeric-id":3751373,"id":"Q3751373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339150$3133A6C3-3083-477B-9FCE-2ACD4D9B7311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339150$1554B2B9-4EC9-4992-83C0-42651A5F2624","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":"Q1339150$3D1D922F-3E8F-4339-B52B-0EBF13421E8F","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":"ace68031fea43f226ea0675a7cb2f76bc84f629c","datavalue":{"value":{"amount":"+0.93498033","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":"Q1339150$C5A322EF-E252-42CD-8190-AF90E8CD2A77","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":"3cf562ee486de90abcec68c7926c4667834ebb6a","datavalue":{"value":{"amount":"+0.931373","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":"Q1339150$401C6B49-25AA-4847-87A8-F55B1F806146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"385b47900e0478851e1a2ee59a71843ec18f3827","datavalue":{"value":{"entity-type":"item","numeric-id":3642627,"id":"Q3642627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"135adcaca256bca86f911400e03c823ecae66477","datavalue":{"value":{"amount":"+0.92312294","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":"Q1339150$9C49A5AC-8905-424F-8963-BD04A8AB92B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebfe5fa8e5b9f8342ce52c36dbcfa3de9c725599","datavalue":{"value":{"entity-type":"item","numeric-id":1417503,"id":"Q1417503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af7d258b3f7a5af037b27f788e6d0858b6ab44fe","datavalue":{"value":{"amount":"+0.920655","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":"Q1339150$282C8DE0-75A3-4DD1-A6AD-276111C9EBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"775fbae5bfc3cbc960fe7a8c95bd647c72365191","datavalue":{"value":{"entity-type":"item","numeric-id":5938390,"id":"Q5938390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c26a2a5eb047e6c691dac0349bb91ae54a0c0314","datavalue":{"value":{"amount":"+0.9206095","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":"Q1339150$7BAEFB08-E6C1-4077-81E7-C89A4629600C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cbe857cc691049f52610f774564c0d9376ac5d2","datavalue":{"value":{"entity-type":"item","numeric-id":5888218,"id":"Q5888218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"965dfd8033e27d8bda0bcc1d92df06693050a420","datavalue":{"value":{"amount":"+0.9197335","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":"Q1339150$BF759545-2459-4729-A2BD-9D535BE06255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ae6c73f319b0d6e5c26dc81060be58df6468bf1","datavalue":{"value":{"entity-type":"item","numeric-id":1278258,"id":"Q1278258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4def0b63039335f41b442a93548e50dc993f037c","datavalue":{"value":{"amount":"+0.9167723","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":"Q1339150$73748259-D725-420A-BF27-A02A83D6F201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5999857078c73c91ae14752d5dcdb02c7b048e40","datavalue":{"value":{"entity-type":"item","numeric-id":4544217,"id":"Q4544217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32bf65f40387d2dfdab57d15e6e9037040031608","datavalue":{"value":{"amount":"+0.91577023","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":"Q1339150$3922F2EB-7CE6-4C05-BDCF-17080BDEAED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd53d205c423124ef41b14b56a8bdfdbf08ef20a","datavalue":{"value":{"entity-type":"item","numeric-id":4415704,"id":"Q4415704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb159ddae6ba2babeab67138b817f1bfe6df9d98","datavalue":{"value":{"amount":"+0.9138744","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":"Q1339150$78009F2B-EAB7-4ECA-9158-B7E680DBBA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5022207c9b1658fbe2ed2400eb6b7b8a62b0c89a","datavalue":{"value":{"entity-type":"item","numeric-id":3993983,"id":"Q3993983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54c09dcc1abfa75ef5359f32259e7012cb7e6129","datavalue":{"value":{"amount":"+0.91040725","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":"Q1339150$0047A4AD-2DA0-472D-9A9B-E1125DA896B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A robust heuristic for the generalized assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_robust_heuristic_for_the_generalized_assignment_problem"}}}}}