{"entities":{"Q791440":{"pageid":793288,"ns":120,"title":"Item:Q791440","lastrevid":64368657,"modified":"2026-04-11T19:23:48Z","type":"item","id":"Q791440","labels":{"en":{"language":"en","value":"Preemptive scheduling of independent jobs on parallel machines subject to financial constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3850804"}},"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":"Q791440$65FB5F16-1519-47FC-A32A-B0A2A873F927","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a0cc4627c565a470542662d2be92e3896295072","datavalue":{"value":{"text":"Preemptive scheduling of independent jobs on parallel machines subject to financial constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q791440$53DC021A-00DE-4B09-A34F-EA81124B0D0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1df14ccf2df24b488b02181656def5011fbd270b","datavalue":{"value":"0535.90045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791440$824EDCE6-5F12-40A9-80CE-63E1465F3C48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4571b1afaf4f6c31c75b03b6aa290aec7aeb0cb6","datavalue":{"value":"10.1016/0377-2217(84)90105-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791440$0E7ED953-BAEA-4743-ABB4-5F19120698D1","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":"Q791440$AFECDD16-6F5D-4E12-BDAA-3C709D770D10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q791440$50053E4D-7499-4DDB-94D0-071AFE4CE860","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"75c2997316fd3d3b66b927b716724c6fa26378fc","datavalue":{"value":"The author considers a scheduling problem involving independent preemptable jobs, unrelated parallel machines, renewable resources (such as labor), and one nonrenewable resource (such as capital) that becomes available over time. There are two optimality criteria: makespan and total costs.    A two-stage algorithm is developed. First, parametric linear programming yields a compromise between both criteria. Next, a feasible schedule is constructed in polynomial time. It is also shown that minimizing the number of preemptions is equivalent to a traveling salesman problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q791440$D06A36B8-126E-4114-87A1-42C017F66E16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791440$95586FFB-7917-4014-A14B-6A0F5BC12DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791440$30D120C5-500A-489A-9C25-77FCD70879D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791440$3C6C5B45-61F8-4A8C-8562-3D3FAC3B1126","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd11c5922a0beef0935dc19b492b9cc4b8b0beb9","datavalue":{"value":"3850804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791440$FCDE1612-6734-49B2-B764-30C0101DFAFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0742e183d434baee1e28d964e5e5dfa9119b99e4","datavalue":{"value":"financial constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q791440$5DBBD47C-687A-43BF-8AB8-51A552ED04B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df3415912845661ed4a01e010fce4a5278c7c454","datavalue":{"value":"independent preemptable jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q791440$8A17AA3C-11D2-47B0-B7CF-98D7809E9F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458da00cd4c6346ae077352ce5bc00ec665a194a","datavalue":{"value":"unrelated parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q791440$38962D50-3FAC-4822-97FF-DA2A5E6BF7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9042a6b7340e1276298fac41c11741d9f4b9d7d","datavalue":{"value":"renewable resources","type":"string"},"datatype":"string"},"type":"statement","id":"Q791440$84C78531-348C-4322-82DE-7F1B81C961C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cea895ce62c64fe212a24b1d2389ceb138d7f863","datavalue":{"value":"one nonrenewable resource","type":"string"},"datatype":"string"},"type":"statement","id":"Q791440$7C2CD971-0D0D-4CAF-A2F9-5FC3035DB23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q791440$A56E4A63-71C9-4E87-958A-3BCFF80656B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"127d96158f8b378de9808091f68c43e4c3e90089","datavalue":{"value":"total costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q791440$8F5E05F7-702C-4DAA-A635-D2CAF59A8EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8d65710a2213f908a98526666ddc01377fe73fc","datavalue":{"value":"two-stage algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q791440$8E1E1284-5BB4-4153-B799-D3BAA8973699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95397cd79b23e54d30031619bed433a19501241a","datavalue":{"value":"parametric linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q791440$A0399B4D-5160-4A6E-9CB9-4B8ECA804692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q791440$36E6A901-D5A3-4D62-8DEA-CA0D182A3D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q791440$8FF0B946-1BB6-443F-B4BC-DAEB03538B9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3a790d78ff288c370f527437cefeaf60c0ffdb","datavalue":{"value":{"entity-type":"item","numeric-id":161965,"id":"Q161965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791440$23860DCA-0DCC-43A0-B858-CA3C8082160E","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":"Q791440$87E258E2-126F-4104-975E-1800B4C2F99D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca3d18c88a987e2a43ee917e52a620e4f9d65dd","datavalue":{"value":{"entity-type":"item","numeric-id":1169397,"id":"Q1169397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791440$02B04C7D-6366-436C-99CE-BF6193DB7034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28afcd7f535eb5d060786592b3e3f2c4f02d206","datavalue":{"value":{"entity-type":"item","numeric-id":4166568,"id":"Q4166568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791440$B8F70166-013C-48F9-9206-1C29840F63DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791440$2BE20DD1-92E5-41BE-9BAC-E26B286AC519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36056f45d30923d61e6ab9b095be659de013ba6b","datavalue":{"value":{"entity-type":"item","numeric-id":1136220,"id":"Q1136220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791440$53307114-EE7A-4BC5-BD00-C4A9402ADCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b22ccff316e5f62cb128a177eb788cb71729906","datavalue":{"value":{"entity-type":"item","numeric-id":3911382,"id":"Q3911382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791440$54064E06-5751-45CD-A912-18D4A0DED35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5102b8dbbbeaf8839daa6368e98ee1671f9265ff","datavalue":{"value":{"entity-type":"item","numeric-id":3882171,"id":"Q3882171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791440$0AD50769-C77B-403A-8D31-3B8FA30CB959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a4a3fe88bba5d3a5c8a0fd8473f6aa057c64525","datavalue":{"value":{"entity-type":"item","numeric-id":1150305,"id":"Q1150305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791440$396C5A45-6415-4BCA-916F-AEEA3AF0CDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed1f6461430557cea195f2713f044d9dc3a672da","datavalue":{"value":{"entity-type":"item","numeric-id":3956727,"id":"Q3956727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791440$14F7C986-6F5E-4E44-9BF0-1298ED27B36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4416cbcd80037c4ff1aaa88d6b0e64c1e6f19cd","datavalue":{"value":{"entity-type":"item","numeric-id":3883482,"id":"Q3883482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791440$63D7F641-BD82-49BE-A63F-8FAC7A1FD6AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"424d3c1a8310e950f05f47f3743a0c036c33122c","datavalue":{"value":"https://doi.org/10.1016/0377-2217(84)90105-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q791440$E948899F-EBD4-43D3-91A3-37284656E120","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e1f2fec895af3f1e42d7e00fe2b9611fe599283","datavalue":{"value":"W2091951427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791440$91328066-3BB1-4074-BC41-053DD82CEF95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6f0d2b0e35a9c86f1a53e69857b67eab27cfd5a","datavalue":{"value":{"entity-type":"item","numeric-id":1330553,"id":"Q1330553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"280a362b5bd49f648ef498a1a50652ac04c6f238","datavalue":{"value":{"amount":"+0.8376219272613525","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":"Q791440$84C6479E-6649-4E94-8E38-18CC4E58CE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89455990e893158e5ce463e5176118143886c3b9","datavalue":{"value":{"entity-type":"item","numeric-id":2491771,"id":"Q2491771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3cd275e572f623caa9033cbf3a0f472529a0881","datavalue":{"value":{"amount":"+0.8322786688804626","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":"Q791440$C430A322-B991-4861-8E41-768D445FDAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6538d7b5d56df29804694ac758443df9cc63f7cd","datavalue":{"value":{"entity-type":"item","numeric-id":1917233,"id":"Q1917233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01c9f1818c34b7ca6ca31b7269334c50bbaf9fb3","datavalue":{"value":{"amount":"+0.8303425312042236","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":"Q791440$69107844-1886-47E5-B918-5A18DF4CEC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9713bcc38cdeb6e675fdab7fa4426b24495c5c78","datavalue":{"value":{"entity-type":"item","numeric-id":1105366,"id":"Q1105366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa056b736f566e038aa819085dc460b52383c44d","datavalue":{"value":{"amount":"+0.8278622031211853","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":"Q791440$68D2BBC3-310C-4A8D-9068-D67190E8755A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1df4eeabd2ce4b62a34562212b6f53e4010371d","datavalue":{"value":{"entity-type":"item","numeric-id":328919,"id":"Q328919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a219b1fde34a0273b3f57ea7e8f73180ddda8823","datavalue":{"value":{"amount":"+0.8221790194511414","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":"Q791440$ECF0F661-A00D-44B6-BBA9-3BEA51D1C690","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Preemptive scheduling of independent jobs on parallel machines subject to financial constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Preemptive_scheduling_of_independent_jobs_on_parallel_machines_subject_to_financial_constraints"}}}}}