{"entities":{"Q2366084":{"pageid":2376827,"ns":120,"title":"Item:Q2366084","lastrevid":46350537,"modified":"2025-12-24T15:08:24Z","type":"item","id":"Q2366084","labels":{"en":{"language":"en","value":"Scheduling with monotonous earliness and tardiness penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 223238"}},"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":"Q2366084$8597EE4E-A160-4380-9F9D-65ACD5567E66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9603a5123d3e7599fad8bbef247da48ec822bd9b","datavalue":{"value":{"text":"Scheduling with monotonous earliness and tardiness penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2366084$2C2C0D8F-0897-4049-8BFA-F9363B5F63D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8992952eeb84388841bdb172db45c6ba8585232a","datavalue":{"value":"0776.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366084$03B41E86-2B37-420E-B695-BA31D5E905A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b9d347145055f898317827f6d1d8c9d3d882b5d","datavalue":{"value":"10.1016/0377-2217(93)90181-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366084$4A7AC2AF-3B01-4A7F-B3DD-B5D7383680E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e915a4f0cbbdecbece0fc5ded5c35fccb86aef03","datavalue":{"value":{"entity-type":"item","numeric-id":778892,"id":"Q778892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366084$B6BCF5DD-7F9B-437D-9566-B74F001F9E2B","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":"Q2366084$45C94F74-100E-4B83-9CE7-B49D9C2D0982","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2366084$798C1E6F-BBC1-4CA4-8EAC-DDCA483E33C1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3b847cc7eb081ca1cb2b6dcc6ebdee652f30c39e","datavalue":{"value":"The problem of scheduling nonpreemptable jobs on one machine, is considered. Jobs are assigned due-dates and the aim is to schedule them as close to these due-dates as possible (``just-in-time'' scheduling). The objective function should be monotonous with respect to the absolute lateness.   A pseudopolynomial-in-time algorithm is given for solving the problem. For a subclass of the above mentioned objective functions this algorithm is extended to a fully polynomial approximation scheme.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366084$EB8C73E2-A5FF-4854-8AF3-6B99389DDB26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366084$E2573A5C-0E4E-4FA9-9385-B8EF9C81A6B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7b9b339f983f35876462ebc4c505632ae71dfae","datavalue":{"value":"223238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366084$4D8B9F58-0066-48F9-BAF2-BC3EC399EBC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4eacc48d217fec8bbed76f8c88ad90fc0885dd2f","datavalue":{"value":"pseudopolynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366084$AF9D383F-1628-464B-9015-F5AF77911B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f877b4762839bc1a94ce9d9a77c71b5635c84b2","datavalue":{"value":"just-in-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366084$CD704BA8-722F-4049-937F-D39837F5A29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4388c82fd47c563677d4ef30500f1c3a2d9940b9","datavalue":{"value":"nonpreemptable jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366084$2FD0C8AD-1C59-4A8C-8D84-0C22401F75C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fcd398ac1e62ca3a441c68b2ef37e74b0293991","datavalue":{"value":"one machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366084$9D46319C-613B-4677-B3C2-8922A083BF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8412695c57b2947d0c85adb7534808dc08561628","datavalue":{"value":"due-dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366084$E37D936C-AD85-48EA-AAF7-9E97DEC6A0FF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"208fd2cac25388eac9d979aba68dad257ddb3873","datavalue":{"value":{"entity-type":"item","numeric-id":224835,"id":"Q224835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366084$5F9BD93A-54C6-4C97-AAFD-31FC52B85B6B","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":"Q2366084$5A69C6C4-9F78-4AFB-89AD-2CC26C36968C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ca685f29ded88c33f9704b9b9412ad39f72729","datavalue":{"value":{"entity-type":"item","numeric-id":3735428,"id":"Q3735428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366084$56F54779-4C58-4803-A5C9-7442C8DBDD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52498408087ac1f5fc8d40dcb5fed3a7da4ed0cb","datavalue":{"value":{"entity-type":"item","numeric-id":3777790,"id":"Q3777790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366084$EB9ACA13-8661-4F57-8248-D6A75E57CFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ea67d90b1d993d379fa1201f3f3101a0acbdf6","datavalue":{"value":{"entity-type":"item","numeric-id":3806975,"id":"Q3806975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366084$F3BF7AD8-A29E-4CE7-BF64-FEB3F9D2D34F","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":"Q2366084$E27CE324-A2D9-4395-A0E8-5CE9B00674C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366084$80D292DA-9E31-4A09-8956-597D708A97AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3c033376615ab46c0c4761c9db745a210d65f44","datavalue":{"value":{"entity-type":"item","numeric-id":4721068,"id":"Q4721068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366084$ACB872F9-1E23-4BCD-A4ED-4546DFC993A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1188363ffe6e98ca2f4cc0b16644a21795363e3","datavalue":{"value":{"entity-type":"item","numeric-id":3768667,"id":"Q3768667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366084$D9BD1989-816A-450A-970E-604DC4116209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa2a5c6ac6bf6ad548a8b9c5e6b12e88b47f4ad","datavalue":{"value":{"entity-type":"item","numeric-id":1097833,"id":"Q1097833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366084$5A521E66-BD1A-44D2-BD4C-A9412D78E1CA","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":"Q2366084$10EF81AB-0157-48CE-B7C9-3EC032C6D250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc40b4793979cc74e04f47dbf4ce7936b5d03171","datavalue":{"value":{"entity-type":"item","numeric-id":1321352,"id":"Q1321352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366084$ACAF3939-9E42-4EF0-B8B1-64F0799721B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"183226f28429882eb3a97321c3ea9e7d1d0fd900","datavalue":{"value":{"entity-type":"item","numeric-id":3987785,"id":"Q3987785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366084$95B2B1BA-5FFE-418D-A253-51D67FF8814F","rank":"normal"},{"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":"Q2366084$F6249A5B-8473-4132-90E5-3F4CDDAD8C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6083daa9b27bc732780611c7f6cbff5cb57ac75","datavalue":{"value":{"entity-type":"item","numeric-id":4136913,"id":"Q4136913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366084$11C6BC82-3759-4BEA-BEBF-264EA9DF2C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a684dcffd442ed4853998e4bbf84f4933a5c711","datavalue":{"value":{"entity-type":"item","numeric-id":3793928,"id":"Q3793928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366084$85863F56-D5B7-43E4-B325-F374C0DBFA7E","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":"Q2366084$09405387-5022-4530-A699-0B7D003B211F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7573bd2dc5356e9f3fcd86f5f2cea9404b45569","datavalue":{"value":{"entity-type":"item","numeric-id":3824090,"id":"Q3824090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366084$D3F6C60C-780E-463A-AF74-CC70BAC74C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e16c4b0152cdb3f6dbb6956418c6238b4ee867","datavalue":{"value":{"entity-type":"item","numeric-id":3735434,"id":"Q3735434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366084$7B3F97E7-C4AA-4298-9889-FE03EBE47F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84fb706ba08f9a1383f33764246fd5240619bbb5","datavalue":{"value":{"entity-type":"item","numeric-id":4039929,"id":"Q4039929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366084$D482846F-4C60-4045-BD9E-EBA873749043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd386ce441f059078bf56fd3866dda7376f2db2a","datavalue":{"value":{"entity-type":"item","numeric-id":1315994,"id":"Q1315994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366084$B8DA8D8B-1EAB-43DC-BB22-2506927D34F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b53b6dd616c259b68807afb7fc98c3ef2501cc6","datavalue":{"value":{"entity-type":"item","numeric-id":3340483,"id":"Q3340483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366084$C79B93B3-C0FC-487A-AC90-2F1D71692C80","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":"Q2366084$3AC562C6-1777-4077-9018-B4D43C29B4A8","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":"Q2366084$0376F1FE-928D-4A6F-B6BF-8FF04636F5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a61e6cdd3bba579430ea08c0344599ee096c1a","datavalue":{"value":{"entity-type":"item","numeric-id":5668251,"id":"Q5668251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366084$4F6A17B8-D7EA-42E3-94B6-46D55FFE1B42","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":"Q2366084$C7B7065A-F093-4106-A44B-6AD1BB5403EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd26f96174109ef130ef12884ef62f1b6417f7c","datavalue":{"value":{"entity-type":"item","numeric-id":3748046,"id":"Q3748046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366084$9BCBF458-04CE-49CE-814A-565033281B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af3cd6f2e1bc130ee5afda21abcb6f6c3270641","datavalue":{"value":{"entity-type":"item","numeric-id":1069850,"id":"Q1069850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366084$421553C9-5D28-4F78-9280-D8325B4FEBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7adadadefaa7961280f40042bf262b6d3b775106","datavalue":{"value":{"entity-type":"item","numeric-id":4058801,"id":"Q4058801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366084$2270FA5D-62C5-41C9-B53D-0ECAB9DBA4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff098e42471facd18fbe72a392f8a3fefea8817","datavalue":{"value":{"entity-type":"item","numeric-id":3335507,"id":"Q3335507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366084$2ECA472E-2919-450B-A9A3-137D5D3F24B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e979db5325f8680c0045d22ffe1f0f5230517f9","datavalue":{"value":{"entity-type":"item","numeric-id":3829339,"id":"Q3829339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366084$AF004A40-2618-4D3D-B8AE-C6BE1E2E3E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12fdb96351cdac423393b5cfb398544b07a6ff86","datavalue":{"value":{"entity-type":"item","numeric-id":4726034,"id":"Q4726034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366084$E28ADB12-7440-4D2F-AD6C-17C523027DD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4348e39cf57527ff37e7f5f134708bcfa8331dc","datavalue":{"value":"https://doi.org/10.1016/0377-2217(93)90181-l","type":"string"},"datatype":"url"},"type":"statement","id":"Q2366084$DD97D266-9E37-444B-A28C-51E857F636F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d561e740cf461c91b5849c0cff4ce5d3520d73b","datavalue":{"value":"W1991038719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366084$8A69B544-D4D4-445B-B577-BC39A368448F","rank":"normal"}],"P1643":[{"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":"6548e67a3f698ed3ebefcbc6b46dbd4146225d3c","datavalue":{"value":{"amount":"+0.8756393790245056","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":"Q2366084$4726F3AE-CBBB-48BB-ABFB-AA612F7EFAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8abd79fdc46901a4b331b201cb5acdcb2e0f4be8","datavalue":{"value":{"entity-type":"item","numeric-id":3988911,"id":"Q3988911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71b40ca11ec27f2dace50848d4ebe812f3e4bbbd","datavalue":{"value":{"amount":"+0.8645923137664795","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":"Q2366084$59B097E9-F321-4EA1-9F08-C51B73C41959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06953c16b52d7510f5e68f35c283431c652d2b69","datavalue":{"value":{"entity-type":"item","numeric-id":1041346,"id":"Q1041346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"badbd4c545a733fce9d4630bdcf5b04ee8e565d0","datavalue":{"value":{"amount":"+0.8539641499519348","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":"Q2366084$4542AA83-F69C-4E98-A30F-4FD09362C998","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2366084","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2366084"}}}}}