{"entities":{"Q1772848":{"pageid":1783590,"ns":120,"title":"Item:Q1772848","lastrevid":68921103,"modified":"2026-04-13T03:07:28Z","type":"item","id":"Q1772848","labels":{"en":{"language":"en","value":"Makespan minimization for scheduling unrelated parallel machines: a recovering beam search approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2160300"}},"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":"Q1772848$16AAE5BE-D026-4F51-9CE5-8FB509CB354E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c03b354ac1c2a75c15f6f6ffaa17ac08f0f65b62","datavalue":{"value":{"text":"Makespan minimization for scheduling unrelated parallel machines: a recovering beam search approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1772848$449281D7-B783-466F-87EF-66B4CC2629FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f84b4d316c88b2bdfc082f1d7e139a8766a0470d","datavalue":{"value":"1066.90029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772848$7AC2BFA0-F5F8-4627-A974-F8BDCDF4E2BB","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":"Q1772848$204A55DC-B85A-4CFB-A1FD-664EFD3DBA8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7ac129396c8451784f7291bf0c9d0937a6cf439","datavalue":{"value":{"time":"+2005-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1772848$E7BA63C2-F65E-42FC-9BC8-5CC92BADCA56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772848$CAF8DF06-1055-4B4E-8C5C-835FAEA1C837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772848$569035D0-5832-474D-B49E-5AC27273A64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772848$2817F923-1DA6-4B0A-B530-AB18F41DB1B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5e7d02aaf882b60028acb50626ee6e9d2e8b6c8","datavalue":{"value":"2160300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772848$5D7E9654-5C11-4368-910D-6AFBA1454D7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772848$9543DFB7-A387-4829-B2F1-4BCE79D78530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afcb0172be64b841736ca2057f6b867a19f699c4","datavalue":{"value":"Unrelated machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772848$E0392026-AA18-491F-9041-6D18B34892A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba2a38b9421523f2ea847809cc946bca4ff705c4","datavalue":{"value":"Beam search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772848$3D2CABF0-BC84-4C5B-867E-133F3BA84C41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"464a175fed6ba5be7169463712c1010f44443327","datavalue":{"value":{"entity-type":"item","numeric-id":421619,"id":"Q421619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772848$898830B0-CDC9-47A5-9906-C632FD30029C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b47923e0e711394508c09165250b22f85b3fc9b1","datavalue":{"value":{"entity-type":"item","numeric-id":170009,"id":"Q170009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772848$0E80BC21-CE4D-4C1F-953C-AE9D35CCAE76","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":"Q1772848$A8AC48F2-D80A-4F49-AF8B-F0EEBE51CD19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5e35b9dffd34c069f323bb27ef5bb218713f446","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2004.04.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q1772848$DDBBC3D8-7B5E-4803-B0E4-705A97B545AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"373ece034c3c2f9ac7e2ae0e571d92a9c9fac162","datavalue":{"value":"W1967864040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772848$A9899785-8686-4536-8F91-DE8DDE5CB51A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa102313bd6282ba09c7a888a595d49e4fe03d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3925878,"id":"Q3925878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772848$57801D07-E7B8-4D57-8FEF-D742E762E3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7a3dca034ae525d8cad25dd4d461887aee3084","datavalue":{"value":{"entity-type":"item","numeric-id":1826491,"id":"Q1826491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772848$32300C87-FCAD-44AA-ACCA-B946575517A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3761ada4c6a49c3c6ab7d976c280d3b7ecdf1e6e","datavalue":{"value":{"entity-type":"item","numeric-id":4656749,"id":"Q4656749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772848$13259D5B-A343-4458-8878-40F2AFCB74E4","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":"Q1772848$592A2FEE-3C8F-473B-81E3-FD418562064C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772848$439528A6-BA73-41D8-B3E3-19F97AF64B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa15836fa32eb5e3dcaf121de225e1c73ce733af","datavalue":{"value":{"entity-type":"item","numeric-id":2276868,"id":"Q2276868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772848$6AC2EFA4-B887-4841-B8D3-4082436B022D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27292a0dcc90836a68b3d2305667c316dd6ac71","datavalue":{"value":{"entity-type":"item","numeric-id":4160662,"id":"Q4160662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772848$A67F03CD-B277-4874-A31F-8D42D99433E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772848$95255853-9524-44BC-88B0-8FAC989B0274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de2d53bc6f0976d1b64d689144dc9fdcc238a866","datavalue":{"value":{"entity-type":"item","numeric-id":1363647,"id":"Q1363647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772848$036348B3-9EAA-4583-B139-11E792CCC3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64660b575a8fb78b41a7bd189971436db926fca","datavalue":{"value":{"entity-type":"item","numeric-id":1061599,"id":"Q1061599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772848$8965D8C1-882B-4882-A5E6-06D116234319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354c3bbba3e26858a337cc18dbf585ec1a9db7e3","datavalue":{"value":{"entity-type":"item","numeric-id":3157751,"id":"Q3157751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772848$2A680FCF-7210-462C-89D6-82623710DCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22d3f90d1aa5cf6f2975ca5e04406aec2ed984d5","datavalue":{"value":{"entity-type":"item","numeric-id":4202586,"id":"Q4202586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772848$A65F9FFD-14F4-477B-BD8A-E7BCCD93C4DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7772dc7ce64b2e435ac1fd1ebb5185dde896d2f6","datavalue":{"value":"10.1016/J.EJOR.2004.04.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772848$89DB7974-AB20-494A-A745-6BC904C76CEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02b4cb82403e6dec5b78e1231b9d3ca3fb7bf881","datavalue":{"value":{"entity-type":"item","numeric-id":655176,"id":"Q655176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eae977564190a81d79ce3a4afe85f17acc7d681","datavalue":{"value":{"amount":"+0.9028442","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":"Q1772848$611655D0-0578-49E7-B9F7-5A6AE5CE137F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48cbc1acd125626ac7004ea32223fe0ec34a12e1","datavalue":{"value":{"entity-type":"item","numeric-id":5919646,"id":"Q5919646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c81de152c17b116d0e22297265af6870a836224","datavalue":{"value":{"amount":"+0.90036213","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":"Q1772848$B10A2BC1-B69D-4A08-87CD-A85F38A36352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35207d9eec02c5dd30575d8bd589e3f2340435fb","datavalue":{"value":{"entity-type":"item","numeric-id":5919347,"id":"Q5919347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c81de152c17b116d0e22297265af6870a836224","datavalue":{"value":{"amount":"+0.90036213","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":"Q1772848$EC4BCAD9-338D-4033-A9A8-E224789BA95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87d10c75fd849626d8cd4e17781581bc2089cd7e","datavalue":{"value":{"entity-type":"item","numeric-id":1363647,"id":"Q1363647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5233f84156a52d2fbfbe3075f66e0f577e433c67","datavalue":{"value":{"amount":"+0.8969668","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":"Q1772848$0112BEA1-3D0E-46D6-AA4E-00ADEEDC944A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54bc2f690a53e1ed802f50994db6dd8eb42ff957","datavalue":{"value":{"entity-type":"item","numeric-id":744645,"id":"Q744645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43ac1e2db31ef466f26cc7448b6395f844a7a85b","datavalue":{"value":{"amount":"+0.89070827","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":"Q1772848$A6CE11E9-9285-4082-A35B-409B7DF1B347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45070fab7307995bf3a4e16b182c2632fd3b801d","datavalue":{"value":{"entity-type":"item","numeric-id":747046,"id":"Q747046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14659f8df23fc54abba40e566005e2c8f0477d49","datavalue":{"value":{"amount":"+0.8881589","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":"Q1772848$091F4DB7-CD5A-4C92-BA52-92CB380D7DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76275be6c941a0b0c9539193389d1edf6a4139f4","datavalue":{"value":{"entity-type":"item","numeric-id":2165594,"id":"Q2165594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70662f5f5acd51ad3701d74fe5d197d427752599","datavalue":{"value":{"amount":"+0.88451755","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":"Q1772848$FF925000-5FC3-4E22-ABA6-DAE65B00A901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd93b38506033bc0ac321bd343336e2290a32604","datavalue":{"value":{"entity-type":"item","numeric-id":5449463,"id":"Q5449463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc60c6941bd45b1da03c5b3a750c87127709c1ac","datavalue":{"value":{"amount":"+0.8812843","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":"Q1772848$9096F587-C956-4BA8-BA25-B05B6A6CB044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87f7448f7f8d7c0504177b5865f5f1185a6b8c88","datavalue":{"value":{"entity-type":"item","numeric-id":5879664,"id":"Q5879664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db2363b2c4747f16aace355f0d7b42221c72bebf","datavalue":{"value":{"amount":"+0.8810373","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":"Q1772848$7E7E4475-4799-402C-B524-B8DEB7674F88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Makespan minimization for scheduling unrelated parallel machines: a recovering beam search approach","badges":[]}}}}}