{"entities":{"Q1820684":{"pageid":1831426,"ns":120,"title":"Item:Q1820684","lastrevid":69394431,"modified":"2026-04-13T06:42:19Z","type":"item","id":"Q1820684","labels":{"en":{"language":"en","value":"Scheduling parallel processors to minimize setup time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3995437"}},"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":"Q1820684$A4C4CED5-657E-4AB7-9581-0432A002E451","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0dd6de3b55f8f0460b3ed7ffb74e96ac85874605","datavalue":{"value":{"text":"Scheduling parallel processors to minimize setup time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1820684$A17FB18D-919B-4BDA-A66D-CB70950042B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"184fa5f57f5b452c2128b0708f42dce7f9e5bb3b","datavalue":{"value":"0614.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820684$E976F956-D3D8-49BB-89A1-DCD1A37CAA3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8341db52fd30ce465e3d73733f901b9d8fa0d0cd","datavalue":{"value":"10.1016/0305-0548(87)90068-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820684$86E5A993-3DCD-4428-B092-5B6F50DC810C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc19989f63f44737aeb314edbba671f2e1be813f","datavalue":{"value":{"entity-type":"item","numeric-id":1422352,"id":"Q1422352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820684$1AC3491B-3A05-4330-B60D-679529901EE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820684$E576E398-6D50-4A25-BB49-71EA577E1F8C","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":"Q1820684$F1BB3BAD-2A9D-4DF0-B4F6-56331B2B9DD7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da6f3987aa38d1bf4d47362f3a0f6c7f9162685f","datavalue":{"value":"The problem of scheduling parallel processors in a make-to-stock environment with sequence-dependent setup costs is considered. A new algorithm which formulates a series of 0/1 integer subproblems is proposed and contrasted with an earlier formulation. Parallels between the subproblem formulations and generalized network are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820684$11B01128-8C83-41EB-92AF-B4465ECE22B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820684$248F943E-B2E2-47F6-8B98-6C5935E52BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820684$DD05ADF5-5A03-4D46-BE8E-49E4DEF02125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820684$7B3DC418-0410-4569-A762-BD98E2DA66E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820684$AEA2D725-8A85-4DE3-840F-4E046C2CD843","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1078f56de8d625fefd117fd7a2a6ecf11b8d8904","datavalue":{"value":"3995437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820684$44469D84-1475-480B-85E5-544B682A1E3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d0856c768a32763f567f8b8b73edbb5560f43b0","datavalue":{"value":"scheduling parallel processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820684$91747109-A742-422D-86B0-D052E7F30410","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":"Q1820684$6C5F0095-EBBC-44D7-97E4-2263DFA24D8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f1756fab3fb9e0b39ede876e617abfe17d8c178","datavalue":{"value":"https://doi.org/10.1016/0305-0548(87)90068-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1820684$850414D5-86BA-4E44-9133-26C288D7F54B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2787bee92703fc2ff6c9b677cf029d5dab136c28","datavalue":{"value":"W2075178262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820684$603D2DEF-E796-41C0-8A0F-9D5222709B5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9f8610223fb9775988c4d4883b86036a8f4dae","datavalue":{"value":{"entity-type":"item","numeric-id":3917876,"id":"Q3917876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820684$469D8204-2A83-47FC-9A87-AB753EFCF864","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2988dc9d4838b4cccb9b943cdf787d99a53e0e50","datavalue":{"value":{"entity-type":"item","numeric-id":3758549,"id":"Q3758549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69bc9d587bb2a496d51d679f5ff8c5f5e8f7755d","datavalue":{"value":{"amount":"+0.8929989337921143","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":"Q1820684$0A99E57B-DEFB-4A23-9C8A-7262C10319CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"350645ff01a258e8db779c7e38d50bc406ef13ba","datavalue":{"value":{"entity-type":"item","numeric-id":4443334,"id":"Q4443334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae11e8525f951c479156aa9d2c2c17f4af85a051","datavalue":{"value":{"amount":"+0.8086898922920227","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":"Q1820684$8B56F15F-2085-4BB1-928D-37AFADAEFADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a172a9b9210e122042449e3d72989517768a5267","datavalue":{"value":{"entity-type":"item","numeric-id":3116638,"id":"Q3116638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0759574cdd273e0f74f0dce7b6b1e1b54cd3e5c1","datavalue":{"value":{"amount":"+0.8065717816352844","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":"Q1820684$8E7EAECF-9E82-41E6-9BE6-038607EFC4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d6c4a6d589dd7c6af8ebad64be209ce2b998007","datavalue":{"value":{"entity-type":"item","numeric-id":3783824,"id":"Q3783824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aa93f4e95c4dde32afae31cae5bede3819924c0","datavalue":{"value":{"amount":"+0.804022490978241","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":"Q1820684$5815F97B-74A6-4DE9-94FF-2ECA5FDDE121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c31c35d7f2723cb318bc7debdb11cf3b5ec2b443","datavalue":{"value":{"entity-type":"item","numeric-id":3346074,"id":"Q3346074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd26e7c153033f3ef2ceab2cadcbffceac0a2c9b","datavalue":{"value":{"amount":"+0.7961157560348511","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":"Q1820684$6EDCC2F3-984F-416B-B3AB-F18DECC5AA47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling parallel processors to minimize setup time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_parallel_processors_to_minimize_setup_time"}}}}}