{"entities":{"Q1610141":{"pageid":1620881,"ns":120,"title":"Item:Q1610141","lastrevid":68036823,"modified":"2026-04-12T21:01:07Z","type":"item","id":"Q1610141","labels":{"en":{"language":"en","value":"Minimizing the weighted number of tardy jobs and maximum tardiness in relocation problem with due date constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1783224"}},"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":"Q1610141$AF41931D-18D4-4BCD-91CA-7AE0FDBDF7A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"634a468d44ffe4d34213a1216e941250de7e1edc","datavalue":{"value":{"text":"Minimizing the weighted number of tardy jobs and maximum tardiness in relocation problem with due date constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1610141$102BDDDB-83AC-480F-8A2E-A590CB340203","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"597dca3b71c75cff8e267abe5bd24976c3af5057","datavalue":{"value":"1009.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1610141$C460A676-C7AB-4B2D-B7AF-8A959F2EEA59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ca4409865d4c154f6fc895388ea653c8674a0be","datavalue":{"value":"10.1016/S0377-2217(98)00196-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1610141$DB6A8BF7-EA47-436E-8F61-143B7EAE42AC","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":"Q1610141$53CDEE54-297A-4DC5-99CE-CE81EE8D1999","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63ff829be26711905016fdc54cdab22246fd5f3d","datavalue":{"value":{"time":"+2002-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1610141$73DD8DAB-0FBB-4093-8710-AF8D24C4F363","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1610141$D1306DC9-45B2-4E70-9F84-B59837AF1F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1610141$B49B1C84-6FDA-4246-BD8F-BB86D973EBD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33d4ea9a6403dc16832c8254a9d2f61ed581551a","datavalue":{"value":"1783224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1610141$DFFC1937-9BA7-4D0A-A8CE-3CE83B2CDC64","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27460fb340b49c6e8bd324d65446214141faf465","datavalue":{"value":"job scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1610141$6E708E9E-0643-4DB0-8A92-923AA40DB365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfdc12b70f3543eea7dc2b3c28d62ce752921adc","datavalue":{"value":"resource constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q1610141$A4A717AE-5E24-4F82-B394-19C67EAD1F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f62f50190ae7b3c97102d96e2d770e868d284290","datavalue":{"value":"due date","type":"string"},"datatype":"string"},"type":"statement","id":"Q1610141$149F50B1-46D8-48D7-863F-5A7A819C8A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1610141$ADF3BA98-B8AF-4BF9-A601-8FD68124CD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1610141$0DD82F01-5D3E-4443-8C51-7E61294DE5E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7584a5ca15acaf0cb64b10a485cf7c96e9092a15","datavalue":{"value":{"entity-type":"item","numeric-id":195281,"id":"Q195281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1610141$55A9AAEA-087F-4EAF-9A0A-96A2DDA3B7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c776795cdde5f51b3c300f0b87440aed88df58e1","datavalue":{"value":{"entity-type":"item","numeric-id":162228,"id":"Q162228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1610141$EB559EEF-46CE-4D5B-98F4-7535CA86DC78","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":"Q1610141$69FED13F-A72C-42D8-8214-5251D8C97426","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"789e51f8fd366fc473289309b70691c46efa5ea2","datavalue":{"value":{"entity-type":"item","numeric-id":3806808,"id":"Q3806808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1610141$D3728C19-E099-4E89-AF87-598D1CC7904F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352d76e928fc0b288720faa428b5bd6bde8f8438","datavalue":{"value":{"entity-type":"item","numeric-id":3478250,"id":"Q3478250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1610141$78EC9C65-D870-4826-9509-B838F7BEE47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d7deaf3e7bac9de0ff67356dbe46db811c5ca2","datavalue":{"value":{"entity-type":"item","numeric-id":1052820,"id":"Q1052820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1610141$693FEF5C-A1E8-40DB-A538-66C1D5254477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"233d96d4cc8cec7838f97ab402a2b182a37d511a","datavalue":{"value":{"entity-type":"item","numeric-id":1111925,"id":"Q1111925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1610141$A8D0BF93-18F9-457B-8020-6234FB4CE3B2","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":"Q1610141$A36C6981-3BEB-4CC1-8758-ADE20083EDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1610141$AA5309D1-3D10-4D99-A9C0-27D0FEFFB414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc23af888452be5f85a47f6ea00690f6c8ad839","datavalue":{"value":{"entity-type":"item","numeric-id":1099778,"id":"Q1099778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1610141$4330EF78-8B05-44BE-9E23-C5E7775929A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b63e2dfbb89300b5042d1505c98dc046eb342156","datavalue":{"value":{"entity-type":"item","numeric-id":4020638,"id":"Q4020638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1610141$4A1C280C-9EDE-41D4-BE4A-CAAC929DD99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f2f352c95431557f0569fc66e6494a2c52eaef4","datavalue":{"value":{"entity-type":"item","numeric-id":1309945,"id":"Q1309945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1610141$ACF9983F-EC01-41D9-BAEF-5118D768E18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f5c9c0d19a64b0c056775889c7c06a1dc0a906","datavalue":{"value":{"entity-type":"item","numeric-id":5548719,"id":"Q5548719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1610141$6AC99469-5C66-489A-B5D0-B5E89A662A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266ea70927c2263d4a76203953012772cc280eb6","datavalue":{"value":{"entity-type":"item","numeric-id":3525910,"id":"Q3525910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1610141$A4CCE37C-2B95-4BDF-B153-618A28BF0157","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"909f53c06b5de084e861a62e6ce0d9b14bdc9f96","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(98)00196-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1610141$A4C47A9F-0B9B-43F0-B3D2-84436D8CCAFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6ab1cc73ed3e3db620564015c77f6e3bef6cebe","datavalue":{"value":"W2093964466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1610141$65902903-9764-4CDD-9DFF-246537EA08DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aec31bfff7134a4b03feeedc6e34a7bc343df42","datavalue":{"value":{"entity-type":"item","numeric-id":282245,"id":"Q282245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e3944bea4b1b118d2c950036249f36ad8c2ea4e","datavalue":{"value":{"amount":"+0.875249981880188","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":"Q1610141$D5BF19A5-284B-4A21-B72D-15D69893566F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c6a17dff4a2565b37320a3d8fc7f2b78490670a","datavalue":{"value":{"entity-type":"item","numeric-id":964872,"id":"Q964872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"767d39a8796e0650f0f24f1e4d54821acef14a26","datavalue":{"value":{"amount":"+0.8507673740386963","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":"Q1610141$FED28ABE-B3EC-498F-9197-7DF644480D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a95fb37b1e58673c48bfa15396229e12be79a59","datavalue":{"value":{"entity-type":"item","numeric-id":3979692,"id":"Q3979692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b0abc49bbbd18bf0a1cc7ca268d4f0a6aa2e41","datavalue":{"value":{"amount":"+0.8453295230865479","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":"Q1610141$B6ACAB38-B499-456C-968F-AD01D6922FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74088a87084a197da87006ef9a614dfce61aa249","datavalue":{"value":{"entity-type":"item","numeric-id":1762095,"id":"Q1762095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1598280a210db0708bf611ecdf47831803d6329d","datavalue":{"value":{"amount":"+0.8441444039344788","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":"Q1610141$698A187E-FD12-45D9-9D9A-C1B0862937AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b19e605ce72748b4245cd7b24937843ff35eabe","datavalue":{"value":{"entity-type":"item","numeric-id":638514,"id":"Q638514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c1447424902a767325d861ef6948fdfbb433b9","datavalue":{"value":{"amount":"+0.8294811844825745","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":"Q1610141$9B38FBB3-2FC9-46AE-B084-439A626E6718","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing the weighted number of tardy jobs and maximum tardiness in relocation problem with due date constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_the_weighted_number_of_tardy_jobs_and_maximum_tardiness_in_relocation_problem_with_due_date_constraints"}}}}}