{"entities":{"Q2706175":{"pageid":2716914,"ns":120,"title":"Item:Q2706175","lastrevid":47587897,"modified":"2026-01-02T03:57:19Z","type":"item","id":"Q2706175","labels":{"en":{"language":"en","value":"Subset-restricted interchange for dynamic min-max scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1578810"}},"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":"Q2706175$36DD53D9-3251-4A20-AA2F-A7CDF9CD8D55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9201b5fdbdef2b592bc5ab5eb8220dc6fe40a2d9","datavalue":{"value":"0962.90021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706175$8A255E76-B11B-493E-9F7F-665DE4FFF727","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97f609694ba8a372c21c8fb0f4da293d95c9267a","datavalue":{"value":"10.1137/S0895480198343418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706175$EE606695-9EF9-462A-9267-89E68D10EAD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1814572f6f5cc98a1bdac6b4fecbd84381c8ff3","datavalue":{"value":{"entity-type":"item","numeric-id":187128,"id":"Q187128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706175$45CDA9F9-0BDA-462D-B30F-2B5364A37352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a32bba7d4518798a3e1a869660ebb29d1e55246a","datavalue":{"value":{"entity-type":"item","numeric-id":190053,"id":"Q190053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706175$93306BDD-D31F-43A3-9A6B-126059D0BD13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706175$7E125826-97C8-42F6-9106-D9A06697DDE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0da0ddb63369ee51f0c4f965ee150089663821f4","datavalue":{"value":{"time":"+2001-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2706175$97A58D18-FF8B-4F09-AE94-6ADE809BEEAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"decab4940ef36e26ebb8d894534cbe29ec0b457d","datavalue":{"value":"90B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706175$EDE8B228-43B2-4402-9658-6CFA7527041A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706175$835CF954-DD03-468C-BFE0-CE28B6B0380D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706175$DAF3D85D-AF78-450F-9774-8C3D1A8236BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706175$2F9EC5BA-7B7E-4DD8-BF48-0CA75914D52F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce56148fc9cf1e419dd58f54595204d09a98830e","datavalue":{"value":"1578810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706175$D48B6F55-2241-48BC-8C33-AC5B6A0BC424","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c77db465b3e2b9a9e82184499e420230cb1d5c3c","datavalue":{"value":"precedence order","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706175$87F1CA0C-C76A-4A5A-84B6-AF11779AFD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706175$4F0CDCEA-7EB1-4BD1-BEA8-0C247CAAE722","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":"Q2706175$5E7A858A-BEA5-4ED0-BDF3-05D8DF6FEFE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"095141e12f2aed208d51c88a3716b223d608103f","datavalue":{"value":"https://doi.org/10.1137/s0895480198343418","type":"string"},"datatype":"url"},"type":"statement","id":"Q2706175$3DB9DF83-E1E5-4924-B7C5-FC6C2E2874E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50b643e1df716ba4cb68253ed90e78627224bf61","datavalue":{"value":"W2014654532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706175$4EF27E41-7990-4DBE-8177-F128E5C52776","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ac40cb1b155f2babb9a6f0cc8fba58aea0e3438","datavalue":{"value":{"text":"Subset-restricted interchange for dynamic min-max scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2706175$B2D012CD-631B-4D60-92C4-9DD16DA68780","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"70f9b0b927edba8ccacbb43eb34e9ecaf77c748a","datavalue":{"value":"This paper deals with scheduling two specific jobs within a sequence of \\(n\\) jobs, i.e. the so-called pair-wise job interchange problem. This problem is extended to the case that interchanging of the two given jobs is permitted only, if the intermediate jobs belong to a restricted subclass of jobs. The problem then is to determine the order of the two jobs which is optimal with respect to a cost function. In order to solve the problem efficiently a precedence order is derived and utilized by the subsequently applied branch and bound algorithm. By means of numerical examples it is shown that the algorithm with precedence order saves on an average about 58\\% of the CPU time compared with an algorithm without precedence order necessary for solving the problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706175$F8C3EF04-7BA8-4BEE-9B20-BEE29E868B6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47ba71d33aeeea4683652981791958fab4a3620","datavalue":{"value":{"entity-type":"item","numeric-id":1323959,"id":"Q1323959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a05671cad704437bbb221bd5a7924fcddade559b","datavalue":{"value":{"amount":"+0.7639151215553284","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":"Q2706175$77956E94-4EB9-40E7-96E8-63C6A84C08E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bef022294c6c1955a3f8e51493a4cc77c96cf27","datavalue":{"value":{"entity-type":"item","numeric-id":1388824,"id":"Q1388824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ffc57118910b71477ad502667e55fe1d2389fc6","datavalue":{"value":{"amount":"+0.7625594139099121","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":"Q2706175$04852C6E-7206-4940-A46E-9A1091652B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b74626defc07d329194ae71f71ee498190aaf6","datavalue":{"value":{"entity-type":"item","numeric-id":3748048,"id":"Q3748048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dab47fd480f3b1309d3103c41feae4c3774408ca","datavalue":{"value":{"amount":"+0.7603136897087097","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":"Q2706175$84D18666-CDE8-4DBD-819F-F6F95C3FC7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81d2321342c7fb7bcb79b4f5279ba8ada34e0a2b","datavalue":{"value":{"entity-type":"item","numeric-id":3683872,"id":"Q3683872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e276c33689535e7c662deb491a46a0945fad7deb","datavalue":{"value":{"amount":"+0.7591431736946106","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":"Q2706175$71988767-8BE8-4823-B3BC-144C4FD85BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70e2aa151e3388fc7d6c94a904340bee05e0f82b","datavalue":{"value":{"entity-type":"item","numeric-id":4245535,"id":"Q4245535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb3cb96c47ca893d64901fc08b3a800725a63da","datavalue":{"value":{"amount":"+0.7504218816757202","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":"Q2706175$BC068705-645D-4556-BAC1-153C63AE4142","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2706175","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2706175"}}}}}