{"entities":{"Q1992893":{"pageid":2003635,"ns":120,"title":"Item:Q1992893","lastrevid":57250488,"modified":"2026-03-27T15:53:03Z","type":"item","id":"Q1992893","labels":{"en":{"language":"en","value":"A single-machine scheduling problem with uncertainty in processing times and outsourcing costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972247"}},"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":"Q1992893$AFAC4893-42C1-466C-8832-E1F60CFBC489","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f0ad4c8ef9b9700b55d1d6274ccbd032a03092a","datavalue":{"value":{"text":"A single-machine scheduling problem with uncertainty in processing times and outsourcing costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1992893$AF9279A3-E4B7-403D-9CFA-D3C2FBB4B21B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4106162611e4bbd1b789a7a4a59c6fab1e773b8","datavalue":{"value":"1426.90131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992893$24D1CD4D-C366-467D-9A61-D535A83A772E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51b8b47eeceeee17be341b3978e7e638bf1201ab","datavalue":{"value":"10.1155/2017/5791796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992893$EFEAD004-7F8A-4D94-BA94-DCB84A5E93A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59df624d1ef743c01b27203da1a33780a60fcc06","datavalue":{"value":{"entity-type":"item","numeric-id":319448,"id":"Q319448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992893$48103A3E-8CAD-4798-B34E-16F0BE92158D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76c7f777549f261d899c47df3fca91e4ac21de19","datavalue":{"value":{"entity-type":"item","numeric-id":299835,"id":"Q299835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992893$CD742A9D-A7E6-4B12-BBA5-5B2F8F37E138","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":"Q1992893$6BED00F7-2DF0-4EC6-8544-71E9A0CC322B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1992893$3995C41C-65BC-4C12-83BA-3443C2ABCB8D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1c3e1dcf67cfae1122b9a41013e8c93e114f51ff","datavalue":{"value":"Summary: We consider a single-machine scheduling problem with an outsourcing option in an environment where the processing time and outsourcing cost are uncertain. The performance measure is the total cost of processing some jobs in-house and outsourcing the rest. The cost of processing in-house jobs is measured as the total weighted completion time, which can be considered the operating cost. The uncertainty is described through either an interval or a discrete scenario. The objective is to minimize the maximum deviation from the optimal cost of each scenario. Since the deterministic version is known to be NP-hard, we focus on two special cases, one in which all jobs have identical weights and the other in which all jobs have identical processing times. We analyze the computational complexity of each case and present the conditions that make them polynomially solvable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1992893$4A7E1CE5-70CF-4EFF-A617-D513B0297726","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992893$16354595-D930-4BA0-849A-27F99BCB8478","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60a7bceef910d595d65b92d2bd859d630217eb4f","datavalue":{"value":"6972247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992893$F3178278-2487-4DA4-983F-8F5832B5BD40","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5930de290cddafb0753d7f2bff84f8c2f53d7c85","datavalue":{"value":"Q59147634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992893$E57CD330-5706-4C57-93B9-D44B3EC25AD7","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":"Q1992893$9B50282D-7EF1-49E7-B08B-16F8F7DA8D3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3ea634711d1e95a54e1a1d20a0ae94766cc4a38","datavalue":{"value":"https://doi.org/10.1155/2017/5791796","type":"string"},"datatype":"url"},"type":"statement","id":"Q1992893$AEF7D709-5879-456C-9CB9-CB2627BEB741","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81f17638e225bd5e291f36e4e6faa241f6b69ff6","datavalue":{"value":"W2594037866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992893$56FD1189-7BED-4CE7-968A-A9792E3DF32A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e8b4a84a1405406898fb72a8c9a0370c47f514","datavalue":{"value":{"entity-type":"item","numeric-id":4849349,"id":"Q4849349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992893$C902ABC3-6C5E-4FC3-8E37-F8A766CB714D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bb43d86c95d46afbbc0feb6dede5dfeb99aec0","datavalue":{"value":{"entity-type":"item","numeric-id":1353370,"id":"Q1353370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992893$71F39D6B-8656-4035-B899-CA0D71C2DFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d75fde0b5f277c5805c8df3364621403580208b","datavalue":{"value":{"entity-type":"item","numeric-id":1014933,"id":"Q1014933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992893$EC299CCF-B260-4249-9D07-861C00C4B752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b93f988d8f2a266836f50fa98dad88e2a4fb01","datavalue":{"value":{"entity-type":"item","numeric-id":3896830,"id":"Q3896830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992893$6D242BA0-6DDE-498D-8EA5-A6DB3EA16E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d194232d075409daf0d9f81e4b6c2750b84f522a","datavalue":{"value":{"entity-type":"item","numeric-id":398830,"id":"Q398830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992893$E862EA5B-9145-42B5-AD23-9837BC223A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd7fbb65658adb96e963d7fa15400ed8837f71f","datavalue":{"value":{"entity-type":"item","numeric-id":322893,"id":"Q322893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992893$770F71B9-AEBD-40F3-A526-205CCC95B577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc862222d6d6fc145822303945725d33af59d97","datavalue":{"value":{"entity-type":"item","numeric-id":4820909,"id":"Q4820909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992893$044BB527-958B-43CC-9680-A43F7D575148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4bb5db3d5e526b78a9f5db7a3375883ed9dcd1d","datavalue":{"value":{"entity-type":"item","numeric-id":1373892,"id":"Q1373892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992893$84ACD52C-C6FB-4F03-A5D9-C9FE4FE0489F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4080bf7a02989096734c67a1e6d6ce35c7de9d9","datavalue":{"value":{"entity-type":"item","numeric-id":991475,"id":"Q991475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992893$D66BE301-305A-40D6-BC9A-A4691EA0D7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f77aa268748af0da89457c9f3eb254b7ff667926","datavalue":{"value":{"entity-type":"item","numeric-id":439704,"id":"Q439704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992893$F57AACE4-5626-440C-B89C-3393653452DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf9a0f91dac16f1169bf743f882d3b8936edb4f","datavalue":{"value":{"entity-type":"item","numeric-id":943795,"id":"Q943795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992893$ACC4CDA0-64DF-4571-B9C3-D08C403C49BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a353ed4a1ddfa3ad152b5869a755331f367aeb","datavalue":{"value":{"entity-type":"item","numeric-id":2433804,"id":"Q2433804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992893$3AFB95D1-9601-492C-A022-E79C5AF2B441","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":"Q1992893$08ED6162-CCE9-4BBA-BA55-AED60A0DE725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2fe132c58b84b30d83a8ca3052ed8d91784efa1","datavalue":{"value":{"entity-type":"item","numeric-id":1045926,"id":"Q1045926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992893$F5FE34D1-C904-431A-9C83-A2998DEBBD20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e063ebe99931154802b0419dea274e02d2e0735","datavalue":{"value":{"entity-type":"item","numeric-id":943794,"id":"Q943794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e929e10aa3fc57a06613c0ac7e6a42740c08ea4a","datavalue":{"value":{"amount":"+0.8995333","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":"Q1992893$DBB12595-AF1B-4C33-B421-1C3DAEC38F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a344a157b20817d1f8832a1bc93e78165dc29c","datavalue":{"value":{"entity-type":"item","numeric-id":2184134,"id":"Q2184134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"875c42e1c59666426f2da3b2bcdd60ebf1b4f19d","datavalue":{"value":{"amount":"+0.8993474","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":"Q1992893$B7F55F09-8604-47FE-A80E-D77291F6677F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"273de1524b424680855d835ddfcf15cf6785d27e","datavalue":{"value":{"entity-type":"item","numeric-id":3734154,"id":"Q3734154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3fc488ca5ff8c009cd7f280767b4418f40f37b3","datavalue":{"value":{"amount":"+0.8992858","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":"Q1992893$B612E2CC-16CD-4BBA-B50D-079FEB837CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"405abd03170cb2d8d4458ec358f26d8d9193d473","datavalue":{"value":{"entity-type":"item","numeric-id":282249,"id":"Q282249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"422ddbb95c3b440848c8aa91460780623b573cea","datavalue":{"value":{"amount":"+0.89376885","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":"Q1992893$90FD7083-D674-4280-93E0-85E0AD3F491B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab4a0ddc6202f507add5ea4261a26b5ee605d0b3","datavalue":{"value":{"entity-type":"item","numeric-id":1413868,"id":"Q1413868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"085e07df7fde752c7508a61a75a4edbde17c80b1","datavalue":{"value":{"amount":"+0.89208823","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":"Q1992893$AE689987-4C53-4334-A8D2-DC423501B0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1afb80760bbcb40e38c36be67d416fc5df0086e8","datavalue":{"value":{"entity-type":"item","numeric-id":6161900,"id":"Q6161900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0446a92f4a8873eb4b4c877dd1983c58e65d457","datavalue":{"value":{"amount":"+0.8916876","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":"Q1992893$5D2DD686-7C0A-4CC3-ACC5-95C163CA7A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7af6dae46525a0fffba9d361388933d36ba54c27","datavalue":{"value":{"entity-type":"item","numeric-id":856210,"id":"Q856210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf4e921b1d2c9b443b7db016cce9a52cf89ce1d9","datavalue":{"value":{"amount":"+0.8896662","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":"Q1992893$6560F5CC-399F-4ADC-843C-006F9E17BB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ef15b0e1d7c34d2f9a246349523094af38fae14","datavalue":{"value":{"entity-type":"item","numeric-id":3307656,"id":"Q3307656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f9a54b1c4644c182a328e1468d77e7b4e5120b1","datavalue":{"value":{"amount":"+0.886716","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":"Q1992893$24019A40-E4B6-49A7-A514-CB26600EF19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d897e0c7b0b550ca142ca525268be56d662ca5","datavalue":{"value":{"entity-type":"item","numeric-id":322893,"id":"Q322893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c01c41f1527b9459fc396194f8ca9c7d53f6bf64","datavalue":{"value":{"amount":"+0.885024","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":"Q1992893$BC57ACE2-296F-4DC9-A032-CFA9824BC99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01415dd55f67c66851235efd1f010237282cfa7","datavalue":{"value":{"entity-type":"item","numeric-id":1333461,"id":"Q1333461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a8f5a702653ff7b874cdc7383c00d437ff8839f","datavalue":{"value":{"amount":"+0.88429105","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":"Q1992893$4F732FA4-4F62-4D87-8147-8DDEA2E42389","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":"Q1992893$6646A52C-E503-4103-964E-E65E5A214F94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1992893","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1992893"}}}}}