{"entities":{"Q1723571":{"pageid":1734312,"ns":120,"title":"Item:Q1723571","lastrevid":73820073,"modified":"2026-04-14T17:22:32Z","type":"item","id":"Q1723571","labels":{"en":{"language":"en","value":"Two-agent scheduling to minimize the maximum cost with position-dependent jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7025552"}},"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":"Q1723571$625A4F5E-1A35-43EA-8963-1E828CF98B3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66936bb367344e24fa6ed351f4d2936df4f353bf","datavalue":{"value":{"text":"Two-agent scheduling to minimize the maximum cost with position-dependent jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1723571$8DE7C74A-EA8F-4095-AFE4-8A2F54F24599","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"548fedbdd979c036996c16e5d321ff118e4ce90d","datavalue":{"value":"1418.90122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723571$6C1BDEC5-C2F8-466A-896C-B61BF50D5A72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5cff24d748d6326a90c30146c0bcc3f504f1b215","datavalue":{"value":"10.1155/2015/932680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723571$2E1E5C80-1E33-4CE9-896C-BA159734C310","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7a86d0de01034cc9ded6cde9978e15c503b7f0d","datavalue":{"value":{"entity-type":"item","numeric-id":391786,"id":"Q391786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723571$5AC51BFB-ED99-489C-A90E-D23785C1A4E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723571$C3BFD155-A8B4-4FFB-BC26-9224883E1B46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90e6131927e2f821390d615ecfaa0e74b7083d76","datavalue":{"value":{"time":"+2019-02-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":"Q1723571$88D153C6-BB67-4435-941A-710D17ABB0F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"387b35493c1d486052d98d7552fe46b4476c996d","datavalue":{"value":"Summary: This paper investigates a single-machine two-agent scheduling problem to minimize the maximum costs with position-dependent jobs. There are two agents, each with a set of independent jobs, competing to perform their jobs on a common machine. In our scheduling setting, the actual position-dependent processing time of one job is characterized by variable function dependent on the position of the job in the sequence. Each agent wants to fulfil the objective of minimizing the maximum cost of its own jobs. We develop a feasible method to achieve all the Pareto optimal points in polynomial time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1723571$064E3908-2D55-4D14-ACAB-4B97A03B0065","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723571$83A2634B-313B-4C10-BDB0-4CB695E679A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e85ae21a961e68fcd5efe4505e65ddf5a942c24b","datavalue":{"value":"7025552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723571$4CB85E57-252C-4DE3-83B3-7C29224D5C3D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5042b748465f7d31cd9a32dcdd9c3ab39042bbd1","datavalue":{"value":"Q59105568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723571$06B391E5-1594-45DB-86CA-09DE2963F981","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":"Q1723571$BB8A3307-F88F-4F64-A311-828522D68C39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5da01b810736be2e2b8e099b75d07036bc35c93f","datavalue":{"value":"https://doi.org/10.1155/2015/932680","type":"string"},"datatype":"url"},"type":"statement","id":"Q1723571$0C91B6E7-3074-4E92-AC61-5412C7C5C6B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ac8a44ae4eafd2fc42e680ae3f641ef6305c3d4","datavalue":{"value":"W2090560161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723571$14112C21-7D37-4F16-8E16-FE57A0F1040C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c11c623fc92ffc5911bd76a8fae8500b791774a","datavalue":{"value":{"entity-type":"item","numeric-id":3637420,"id":"Q3637420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723571$B8A76DF4-6D42-4D98-8CF5-976F9F9B376D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"661e19aae08caab5ac91a3e9c25574dd2b7148fb","datavalue":{"value":{"entity-type":"item","numeric-id":2464375,"id":"Q2464375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723571$14863F73-E8D3-4FAE-BD6C-49BAE2C9829E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2984f93530982c0a81b1b013b572fb51ee17257c","datavalue":{"value":{"entity-type":"item","numeric-id":880524,"id":"Q880524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723571$52810D37-94B2-4BB0-8FB6-D6E027EAE9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55153972a36f38ca19600960966a14d77641247c","datavalue":{"value":{"entity-type":"item","numeric-id":1124688,"id":"Q1124688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723571$1B5BE1D0-4D4F-4609-940D-0E73B73772D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ac65815209d7a59a624cd6191ee162a90fd3ab8","datavalue":{"value":{"entity-type":"item","numeric-id":5939597,"id":"Q5939597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723571$82BC432A-9163-44E1-83F5-4FDC384C30FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62e95ea0366358c38925bbd50b7a97c602e8ba6a","datavalue":{"value":{"entity-type":"item","numeric-id":3370366,"id":"Q3370366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723571$5E6ED681-D167-4985-9D41-3843201DF56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"969bbae88fa2f4df1ee7e95d40ee426a74a19aa4","datavalue":{"value":{"entity-type":"item","numeric-id":2386828,"id":"Q2386828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723571$B374728C-7D9D-4DE8-A9BF-523C032A42FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a0a07dad80f173ee53bd2d14eac0438ab5ecba","datavalue":{"value":{"entity-type":"item","numeric-id":2390362,"id":"Q2390362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723571$39A68F09-66B3-4C0F-83AB-533F4E14CE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f4d33e37bd95983f349996edb2e2b1069d62aa9","datavalue":{"value":{"entity-type":"item","numeric-id":613268,"id":"Q613268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723571$79424930-8D45-4D51-AF40-27D1223AD9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93178dca3b7fe11efac8a3c15a61b4752641cb9a","datavalue":{"value":{"entity-type":"item","numeric-id":2470096,"id":"Q2470096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723571$A3285B82-5057-4E4E-8DA8-FFB94AD4FD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ac052e1987b35eb8a8ecef1f40930cd6553e4b2","datavalue":{"value":{"entity-type":"item","numeric-id":454994,"id":"Q454994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723571$E7285CF2-7F79-4CE7-ACAA-5DA28596E8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9451258fe41e7dcf727e8e6611f1c7a494e957a9","datavalue":{"value":{"entity-type":"item","numeric-id":4895811,"id":"Q4895811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723571$BD80800A-A2C0-4649-9C0B-8A5CBA30EB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce60e986cf5b9953c544a5953b3746c0b4f672fb","datavalue":{"value":{"entity-type":"item","numeric-id":1599352,"id":"Q1599352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723571$25D8A776-68C9-4EBC-B2E9-7E172BA68BFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7256b3a5daa88c669f181450de94562ccbc8864","datavalue":{"value":{"entity-type":"item","numeric-id":421611,"id":"Q421611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d1e98ba115366a26ecebe7aa48d503747fba29","datavalue":{"value":{"amount":"+0.939386","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":"Q1723571$14B12DC4-49AB-41B1-B625-47AD1636CF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"502144424755d31e72ebdee0075b30b8270970ae","datavalue":{"value":{"entity-type":"item","numeric-id":2410089,"id":"Q2410089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f092d71b34d5ad986f9645bc0cf43a286e30fb64","datavalue":{"value":{"amount":"+0.91304857","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":"Q1723571$AFDFDED2-D14C-4334-9AF2-20A4A4312785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ffc715bb1f0bc09adf6bcbb6c8eb7dd07222a8c","datavalue":{"value":{"entity-type":"item","numeric-id":2333788,"id":"Q2333788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c533901ecca7ebb8b3e9c981c224e5e5ea130455","datavalue":{"value":{"amount":"+0.9071935","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":"Q1723571$A4CCACBB-9310-456B-A6ED-CC50C8E2F441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76fd1d2f6fdb4176daee7ef964c2f1395e83e382","datavalue":{"value":{"entity-type":"item","numeric-id":668562,"id":"Q668562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c73cb927d9c90360b3426472bf9369f84897512b","datavalue":{"value":{"amount":"+0.9002666","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":"Q1723571$87D303E3-7775-4F15-871A-B2A2316D0748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"542c96219db7e5b4c6a07d3011f9d80c2ecad4b3","datavalue":{"value":{"entity-type":"item","numeric-id":2081468,"id":"Q2081468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa3c938971da3fab5ac59b677f8af39a0f2497f6","datavalue":{"value":{"amount":"+0.8984424","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":"Q1723571$D7DE24B6-EC28-4C17-9811-0CD2FC795B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eb8cb44a306ff50a5a4d257b39651a8fe7b53da","datavalue":{"value":{"entity-type":"item","numeric-id":546060,"id":"Q546060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"648188676c8ef6bedf771a7bbede038969a712f0","datavalue":{"value":{"amount":"+0.89798045","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":"Q1723571$9DF76F1A-1244-4264-93E0-6CE7522B75AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53d2ef04a6102a597a229223015f62392c92afd0","datavalue":{"value":{"entity-type":"item","numeric-id":5197262,"id":"Q5197262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"761438de2ad6d916e321960b2413ca0028154ef0","datavalue":{"value":{"amount":"+0.8971029","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":"Q1723571$4EED846C-677F-4C84-ADC1-F8CF0754CE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1629dd492533493244fbaec90b2909137b27a071","datavalue":{"value":{"entity-type":"item","numeric-id":744634,"id":"Q744634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81ab4d0510369336f1c30d89561c45fb8e49d30b","datavalue":{"value":{"amount":"+0.895341","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":"Q1723571$C781B82B-FE75-4AD6-A1B8-5C44FEAD3CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed1deef33e74a808913bc98be8bdfbf47162a708","datavalue":{"value":{"entity-type":"item","numeric-id":2215193,"id":"Q2215193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e62037ad7028b72275f5a12f29d37806293b5eb","datavalue":{"value":{"amount":"+0.8904646","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":"Q1723571$CDBCD903-8B23-47BF-BC58-9322DD47402E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b60f6567a3f12ad06283ad6b0c6c1ae8a746ff0","datavalue":{"value":{"entity-type":"item","numeric-id":2172079,"id":"Q2172079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff878d25aad376aa34859924b8bb04fb4853b7e","datavalue":{"value":{"amount":"+0.8893788","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":"Q1723571$6AC93636-8793-4D0D-8C4F-234D6DEE9983","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723571$5493CBAF-BDAC-44C3-8E3C-8ADC1EFA3518","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two-agent scheduling to minimize the maximum cost with position-dependent jobs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two-agent_scheduling_to_minimize_the_maximum_cost_with_position-dependent_jobs"}}}}}