{"entities":{"Q1665791":{"pageid":1676532,"ns":120,"title":"Item:Q1665791","lastrevid":68088714,"modified":"2026-04-12T21:21:48Z","type":"item","id":"Q1665791","labels":{"en":{"language":"en","value":"Theoretical expectation versus practical performance of Jackson's heuristic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6926458"}},"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":"Q1665791$3A2ECB20-7B73-457A-A1F5-5C0C31A5E458","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"364477dbf23199a49e02592f0573fa21573f9574","datavalue":{"value":{"text":"Theoretical expectation versus practical performance of Jackson's heuristic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1665791$A2FA59EB-8E3C-4B7C-96B0-00C4139850A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c7ab23b6a35980a0aeaa32a19c7fd213defd1da","datavalue":{"value":"1394.90308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665791$DF50C218-CB30-497B-9439-AA8C2C21E034","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"babc9f690ea3c49a97b2eddc9895d6f365998ba0","datavalue":{"value":"10.1155/2015/484671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665791$C1DB6214-3A0E-4786-BD44-20F56B841F1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2759ac1168b4b7e946426aa487b4f4191fa8e2b7","datavalue":{"value":{"entity-type":"item","numeric-id":221901,"id":"Q221901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$0EE9BF56-F41E-4129-80E1-635588E533DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af476eb48bf097a3de0f85715f5956c385190893","datavalue":{"value":{"entity-type":"item","numeric-id":1665789,"id":"Q1665789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$18140FEC-A47E-468C-96D9-70A3FD90AD66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbfffbe8363febf2838b603d1d3848fbbdc1593c","datavalue":{"value":{"entity-type":"item","numeric-id":1665790,"id":"Q1665790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$0D970C0B-E098-4856-A40A-98D2BFC3E916","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$4026F88D-4A87-4B05-A8D5-D6CFA6815FD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07d78b2809f727a96c8c6621733f1ab3a1973328","datavalue":{"value":{"time":"+2018-08-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":"Q1665791$BB559C2D-76D2-4D93-B67D-2A3299D59FFD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"41c406626bc77cec735b939175a9a03b399d1061","datavalue":{"value":"Summary: A basic 2-approximation heuristic was suggested by Jackson in early 50s last century for scheduling jobs with release times and due dates to minimize the maximum job lateness. The theoretical worst-case bound of 2 helps a little in practice, when the solution quality is important. The quality of the solution delivered by Jackson's heuristic is closely related to the maximum job processing time \\(p_{\\max}\\) that occurs in a given problem instance and with the resultant interference with other jobs that such a long job may cause. We use the relationship of \\(p_{\\max}\\) with the optimal objective value to obtain more accurate approximation ratio, which may drastically outperform the earlier known worst-case ratio of 2. This is proved, in practice, by our computational experiments.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1665791$D77B8EE7-2E10-4712-863B-B0B440577419","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665791$38305192-BB71-445E-A77B-432FF1FAB9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665791$81125D46-874E-4F2D-A637-B12B985B5B8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1681a200c0f7510a5ccf8cae4abf4c098d17234a","datavalue":{"value":"6926458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665791$1152963D-A74F-4DDF-B75E-152C09B86CF0","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":"Q1665791$B4C1F6FB-558A-4D09-822C-A692979640FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0aa073f39c1a5fdd21fd8f4c21382546dc0be9b2","datavalue":{"value":"https://doi.org/10.1155/2015/484671","type":"string"},"datatype":"url"},"type":"statement","id":"Q1665791$F2EC183A-996C-4E79-B64F-22D7695DDCE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be00d555c74b45646205c35ed32d7a0be64ec0b2","datavalue":{"value":"W2104014624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665791$1BFFAEEE-73F3-45D3-8852-182FF7E618BB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a1809038b05eb33ade6976aa229a869ce6b0eaa9","datavalue":{"value":"Q59118707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665791$3509AFD7-1933-4719-ACFD-07F18EF87E24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"539e95edfa6119ddc5716f315756003323981757","datavalue":{"value":{"entity-type":"item","numeric-id":5595978,"id":"Q5595978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$6D4EE016-3A59-4918-B9E1-D8F78A2B16B8","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":"Q1665791$0BB4C63A-4DF1-489B-96FB-A1E7B156ECEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$72BD85B5-89CB-4611-ACC3-8A190523A922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d7ee6c0081aace32def62cd2eb10ba84e6ce808","datavalue":{"value":{"entity-type":"item","numeric-id":5671775,"id":"Q5671775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$9E9355FE-57BA-498A-B180-22BA44217B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696d2c12656116930cbe8540683b849a20624320","datavalue":{"value":{"entity-type":"item","numeric-id":3893644,"id":"Q3893644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$1383CAB9-FA57-4C67-AB56-D4D6DC28C1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8f5fdd7bd82e2d3ffd63779bd9ac47d7f91caa","datavalue":{"value":{"entity-type":"item","numeric-id":4016707,"id":"Q4016707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$F95F73FC-005E-413A-915D-99F1229720C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a12563e368d3698646fcffe8a5fed64030ebcac","datavalue":{"value":{"entity-type":"item","numeric-id":4055376,"id":"Q4055376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$E9A63DE4-4EB8-4B2B-B9EB-E2DC5EE10C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1d093b01eb63a522b353371a5cda71ab1c0889","datavalue":{"value":{"entity-type":"item","numeric-id":1162927,"id":"Q1162927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$F8A98A9B-19C6-44A3-9438-99C9CB708454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d61eb7d9a58a3113cab166621a33b6b0781faac","datavalue":{"value":{"entity-type":"item","numeric-id":1083026,"id":"Q1083026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$3AB2525F-32D9-4E18-9AE7-8925D2C0ADEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced4706dc89a30925e01099d5be43cc2aa0dca0e","datavalue":{"value":{"entity-type":"item","numeric-id":3925879,"id":"Q3925879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$9CD10CA6-2394-4E04-84AE-DE75817CD1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d74c8db4b820f6d7e19f845364909ed4ed62609","datavalue":{"value":{"entity-type":"item","numeric-id":596466,"id":"Q596466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$0D68AC2A-CDBE-4D32-A48F-7C5765017B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e677b6d30585b8896299674b4899384b6af5286","datavalue":{"value":{"entity-type":"item","numeric-id":1043248,"id":"Q1043248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$EF3192B3-7489-40E2-8355-8263F54C145E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5edd75ed256f6b0e233cf61aa540458cf7f3955c","datavalue":{"value":{"entity-type":"item","numeric-id":398860,"id":"Q398860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$08F080BD-A63A-4A53-B85D-5B641A15DE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f511d215aa204dc6e686f62d26ce458594f53e97","datavalue":{"value":{"entity-type":"item","numeric-id":1929241,"id":"Q1929241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$B0630713-373A-4440-ABE2-8F6DD6CFCFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b55859b63d0237cd9690db7a2db2c09bb8afc8fa","datavalue":{"value":{"entity-type":"item","numeric-id":3657429,"id":"Q3657429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$10EF7B62-D607-4DEF-AE7F-0F1E7C62E589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c31389cf41125039cb94f31253f48e90e75b0ebe","datavalue":{"value":{"entity-type":"item","numeric-id":4729336,"id":"Q4729336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$F97FA975-8278-4593-8DCD-DD3F10F5FF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa798571f8dafbf5880c4cec0aa9518327977905","datavalue":{"value":{"entity-type":"item","numeric-id":4458881,"id":"Q4458881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$4ABB40DF-2A80-4D3F-A0AF-8C382CC701E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10582991df037baba86c7d7f80d19413ebc4403","datavalue":{"value":{"entity-type":"item","numeric-id":3833853,"id":"Q3833853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$638CD547-CF7F-4989-B1AB-F2BE9C4F2F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80c63fef2026daf9c4b585439d34d690512dd6a","datavalue":{"value":{"entity-type":"item","numeric-id":5932283,"id":"Q5932283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$3DB4BC4E-856D-4628-A95D-CDEBE7AAFC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec76b8fb7d23af9ac9aa157e4c22d91fc75b6246","datavalue":{"value":{"entity-type":"item","numeric-id":991363,"id":"Q991363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$434EDAFB-8976-44A4-A3A4-38958996F254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e81f834ddae205de0767198024d40e43e6251535","datavalue":{"value":{"entity-type":"item","numeric-id":614050,"id":"Q614050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$1BDF8592-22FF-403F-AD8E-DA4BDA2BF9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d415368280162afd9fb5a33f65407af1b89f998","datavalue":{"value":{"entity-type":"item","numeric-id":1273117,"id":"Q1273117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$50F1A760-6B51-4267-8499-D047956809F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f32cc65c2768b6d0ecfa9f7b67df39bd308e9e74","datavalue":{"value":{"entity-type":"item","numeric-id":1607976,"id":"Q1607976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$B843D133-6B2D-4EB9-B04D-D7C61A12B5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d57a93a6dd5ccf0767b25e711d231eb34578b4e","datavalue":{"value":{"entity-type":"item","numeric-id":1273123,"id":"Q1273123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$FD34963B-F2E5-464E-8F97-ED9D16D9C7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"558e6aecf2eb102e91cf5c0be5239950e7ccedae","datavalue":{"value":{"entity-type":"item","numeric-id":600846,"id":"Q600846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$E99F5490-8A50-4F4F-8808-9ACD755A47B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97fac9234dc12230304931517172e6f79a46429","datavalue":{"value":{"entity-type":"item","numeric-id":391321,"id":"Q391321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$943EF17B-079F-4234-869C-320FBA348D60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d21ffc5e1cbd4573a50c2c36d6155f1303adb14e","datavalue":{"value":{"entity-type":"item","numeric-id":4016707,"id":"Q4016707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc0189905f3c19ca6f4032ce569b871eb82cfcca","datavalue":{"value":{"amount":"+0.8426554799079895","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":"Q1665791$59ECBC9A-5767-484B-B774-105F38EBD909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1d5add2228dcda034a198a44d6de3db82df35a1","datavalue":{"value":{"entity-type":"item","numeric-id":3319773,"id":"Q3319773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a9188253dfc4121aa0a6e710a26eced1e0a1ef","datavalue":{"value":{"amount":"+0.7797209024429321","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":"Q1665791$BAEE5DD4-93A6-420D-9478-3CCAF8800591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f003fd6caa42931337258217514c697c0cef667d","datavalue":{"value":{"entity-type":"item","numeric-id":1080771,"id":"Q1080771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"247315885aed08ebf4634986d2063d2f031a4bb6","datavalue":{"value":{"amount":"+0.775152862071991","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":"Q1665791$987DEB02-AE66-4A75-8ABC-34CF25DDF655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bcdce8a6d910266d15d01e034469f5f5b64a28a","datavalue":{"value":{"entity-type":"item","numeric-id":4853326,"id":"Q4853326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aef80cf5e81f6fec773d3ae086fa216046287a68","datavalue":{"value":{"amount":"+0.7733157873153687","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":"Q1665791$CDBEFA75-F151-457D-9D05-96C20FC72EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42072c2e291853c583d55526539216e56bfb0dc7","datavalue":{"value":{"entity-type":"item","numeric-id":969764,"id":"Q969764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3df925b1749865815c04535a3cdb76e2cb4dba23","datavalue":{"value":{"amount":"+0.7558082938194275","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":"Q1665791$EF13B734-C04A-4A9A-859C-6D3FC44EF895","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665791$4382EDDD-9929-4494-85D3-FC0254E476CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Theoretical expectation versus practical performance of Jackson's heuristic","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Theoretical_expectation_versus_practical_performance_of_Jackson%27s_heuristic"}}}}}