{"entities":{"Q2331454":{"pageid":2342197,"ns":120,"title":"Item:Q2331454","lastrevid":56673681,"modified":"2026-03-18T16:20:53Z","type":"item","id":"Q2331454","labels":{"en":{"language":"en","value":"Evaluating typical algorithms of combinatorial optimization to solve continuous-time based scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7123894"}},"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":"Q2331454$DF72FEFF-B777-4A3E-A067-92FEDC37E15B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9235852070839c949cdb4dc61dc7963ccca5e895","datavalue":{"value":{"text":"Evaluating typical algorithms of combinatorial optimization to solve continuous-time based scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2331454$B7110842-2D7B-4C06-92F2-12E0C93C6C0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd0337645c9470708cb216ed71dbbb4f9374389f","datavalue":{"value":"1461.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331454$C2E40A5D-7DD9-45AB-B4C4-E10A4E2D4F33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73ccea1a40cc5d87a671c97a54a48bc073a0fa23","datavalue":{"value":{"entity-type":"item","numeric-id":2331452,"id":"Q2331452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331454$7328BAC5-DA12-4E5C-837F-B49E0133F900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b1731151f1c297b2fa5ce7718739e549a52aa00","datavalue":{"value":{"entity-type":"item","numeric-id":2331453,"id":"Q2331453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331454$E443CF19-4232-4B39-ADCB-D1A5F28A578F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca4811b5a017f1f37af6a345468f98b2693ddb5","datavalue":{"value":{"entity-type":"item","numeric-id":483268,"id":"Q483268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331454$D641757D-5671-47CA-8D51-2F3CD68C0981","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331454$17B0B156-1B9C-4275-B579-36AE52967E61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"362960159b173a98e6b7060e1eb441bfdc739e81","datavalue":{"value":{"time":"+2019-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2331454$DFB37ECB-26AB-4DE6-8FFD-01F1A3F94518","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"00bbd5b0e8fb8a924af3c066b9f347803fe324a0","datavalue":{"value":"Summary: We consider one approach to formalize the Resource-Constrained Project Scheduling Problem (RCPSP) in terms of combinatorial optimization theory. The transformation of the original problem into combinatorial setting is based on interpreting each operation as an atomic entity that has a defined duration and has to be resided on the continuous time axis meeting additional restrictions. The simplest case of continuous-time scheduling assumes one-to-one correspondence of resources and operations and corresponds to the linear programming problem setting. However, real scheduling problems include many-to-one relations which leads to the additional combinatorial component in the formulation due to operations competition. We research how to apply several typical algorithms to solve the resulted combinatorial optimization problem: enumeration including branch-and-bound method, gradient algorithm, random search technique.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331454$2E1ABF2C-1767-4659-8C62-E7BE23283D83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331454$ABB764E8-BF44-4128-A612-FB588F3F3930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331454$8EDC7D9D-3FF3-4981-9927-FC829B79FA43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9186739b727e098836a8fa84d663f32789914b32","datavalue":{"value":"7123894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331454$109393FA-D047-4931-925A-C1E2F1EB3024","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e354ee1e2b260ab0afb168507ef09f5b9f97a9","datavalue":{"value":"RCPSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331454$4D87050D-74A3-43FB-8FFB-01AD77BB1CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331454$C1507028-36B8-495D-AF8D-7C69B7B671ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331454$081CC19B-0A58-4C87-B303-A089E64AB596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331454$A4C1A61D-4F80-4273-BF85-FF9EAEF1A663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83cfc4cab1ec7193a87682e51c2d457eb049038b","datavalue":{"value":"MES","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331454$30B9F7C9-0AC3-45B2-8BF4-38015F6D51DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84028a4a726ff392db37528a3056a15eb336c29b","datavalue":{"value":"job shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331454$82519D2E-9403-45C3-9172-A0A1CBA0C5F4","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":"Q2331454$6718FEB2-F714-4ADA-A6A4-1A70E1E93425","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4de12336b761f3085f3fa59de3276e5d42fdee3","datavalue":{"value":"https://doi.org/10.3390/a11040050","type":"string"},"datatype":"url"},"type":"statement","id":"Q2331454$BC515FE7-F57F-4432-A885-6436D207BB83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b8085bde9de59d871254fc049d612457eed3a03","datavalue":{"value":"W2802587985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331454$E6755680-F50E-43CF-9393-1FD473B7082F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"332da6fccd6a8b04bf4877ae8429b36583993376","datavalue":{"value":{"entity-type":"item","numeric-id":2497072,"id":"Q2497072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331454$CFD1E7D4-0F9C-413C-8367-9A4D86069857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331454$AB3018DB-0557-43A8-B7FF-DD95FF7F97BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ee417197187952c964de3e521a7ca5c56122f5","datavalue":{"value":{"entity-type":"item","numeric-id":4828423,"id":"Q4828423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331454$611B2C2A-28E5-4A5E-80E6-37A0FF1AF0BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efa86e8b3eb427d523ddc8785dadcd11e41a087b","datavalue":{"value":"10.3390/A11040050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331454$217E313D-68DA-4014-93FC-03A402F4B4AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd684a08ada930cc7776a5522412fc5e0b2d47fa","datavalue":{"value":{"entity-type":"item","numeric-id":945251,"id":"Q945251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23d88f3027f938a2d067fa92f51573d599a51649","datavalue":{"value":{"amount":"+0.7563384175300598","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":"Q2331454$2D163FA3-51DC-445F-AEC5-116EDCDE4ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc58097d36784de073478b3b4dfb17ed589e19b","datavalue":{"value":{"entity-type":"item","numeric-id":3068901,"id":"Q3068901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a468da25176fb7d6a70f9d6a9dada727227d97b","datavalue":{"value":{"amount":"+0.7519376277923584","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":"Q2331454$FB9FF5DD-BC9D-4A76-9D0D-A5EB7BD2B1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"317afb01f449bb865d3b85334a59b130f5c1d320","datavalue":{"value":{"entity-type":"item","numeric-id":3511304,"id":"Q3511304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f23733bcfa6a623713ef740b23271990e0b39ddd","datavalue":{"value":{"amount":"+0.7495167255401611","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":"Q2331454$55F4BD4E-7FF2-4B2A-8CA4-5FC74702EC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b868bea9f869dbe37544c4af2bf2bdf49f07d694","datavalue":{"value":{"entity-type":"item","numeric-id":1667401,"id":"Q1667401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6a165a50b803890f17c951e909b37f549f64d3","datavalue":{"value":{"amount":"+0.7476643323898315","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":"Q2331454$A7F3B914-06C5-4D0A-A255-09B545B8DE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd72c85f677e50e59cb87151479882e619133c86","datavalue":{"value":{"entity-type":"item","numeric-id":2776575,"id":"Q2776575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8216e350d37f889fafbc71066d5358d2f53c60f","datavalue":{"value":{"amount":"+0.7465730905532837","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":"Q2331454$889A8205-0564-4250-9FA4-12D2F9150289","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":"Q2331454$B40ACE23-FCF4-40FD-8AF9-6222668A1C0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2331454","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2331454"}}}}}