{"entities":{"Q913669":{"pageid":915517,"ns":120,"title":"Item:Q913669","lastrevid":79730480,"modified":"2026-05-06T14:34:57Z","type":"item","id":"Q913669","labels":{"en":{"language":"en","value":"Dynamic programming approach to the single-machine sequencing problem with different due-dates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147880"}},"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":"Q913669$A38D760A-9468-45F2-9F8C-ED1304883D2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab2be302a0be14d765e6e14cc8ca52c75843bc3e","datavalue":{"value":{"text":"Dynamic programming approach to the single-machine sequencing problem with different due-dates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q913669$8E7CBF45-4310-43DE-AAD9-C959267F4FD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10f7e4b530b207e181047da9868fe15190ebd894","datavalue":{"value":"0699.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913669$6371F283-C5A7-4667-8976-C5F834CF65EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9fa2c70d90491c474a5d74137b5851266a285b2","datavalue":{"value":"10.1016/0898-1221(90)90001-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913669$5B20685F-9D80-46C2-B221-610F8F662922","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q913669$F2F6FA92-436A-4943-B784-1D75D6CAE8BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9981d1557c42b76423968932572215e443910f8d","datavalue":{"value":"A collection of jobs is to be processed in such a way that the sum of absolute deviations of job completion times about their respective due- dates is minimized. The problem is NP-complete and a dynamic programming approach is described which offers considerable computational savings over complete enumeration.","type":"string"},"datatype":"string"},"type":"statement","id":"Q913669$16A5BE8E-16FC-49B0-A8A3-DA2AA96B6FE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913669$72CC219F-9D0D-4531-BAF3-72677CAB3F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913669$775A7CA1-1D80-4ABE-B15E-D27218BAE67A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23f71a0e77f82d4e3157472ee717f519744821c4","datavalue":{"value":"4147880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913669$957B8374-8E60-4167-B383-4B93DA7DBE47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1cf645add1a26f1c47e4d8ceb920625d2b06ca7","datavalue":{"value":"sum of absolute deviations","type":"string"},"datatype":"string"},"type":"statement","id":"Q913669$E8B3EFE0-7F58-4CAB-B7C3-2516708F5B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d03f4ce46999846183a567b06f057f20b2bc218","datavalue":{"value":"job completion times","type":"string"},"datatype":"string"},"type":"statement","id":"Q913669$EFC0B742-E27D-45A0-BDD0-898B3FDDA9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8412695c57b2947d0c85adb7534808dc08561628","datavalue":{"value":"due-dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q913669$91DA2586-FA62-42E1-AEB3-7371224EA8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q913669$4C7BEF03-988D-408B-904E-85748F4762B4","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":"Q913669$50A385DC-6AFD-4B56-B1F8-78F77C283169","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d379cb7456b5a676337e7663a53abede225167a2","datavalue":{"value":{"entity-type":"item","numeric-id":1116879,"id":"Q1116879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913669$C3E684A0-147C-4D3B-BAF6-465097EFDAE2","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":"Q913669$9B8CA4DC-B1FD-45CE-8504-058DB8665870","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":"Q913669$D7E49684-B970-4402-BC0F-B1A1758F4A5C","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":"Q913669$A48747D7-06E5-4C1F-AF53-DC9F8C6E3638","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":"Q913669$E7529463-AAB3-40C6-A348-1A86BD663DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7544f31fbd77eb7f295e5d59ef5f17c9409aadfc","datavalue":{"value":{"entity-type":"item","numeric-id":1238704,"id":"Q1238704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913669$1F2B18DF-5304-41CC-A685-8506A9597628","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":"Q913669$601E1981-3718-4E12-A8FD-525C9CC94BE7","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":"Q913669$6C17CFCE-5090-4088-A947-A8534AD5488A","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":"Q913669$DC138192-58F3-4507-838B-1F7DE7991CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c35217e281ff88c9c6658b32695a1e4a4c9202","datavalue":{"value":{"entity-type":"item","numeric-id":5667655,"id":"Q5667655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913669$E00D5EFE-7A7B-475D-9CF6-0A3C2820B781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913669$4128CCF4-EEDD-4A64-B50F-10EAB2495A63","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":"Q913669$081A6CFF-C7A8-4606-A03C-6D621D12D8EC","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":"Q913669$93C4C87E-38DF-4330-900E-A9ED6D80276C","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":"Q913669$1BD514B9-1376-4608-9413-C085D806DAA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77c2b5bb46e7690d2bc8a59d1e95c2f4525f8876","datavalue":{"value":"https://doi.org/10.1016/0898-1221(90)90001-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q913669$A4C9803A-9E31-458D-BC4B-3D3A9E86CB1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"446039d6ece20033e743018fa53c41e09dd7efc4","datavalue":{"value":"W2083506849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913669$520E17C3-FB47-4001-B640-C0182A02F8CD","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":"Q913669$7A65CE91-52B4-4029-A14D-68ECA906E6A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92373b22dca219aa7fa2ed845cb3d66a59704286","datavalue":{"value":{"entity-type":"item","numeric-id":1905077,"id":"Q1905077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6abe500c80958ba831d3bfba92ddbb81d85e1ad6","datavalue":{"value":{"amount":"+0.8523609638214111","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":"Q913669$83A2276B-160E-4B6E-8ACE-0EB72B6F6787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed14872024de7a1230d416a0f7d3f8661da66ef9","datavalue":{"value":{"entity-type":"item","numeric-id":1776951,"id":"Q1776951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6abe500c80958ba831d3bfba92ddbb81d85e1ad6","datavalue":{"value":{"amount":"+0.8523609638214111","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":"Q913669$F6FB3C38-0378-4029-88EB-5B679DBCCC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eab19be3bc58c0c4f4a49f88726194df9c4687a3","datavalue":{"value":{"entity-type":"item","numeric-id":1092805,"id":"Q1092805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccdb2778ee1962cefef24a1dbffd530f35bef6ea","datavalue":{"value":{"amount":"+0.8360128998756409","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":"Q913669$7697A871-B150-4180-8BF1-80D98EE986A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16413c5f0ae828f71bde48f765022d3fca6121a6","datavalue":{"value":{"entity-type":"item","numeric-id":5750703,"id":"Q5750703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a93500c5d9f853a57c05aa480b1c9fd1e5039559","datavalue":{"value":{"amount":"+0.8286453485488892","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":"Q913669$FD11630C-DE2E-4BD8-ABCF-E427D4033BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce5e74801cbefb3057c1dcb208643273d7d95dbd","datavalue":{"value":{"entity-type":"item","numeric-id":1331548,"id":"Q1331548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ad04966c877732ef0396e5edb6b70b33732498f","datavalue":{"value":{"amount":"+0.8210471868515015","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":"Q913669$716985A7-2694-4CE1-A63D-CD9EF85E843C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic programming approach to the single-machine sequencing problem with different due-dates","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_programming_approach_to_the_single-machine_sequencing_problem_with_different_due-dates"}}}}}