{"entities":{"Q1098766":{"pageid":1109518,"ns":120,"title":"Item:Q1098766","lastrevid":70625700,"modified":"2026-04-13T15:49:02Z","type":"item","id":"Q1098766","labels":{"en":{"language":"en","value":"Minimizing the maximum deviation of job completion time about a common due-date"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4037587"}},"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":"Q1098766$03973634-78DB-4ACC-8C3E-EB35FF4E3497","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"152cbc3d4010152013515889689dd83abceb0a61","datavalue":{"value":{"text":"Minimizing the maximum deviation of job completion time about a common due-date","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1098766$29EFD8D2-CDD5-487D-A816-E131F85D9B5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9714e6ed02001fece834b4717fcc2a05490c15d2","datavalue":{"value":"0636.90045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098766$BD281E57-63C6-4811-AAAC-CF8E339CB281","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64ac7e697925b12d7bfb802669bdcaaf0e2afb19","datavalue":{"value":"10.1016/0898-1221(87)90136-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098766$BDE2D05A-18C8-494E-A70C-4FC11A0CAE95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1098766$7DA48A79-B16F-4F5E-B720-94EFD6C249F6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"569489f76721d2409f607ee834a9f845037aa962","datavalue":{"value":"Given a set of n jobs with deterministic processing times and the same ready times, the problem is to find the optimal common due-date \\(k^*\\) and the optimal job sequences \\(\\sigma^*\\) to minimize the maximum deviation of job completion time about the common due-date. It is shown that the problem can be formulated as an equivalent linear programming (LP) minimization problem. Using the strong duality property of LP, we derive the optimal due-date by considering the dual of the LP problem. When the optimal due-date is determined the optimal job seqa set S. Remember that the pair (S,\\(\\sigma)\\) is called a convexity space if \\(\\sigma\\) is closed under intersections and if S,\\(\\emptyset \\in \\sigma\\). The authors introduce and discuss the following notion of \\(\\sigma\\)- separability: a set \\(X\\subset S\\) is called to be \\(\\sigma\\)-separable from a set \\(Y\\subset S\\) if there is an \\(A\\in \\sigma\\) such that \\(X\\subset A\\subset S\\setminus Y.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098766$EB005A35-4F53-484B-9554-600FD8E9FBEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098766$547FBD50-03B1-43AC-ACBA-1A23F995593B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098766$8566C8A2-8A73-463E-A212-6095304E4A41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87a2cff97fdfe5123a3de6962019ae29f500151a","datavalue":{"value":"4037587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098766$C906155C-AAC8-4587-B184-BB0DE7642E7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a0b0b45ce343ac1cf08cf7f0fb75ea0a2fc9d3e","datavalue":{"value":"deterministic processing times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098766$048B2A6F-DE86-4BFF-B203-3E585F39CB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17aa7e9778b5c3df4a7c2b530b074876366199e0","datavalue":{"value":"optimal common due-date","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098766$EB618045-905C-4410-8DD3-0FBB7A4B2BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"395baf087f1bf36bbf56ea5d90bcd6cd1591e6d3","datavalue":{"value":"optimal job sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098766$52AC966D-5079-415E-A2FC-A2C53086C368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b52b86216e0a71e0a08005098c08929c6df2a2c9","datavalue":{"value":"convexity space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098766$79982973-7AE7-4679-8EC7-7A2E9C284B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e89c7ebb84fe344c11e625e580d7cf9b6f9e0fd","datavalue":{"value":"separability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098766$E87B9897-610E-4B74-BC6E-34A0C2401C59","rank":"normal"}],"P16":[{"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":"Q1098766$16FADD0B-E834-4056-9EC1-F04F4D151D89","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"42cca0e767bb7a175cb06e0cd79738e15e5d345f","datavalue":{"value":{"entity-type":"item","numeric-id":173452,"id":"Q173452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098766$2BC858A6-58B0-44FA-A7D4-3711A89E460B","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":"Q1098766$8E34C457-CDC3-4616-9315-8575A6D9719F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62e66c77712ca095fb2399f04c3f3a2bea233237","datavalue":{"value":"https://doi.org/10.1016/0898-1221(87)90136-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1098766$5A66ABA6-9B4B-45F2-85F7-65F7756F20DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9568fc25e54fa30b1e79dbbd64b6d532975780d1","datavalue":{"value":"W1999287958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098766$449DE948-652A-44A4-9E07-4A80BAC6F9C7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"77a6ef39a1c5423667136569292ad33c1a335029","datavalue":{"value":"Q115926653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098766$C51296F9-3765-4F36-8AE4-803BE3AD3FAF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f69a74e308f73d0ad3e29bde22f0c7cd163d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4658190,"id":"Q4658190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098766$ACA0030A-D890-43EE-B716-02057479A7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fef05a29d34826f54b60869dbc6b786ccddecee9","datavalue":{"value":{"entity-type":"item","numeric-id":4197605,"id":"Q4197605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098766$C4CF3C5C-D36A-4D08-81FE-B9D63ACDAD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e9139b660b82ad72d0bbca4ec06a9442c7151c1","datavalue":{"value":{"entity-type":"item","numeric-id":3905049,"id":"Q3905049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098766$F7384D99-3288-4880-A404-106188B20483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2aac606cea45388139f9361383d2081682b5296","datavalue":{"value":{"entity-type":"item","numeric-id":3939582,"id":"Q3939582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098766$29683F8D-A27C-486B-96E0-EA4062B57A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ec7c17f6711a309d544d64426292e6d5eb86ed","datavalue":{"value":{"entity-type":"item","numeric-id":3315256,"id":"Q3315256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098766$F0FD5A7F-0197-4C98-B60E-C1CC48533376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34151dd5330c89326bd0601ad3295b6b1743dcf","datavalue":{"value":{"entity-type":"item","numeric-id":3694969,"id":"Q3694969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098766$14DE38AD-A9C2-4DA8-B8FC-D6B24C0B8F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e13aa15143719aba27a8aa2a3089def4e698ee0","datavalue":{"value":{"entity-type":"item","numeric-id":3912314,"id":"Q3912314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098766$7DF40A1F-FD85-4F6B-9243-195FA4A867FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098766$3EDC1B06-8917-48CE-95F4-54DF1696AEF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec4f3786706acdf1372c65b088f4302a170a3f78","datavalue":{"value":{"entity-type":"item","numeric-id":1104852,"id":"Q1104852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfce697d2dbf906803a5dcdeca2ba03ade2342d8","datavalue":{"value":{"amount":"+0.8070233464241028","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":"Q1098766$835C718E-A6A7-43D1-9A81-42EFBB891DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab1ea18071f2152ba57d354b7ea301bb4bd8243","datavalue":{"value":{"entity-type":"item","numeric-id":1097833,"id":"Q1097833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"733fe6d1d3a5d6b803d3d98dcef1f485de722697","datavalue":{"value":{"amount":"+0.7912042140960693","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":"Q1098766$BA569B67-3284-4588-B03F-AF1264D19D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f982dbb0648f718e2796043a57afa56085bfea","datavalue":{"value":{"entity-type":"item","numeric-id":3787779,"id":"Q3787779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66346a3e3e10e44e42b9e954585bcc79df6022eb","datavalue":{"value":{"amount":"+0.7618467211723328","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":"Q1098766$007FA3D8-E158-4627-B477-64924A57448B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fee4d44de4a0d5de6e989f500ea835850bf0e78","datavalue":{"value":{"entity-type":"item","numeric-id":4721068,"id":"Q4721068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3506fc1d34dfe77e956afda2437ac77208d9cb8a","datavalue":{"value":{"amount":"+0.7608824372291565","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":"Q1098766$994BFF51-67D6-4872-A8A9-571D82026DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee30286346e21d6dcf18ab6a77bd241802739c8","datavalue":{"value":{"entity-type":"item","numeric-id":3760290,"id":"Q3760290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c368e65cd2acd5cd1280a8934a7eb1afb5518d5d","datavalue":{"value":{"amount":"+0.7561675906181335","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":"Q1098766$9894932F-B65E-4ECE-8404-5F962E9FAC3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing the maximum deviation of job completion time about a common due-date","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_the_maximum_deviation_of_job_completion_time_about_a_common_due-date"}}}}}