{"entities":{"Q1040984":{"pageid":1042832,"ns":120,"title":"Item:Q1040984","lastrevid":69492495,"modified":"2026-04-13T07:22:00Z","type":"item","id":"Q1040984","labels":{"en":{"language":"en","value":"A new dynamic programming formulation for scheduling independent tasks with common due date on parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5639653"}},"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":"Q1040984$DDA69A09-61A9-4FDA-A214-0D3768EF7D4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14a37b48a9f60298f18d1559a957150b9ff2b7c5","datavalue":{"value":{"text":"A new dynamic programming formulation for scheduling independent tasks with common due date on parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1040984$5FB1C38E-3DA7-4C6F-8D45-561FE15A3F50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aed36378e62541ac256e9fb131bf1fcf3fbd828a","datavalue":{"value":"1176.90249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040984$7BA5EE9C-7F55-4BF1-BBCE-25060B96F73C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9faf9bb4eb5d7871641bebc89f6711176c7524b9","datavalue":{"value":{"entity-type":"item","numeric-id":976441,"id":"Q976441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040984$BA767972-D93F-4BAD-A75A-9003DB1BE9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be34b1072020385e384673aadb0f0828845eb525","datavalue":{"value":{"entity-type":"item","numeric-id":490243,"id":"Q490243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040984$D81F5C67-28BF-4025-B6BA-9F58BDE25A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2da430bd85da52430d16445bd0a35f1fd22419fc","datavalue":{"value":{"entity-type":"item","numeric-id":319017,"id":"Q319017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040984$4C9A765E-68FF-4153-BDCE-4391A75BB1FE","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":"Q1040984$F67DD292-534A-47C4-B0DE-24A892EA7CC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"691004826c68bb7731cfed831239c281ca449afb","datavalue":{"value":{"time":"+2009-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1040984$2ACDC056-2004-4B49-8864-3335A90BB0E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040984$0DF0F5F0-2783-400C-99FD-9032ADF332F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040984$AAB20762-F1C5-4263-8ED9-F7D844644956","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4802df357ca83f84b58ee5fd922506e226e31962","datavalue":{"value":"5639653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040984$50035E10-C83C-4FC2-8DC0-4F59A615959B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040984$5540FF0A-3215-4476-B8B2-0393B35F2EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040984$254A5717-058F-4752-A250-7A6908C25B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040984$8EA7EA1C-B2DA-422A-9D9D-7E3F3AB6CFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040984$C9C3FC92-383C-4468-B689-6D91BFEF036F","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":"Q1040984$F3B564AF-76C5-4154-A523-2050549F3991","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07d32e4a294a28918c032c3c2c73adea4492876c","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2009.06.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q1040984$9A304AAB-C832-4D8B-8D0F-07367418EBA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9de5b52a3a83fe13517e8e1047e83cc975cf586c","datavalue":{"value":"W2066368910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040984$3DDB9C15-1240-4A7D-B510-95AEDD8FA98B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a50219e509a56009591158db8bc22577dc8060","datavalue":{"value":{"entity-type":"item","numeric-id":1262207,"id":"Q1262207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040984$84C2E5FC-E05F-407D-B077-C04962C2AB03","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":"Q1040984$DA898566-75A8-4C9E-88D4-4E2253E74A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f77b75439ccd17584810072b951a45e72240dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1772846,"id":"Q1772846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040984$1D477F15-0C29-4DFA-8B7C-5A4A2ED723DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b153e6a92a65a41501aa0a1819873f5d9ce7b9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3200872,"id":"Q3200872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040984$B7AE4801-A4C0-42EF-ADDB-0177A82D2089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c32270a3ce8bb1b774224525df4331e81966de","datavalue":{"value":{"entity-type":"item","numeric-id":1600949,"id":"Q1600949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040984$CC6EF5E4-DC6A-477A-BBC8-B69E16E704FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3558e6e285244ddbda3fdda630991188e6765ae6","datavalue":{"value":{"entity-type":"item","numeric-id":2644259,"id":"Q2644259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040984$04485DE8-1871-4F86-8503-428329B1A05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c777262c143ede91b8a569edecdb9a4c5721273","datavalue":{"value":{"entity-type":"item","numeric-id":861263,"id":"Q861263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040984$4F628D43-4077-4BCE-91D4-F7510B7549D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1a09830a1d6a5dd43289e798100889350216445","datavalue":{"value":{"entity-type":"item","numeric-id":2368997,"id":"Q2368997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040984$3DDF549A-94C2-4052-811C-20ED1417B9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85753232ba60281c0028336622b506214c01c662","datavalue":{"value":{"entity-type":"item","numeric-id":2465959,"id":"Q2465959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040984$532F1A6D-C64B-4336-8971-794FF3E6067D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a82d1ce580c2b0418b7e5e59ba7eb57e9aecaa7","datavalue":{"value":{"entity-type":"item","numeric-id":1850992,"id":"Q1850992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040984$0C6ADBDB-98E9-4A4E-AE5A-59DB8FA946E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90324e6e93bcf2fdec5e5778fdf491c93fa57a58","datavalue":{"value":{"entity-type":"item","numeric-id":4124332,"id":"Q4124332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040984$457B2C8F-38B3-41A1-846E-AFCDB188AD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a243c05cb7445ab5c0df82ffa9b8f4375460f853","datavalue":{"value":{"entity-type":"item","numeric-id":1839195,"id":"Q1839195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040984$C6E26B19-F443-471F-9BF0-990E339EEBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565dd9f994f9ad40804f24534c6e2ebb318c8a1d","datavalue":{"value":{"entity-type":"item","numeric-id":5576138,"id":"Q5576138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040984$836F0BF7-2752-4AD3-BF6C-7303094E7C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c4d8aa79e4bb7bacb61f3abd1a6642d3e82b20","datavalue":{"value":{"entity-type":"item","numeric-id":4034337,"id":"Q4034337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040984$F0F5B1F4-F473-440B-B021-685FBF9DC7BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c92ec4b506bbc711c9b700f032f00f5f1b3744fa","datavalue":{"value":"10.1016/J.EJOR.2009.06.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040984$24251470-BB66-4509-9820-24B306960037","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0240c5a93cc24f90ce4274f1e463231b55ab9f0e","datavalue":{"value":{"entity-type":"item","numeric-id":4279269,"id":"Q4279269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3675d90ec5668b413694b67b0393ac20bfeb8523","datavalue":{"value":{"amount":"+0.8343982696533203","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":"Q1040984$34CA227B-1C06-43B4-BB0D-5551EF2CADF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ca6afaa0fa0406d0f0ab83b731f5e1997ceab79","datavalue":{"value":{"entity-type":"item","numeric-id":3988910,"id":"Q3988910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3675d90ec5668b413694b67b0393ac20bfeb8523","datavalue":{"value":{"amount":"+0.8343982696533203","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":"Q1040984$88F417E6-90C9-4371-BEA7-9F907079DF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb9362a486f05e72cdd35e25c8e9196dc2e81260","datavalue":{"value":{"entity-type":"item","numeric-id":1197881,"id":"Q1197881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4be6679a26b00d2a1a17bc0e96f94f7a1154953","datavalue":{"value":{"amount":"+0.8256208896636963","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":"Q1040984$87E61AE6-5E95-414E-BDDF-C2658C72DDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24a8a509fb15aa3a0ac7f77874d9909fc5ce7a8b","datavalue":{"value":{"entity-type":"item","numeric-id":1195679,"id":"Q1195679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baac3ef43c69eea305b9bbef3c25309a2150cbc0","datavalue":{"value":{"amount":"+0.8238186836242676","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":"Q1040984$F22AF2F7-5F37-488B-84D6-5499A3D8C60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f934453f977cc89c48802a2f85a690f20192b93","datavalue":{"value":{"entity-type":"item","numeric-id":1186924,"id":"Q1186924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"612c2edc9f293944f083780696c563d89622e66c","datavalue":{"value":{"amount":"+0.8198847770690918","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":"Q1040984$F9A55D7B-9EE8-4D66-9F30-CCF9F315C8DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new dynamic programming formulation for scheduling independent tasks with common due date on parallel machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_dynamic_programming_formulation_for_scheduling_independent_tasks_with_common_due_date_on_parallel_machines"}}}}}