{"entities":{"Q1792963":{"pageid":1803705,"ns":120,"title":"Item:Q1792963","lastrevid":71260425,"modified":"2026-04-13T21:02:52Z","type":"item","id":"Q1792963","labels":{"en":{"language":"en","value":"Parallel machine scheduling with nested processing set restrictions and job delivery times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6953028"}},"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":"Q1792963$38FE6247-170D-48D5-ABC2-B0F88A635DC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30d65c0f379842be31eac89cc671311000e4f57a","datavalue":{"value":{"text":"Parallel machine scheduling with nested processing set restrictions and job delivery times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1792963$10771C9F-0E64-43A0-BFA3-93BA10003396","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22c14be1418e8cdc292f2ad07760e492aa4e19b1","datavalue":{"value":"1400.90171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792963$E0A220CF-1A91-4E3F-AD2E-19BC91A6E290","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3637a49fcddf65a0a0e83d0a3b9212469ffa0748","datavalue":{"value":"10.1155/2016/3203728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792963$56A09E6C-E317-41DC-96BB-7C751502E662","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0aad535421d0708fa9a3b668d30c46c9da503c3e","datavalue":{"value":{"entity-type":"item","numeric-id":283488,"id":"Q283488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792963$A6F68711-E780-4C1D-80AE-3219E534B0A7","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":"Q1792963$8B76608A-A57D-42E1-B68E-10CEEC300FBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ea484e5e450d8c28bd391c202097b7b63c8e2aa","datavalue":{"value":{"time":"+2018-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1792963$83F91CB9-F880-436F-BF89-6C221C41056B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7b8d238f60a64a746b6d6cfcc7d9812215c23084","datavalue":{"value":"Summary: The problem of scheduling jobs with delivery times on parallel machines is studied, where each job can only be processed on a specific subset of the machines called its processing set. Two distinct processing sets are either nested or disjoint; that is, they do not partially overlap. All jobs are available for processing at time 0. The goal is to minimize the time by which all jobs are delivered, which is equivalent to minimizing the maximum lateness from the optimization viewpoint. A list scheduling approach is analyzed and its approximation ratio of 2 is established. In addition, a polynomial time approximation scheme is derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1792963$2226D8FA-EDCA-4606-9E0C-E03B997DD92F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792963$85C447FE-57B0-4ED3-92A1-B797C140DDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792963$6763EB56-BFF2-4B45-BC89-A13E5B8C51CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74592de09121f5dc18869c2f392f2e15d15a069b","datavalue":{"value":"6953028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792963$D3598ECC-40FD-42A8-A044-51471AF63F1D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"36e799382bdc646a61d54147f9259058cd475f0f","datavalue":{"value":"Q59130827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792963$A75E20AF-40DD-49C6-AC86-D295FB6C725D","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":"Q1792963$C0850FCB-EBD7-4B61-9B39-543E626D599D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"772ec6557df8b843d25d44ffd1d65d5c22d62da3","datavalue":{"value":"https://doi.org/10.1155/2016/3203728","type":"string"},"datatype":"url"},"type":"statement","id":"Q1792963$20BE962A-C68F-4177-BD0B-2D3C6314CBFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1cc69e5dd1edf2293d36a87fc1586e74c9a9f238","datavalue":{"value":"W2519331049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792963$C8FBCF7A-BC6E-47E9-B4F9-E6ADEE8B0DA0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"69c815ba2665f73c27c56567d2e4051d671ff30e","datavalue":{"value":{"entity-type":"item","numeric-id":3863414,"id":"Q3863414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792963$7C05741F-3332-463A-A802-89ACF4CB3756","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":"Q1792963$B09E1178-1B83-4408-808A-42CA644032BE","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":"Q1792963$880C80B3-596A-46B3-B597-91A826933039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792963$4496166D-9581-459A-923E-348B7DC1C088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ac2744a692569d68df8d6028494d3669499f0d","datavalue":{"value":{"entity-type":"item","numeric-id":1338896,"id":"Q1338896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792963$3C99A968-E0D3-4E38-B380-DBB66E434C30","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":"Q1792963$46C9CAB2-8287-431A-9DD6-0CEDA1F8DA80","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":"Q1792963$9DF365AE-F579-4234-A0F3-E78CC79EB9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be4f1ac80235f095ecbc2d7579bc8f8fde45bf58","datavalue":{"value":{"entity-type":"item","numeric-id":2464403,"id":"Q2464403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792963$059056B9-F3E8-4163-AA9C-89A7FF7701B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"003eda34d074f8e8a352589f990e2dda2aa523bc","datavalue":{"value":{"entity-type":"item","numeric-id":5433529,"id":"Q5433529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792963$D7BB4A64-8AE5-4ACE-B252-C91DF5293934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"044945f32aabab76e4900fa9858afce408c6ed7c","datavalue":{"value":{"entity-type":"item","numeric-id":2655610,"id":"Q2655610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792963$B8C85CB5-B5D1-4453-B9F2-5A84BDCB9E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9185d2ce4c7ee264422c2efcdf7ae785f690fb","datavalue":{"value":{"entity-type":"item","numeric-id":410716,"id":"Q410716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792963$D305647C-93E7-49D6-93BC-5AEFD5B8DA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3ba0e4c3bbae07321ef560675223725fa04ebe","datavalue":{"value":{"entity-type":"item","numeric-id":2270323,"id":"Q2270323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792963$58B8E3DA-91CA-47E7-9E8E-EE51030B9299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792963$F054F89E-BF84-44C3-A37F-37AE95713C4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"717178514ded4724d04b8a15743b0757179a9f24","datavalue":{"value":{"entity-type":"item","numeric-id":2402265,"id":"Q2402265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e683f879cb38e32b5c6b3e4f96b7e04491d4649","datavalue":{"value":{"amount":"+0.8558304905891418","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":"Q1792963$E6C55C62-1493-45F7-98FB-C0B99B8E06D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7dba8739453a40642bc38d83d137b1d2c9f6f6","datavalue":{"value":{"entity-type":"item","numeric-id":3052217,"id":"Q3052217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2a661d14c7563b33c0716ad4228c49afbe22db3","datavalue":{"value":{"amount":"+0.8303174376487732","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":"Q1792963$58E61EA5-0CBB-4E37-A78B-05E888C51209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e3b28342d4868bdf950e66eb89a8fe6776441d5","datavalue":{"value":{"entity-type":"item","numeric-id":2655610,"id":"Q2655610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9524fe632b9aff9187d5a8e4e1bb703be6d3a8af","datavalue":{"value":{"amount":"+0.8254809379577637","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":"Q1792963$980A3023-5379-4D5D-A7EA-38D783421387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8dffc86d6e3c00541dfa49615e27d461b01450","datavalue":{"value":{"entity-type":"item","numeric-id":5433529,"id":"Q5433529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ad3a9f5db156d40c14d570232179a9067a3f7ea","datavalue":{"value":{"amount":"+0.8107998371124268","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":"Q1792963$0D018C5E-BF93-4742-8354-7FB324736340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f98fbd301872592067512802f6b8cc2228834914","datavalue":{"value":{"entity-type":"item","numeric-id":1753395,"id":"Q1753395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9754d7200d1afd255884d614ad388321b3ff6bf","datavalue":{"value":{"amount":"+0.8103052973747253","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":"Q1792963$BE658EB6-C12D-473A-9E4A-2B9A20F49DE9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792963$ABC74E4C-AEB3-4DD7-8A37-3DDAA26F45C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel machine scheduling with nested processing set restrictions and job delivery times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_machine_scheduling_with_nested_processing_set_restrictions_and_job_delivery_times"}}}}}