{"entities":{"Q1310018":{"pageid":1320768,"ns":120,"title":"Item:Q1310018","lastrevid":67132866,"modified":"2026-04-12T15:30:35Z","type":"item","id":"Q1310018","labels":{"en":{"language":"en","value":"A priority rule for minimizing weighted flow time in a class of parallel machine scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 474846"}},"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":"Q1310018$D19A4BEB-E7A3-4C23-A0D3-0AEBCDA9595B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9d9c634267c7b5b06d8f45e4c6aa4cce2bbd646","datavalue":{"value":{"text":"A priority rule for minimizing weighted flow time in a class of parallel machine scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1310018$0AB4B3C0-AC54-4412-9E16-E3033E8DF2A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b846f97ab1a5385c703b1b216ef26d2bf3449d48","datavalue":{"value":"0794.90027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310018$B5BC7727-E9F9-4B2B-A8C7-CB2F877460B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ba8cd96d7e2913c4773d42b35e6c38c932615b3","datavalue":{"value":"10.1016/0377-2217(93)90244-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310018$E840A435-16CF-4F5C-A055-C3644990510C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50585e0f3f4df2cd54a7098990041cafe647b10e","datavalue":{"value":{"entity-type":"item","numeric-id":1266723,"id":"Q1266723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310018$3BD78E14-5133-4F9E-96CD-BF0A8EDD602E","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":"Q1310018$7D2D838C-EA39-4D6E-896D-D0E74A243EF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb7328fa250b0e22157c1a026d2aa10f157d3ba9","datavalue":{"value":{"time":"+1994-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1310018$728FDE22-6BB6-48F6-A6AB-40FD1C85508D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"61a6e21f4e50f497041a959c8ed408222c35fbd2","datavalue":{"value":"Scheduling \\(n\\) jobs with known processing times and weights on \\(m\\) identical machines with the objective to minimize weighted flow time is known to be an NP-complete optimization problem. The author identifies an interesting subclass of problem instances for which an optimal schedule can be derived efficiently by using the simple heuristic of scheduling jobs on the first available machine in order of nondecreasing processing time/weight relation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310018$E538CF4E-9631-4FF7-815D-5CE7F77F2D71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310018$BAD44E8B-723A-4729-BE20-9438A7E7088A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92095143e6cf3c95a0dc2f4b625719b5ddea4eca","datavalue":{"value":"474846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310018$18DFEA53-1D02-4E29-A893-18423FEECB3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc80636823801f0b7a8aeb2881db9ef804615f89","datavalue":{"value":"priority rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310018$DB7443EC-5729-4680-BD53-1582C2D8255F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9c50e166b3bdd3d4624c14c188b82f1a7aeb2da","datavalue":{"value":"identical machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310018$4FA73377-8DF6-4316-9E71-166EB629FA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c325b6fd937c827dbc6d2e6598c246493dad9913","datavalue":{"value":"weighted flow time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310018$F3453308-2104-4294-A4F1-46D3CECA139F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310018$793E7920-126E-4186-80B3-C84259353706","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2499add345269c93c5ed1b650d8b90573cb6b1a8","datavalue":{"value":{"entity-type":"item","numeric-id":242846,"id":"Q242846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310018$2649C8FD-0C0B-4C91-80C5-A6A7121881DD","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":"Q1310018$E94270EA-81C3-470C-BB22-2427DCDF5FD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0441a11eb0e662fa092e4ce2b17e17c67d90cdf8","datavalue":{"value":{"entity-type":"item","numeric-id":5181071,"id":"Q5181071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310018$F9F94136-32DF-4A62-9115-8D6799B13FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc52e5fd73d3b2f0935b0c4b7164d9dab1788fd3","datavalue":{"value":{"entity-type":"item","numeric-id":4769981,"id":"Q4769981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310018$B521C7BB-B917-41A4-B224-E2312B9EA48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800a28362e933df93f197208215b08b003599f8f","datavalue":{"value":{"entity-type":"item","numeric-id":3755220,"id":"Q3755220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310018$9B3A6FB7-CEBC-4888-A726-600D0B85B941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694d77bd2f74281ff23f193565182bdf0f53f91b","datavalue":{"value":{"entity-type":"item","numeric-id":3691406,"id":"Q3691406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310018$64E47C63-FBE6-490C-ACCD-6BA916B67923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488f2a801841893445353ffeb66e399e31a77049","datavalue":{"value":{"entity-type":"item","numeric-id":4005798,"id":"Q4005798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310018$1EDC573E-378F-4AC4-B410-97373B625E97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8778023d4638b65300321c205bf4750923e4541f","datavalue":{"value":"https://doi.org/10.1016/0377-2217(93)90244-h","type":"string"},"datatype":"url"},"type":"statement","id":"Q1310018$6DDE1680-0BE9-46C3-BF38-04312CAACBD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"295f853a6891439b26bda044425a15c7181298b3","datavalue":{"value":"W1981470957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310018$0B1B7481-93D4-4678-9B2B-3A9B37B8880B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f3a3f40da8f5c8601aa8900ab73205966588854","datavalue":{"value":{"entity-type":"item","numeric-id":4665277,"id":"Q4665277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85727aec51a79618263cd422369854d7aba943c4","datavalue":{"value":{"amount":"+0.9025863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1310018$3776AA06-450C-40CB-9784-DBD184B3DCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a76ccb6010e23edc38b673a47ed6c226a3264bb8","datavalue":{"value":{"entity-type":"item","numeric-id":4868782,"id":"Q4868782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f289f0c84d54dda7be051e558bf36edb553e245","datavalue":{"value":{"amount":"+0.9014796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1310018$2B008CDB-667D-4111-8749-505BE1BA7639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b72135926851208f778539873b49e093d4d5960a","datavalue":{"value":{"entity-type":"item","numeric-id":1370670,"id":"Q1370670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"214244c12ae5368e02ee4144c7da7ba02b68aea3","datavalue":{"value":{"amount":"+0.899777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1310018$022F71D6-030E-405A-B121-E121474A449B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56c3fc5c787e10c16de4eacf0fc809df2223eedb","datavalue":{"value":{"entity-type":"item","numeric-id":1806644,"id":"Q1806644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6b6135b6c1891eca64b5024f7a8f479543bc508","datavalue":{"value":{"amount":"+0.8976747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1310018$76E5788C-63A8-4CB9-9F2E-6FC8C6BEE01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f3544ef859998d07a32552fa190f4bf6058fcd2","datavalue":{"value":{"entity-type":"item","numeric-id":4279270,"id":"Q4279270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44411728637e6bc3db804fa4672c40a207efced9","datavalue":{"value":{"amount":"+0.89368296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1310018$D589BD85-F025-4E13-A56A-52A8707594D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ec7c7eee6796b17920ea20b3718c790218550c3","datavalue":{"value":{"entity-type":"item","numeric-id":4632972,"id":"Q4632972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b436e959097fb2e29c97391cd3a3bdfea428ec","datavalue":{"value":{"amount":"+0.8854956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1310018$902A70C6-5DED-4E4A-AFFD-C4CA300BD413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11007cac99cd58ba08c6439ea49cebe89c2e185e","datavalue":{"value":{"entity-type":"item","numeric-id":880562,"id":"Q880562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97338c2c3783d7889c6e5997e736326e68a28d97","datavalue":{"value":{"amount":"+0.88366383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1310018$54CDEDB9-085E-49E9-ADB5-0AF6074C9F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d652c4c068d6cd3105166e838f815753c304fb","datavalue":{"value":{"entity-type":"item","numeric-id":2085744,"id":"Q2085744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58312d959314126c85c308839052bcf9320af808","datavalue":{"value":{"amount":"+0.8833029","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1310018$8046CAFF-AF6A-4B91-8A34-E1FE375E10AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77763800fc5c95ef6c582615cb30256ce2dc2be5","datavalue":{"value":{"entity-type":"item","numeric-id":955602,"id":"Q955602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3515e27a7abb49ba86c37f09959ed971a6d66e85","datavalue":{"value":{"amount":"+0.8826222","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1310018$171866A8-0053-42F7-99CC-A9781EE0A837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f4e41ff0e90ef2d4a2627f361b667684f876ca7","datavalue":{"value":{"entity-type":"item","numeric-id":3981510,"id":"Q3981510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ef7949c7881efee0b96e55d8d9cf771a4772d2d","datavalue":{"value":{"amount":"+0.88185215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1310018$8B232E7B-1213-4A62-AC3E-74A84CE688A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A priority rule for minimizing weighted flow time in a class of parallel machine scheduling problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_priority_rule_for_minimizing_weighted_flow_time_in_a_class_of_parallel_machine_scheduling_problems"}}}}}