{"entities":{"Q1310611":{"pageid":1321361,"ns":120,"title":"Item:Q1310611","lastrevid":47217151,"modified":"2026-01-01T01:11:16Z","type":"item","id":"Q1310611","labels":{"en":{"language":"en","value":"Constructive heuristic algorithms for the open shop problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 482255"}},"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":"Q1310611$29F6EB29-F8F4-44F1-B7B0-D3356D010A42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6516053a3f76b84a5ca8cb6d34ae8b4e5ae976f8","datavalue":{"value":{"text":"Constructive heuristic algorithms for the open shop problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1310611$B9BECDEC-988B-4681-A1E5-66DAC05093AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db9d18c4bb7341d774caa290ca10d9b6eb732df4","datavalue":{"value":"0796.90031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310611$9A0ACC63-522F-437D-9503-4F5FE1C9D33C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3b26bd57be70392073db4f4680b8bc4482cee7a","datavalue":{"value":"10.1007/BF02243845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310611$767182EA-33D7-4112-B6A6-87972F4EF801","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310611$8F4EBBF8-3023-4FCD-A676-03D817A791FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a07e8af38f76d1e005ebe63136b3f3c24a5ff2b8","datavalue":{"value":{"time":"+1994-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1310611$8A5CCCC7-33BD-48F7-A168-4A4B51CEAE50","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fe85f376c62980500a3b171e562efb1cf7a6d30a","datavalue":{"value":"The \\(m\\)-machine open shop scheduling problem without preemption is considered. Two type of heuristic algorithms to minimize the maximum completion time (makespan) are proposed. Heuristics of the first type generate so-called rank-minimal schedules. Their time complexity varies from \\(O((\\max\\{n,m\\})^ 3\\log(\\max\\{n,m\\}))\\) to \\(O((\\max\\{n,m\\})^ 4)\\), where \\(n\\) is the number of jobs. The second type heuristic is a special restricted branch and bound algorithm. Its time complexity is \\(O(n^ 2 m^ 2)\\). Presented algorithms are tested on different benchmark problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310611$F87B0846-C4A7-4AC1-B2AE-94963D7D9E30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310611$DC8B980D-9509-43D2-B7F8-F6F242ADF478","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb32025994538f8f288a40c4ead4ef4e2bee7d0c","datavalue":{"value":"482255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310611$D419789F-385C-4A24-AD68-9167387E70B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310611$5139B0A9-646C-48EC-9D35-D4CA92D5454E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ecc9a74f69a9c31afee70f62af901fb3d9dd117","datavalue":{"value":"\\(m\\)-machine open shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310611$B69CDC31-9178-4014-AD99-4C6420D5D628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310611$EBBDE88B-AFE3-4753-BB4D-45D5198741A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edae7761f34acf97f2d43de39f62b25834213f9a","datavalue":{"value":"maximum completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310611$92D8AC25-0143-44CA-9FFB-44B881969922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310611$F0BA6D87-D2D1-4225-A052-C5269BDB008D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"07568db6c454d12ca456da155310d3929157c4c8","datavalue":{"value":"Q57634033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310611$9DB2EB4E-90DF-4C95-8AF0-B5B8FACFA6D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a60b078e0b2be0945f30ac55d57ca8f5b251a6c","datavalue":{"value":{"entity-type":"item","numeric-id":703915,"id":"Q703915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310611$7EC92DDA-461E-4FDC-972A-C94EE5F70932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59d63cb9c0da40b90a157cc41608332d1bdb6946","datavalue":{"value":{"entity-type":"item","numeric-id":1268848,"id":"Q1268848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310611$1D5C74DF-123A-48E0-B5E2-AFB24E07EB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78641eb2f75653702db92c9a7fb811442353ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":229433,"id":"Q229433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310611$9A663C68-BC51-488E-A45A-5CEFFB2C5DA3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c54e16c51cf038e39d211f26a20642444a0ea747","datavalue":{"value":{"entity-type":"item","numeric-id":612204,"id":"Q612204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310611$5D197400-063B-4B29-9809-794D66C6D65F","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":"Q1310611$99D74248-640A-4E6A-9D94-3792308CC92C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e21a0da2a66908618d33f3260c89565f676493","datavalue":{"value":{"entity-type":"item","numeric-id":4327891,"id":"Q4327891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310611$F167AD43-4127-4C27-8104-95B500FE8ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22b68576334b73a58964588cca83418e28e0ac2c","datavalue":{"value":{"entity-type":"item","numeric-id":3496141,"id":"Q3496141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310611$9A8230AA-0DCE-4C8B-9076-C09431CB9CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372062ab71daaf29e9e9d082cc69fa4e57387087","datavalue":{"value":{"entity-type":"item","numeric-id":4018159,"id":"Q4018159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310611$C9C2D606-E3AA-401B-A378-3392D4602873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd785c98ffff9164411c97d0cfacab892ef9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4111095,"id":"Q4111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310611$EBF20E8B-A4B0-4354-A4C8-EA7EA7D23CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6b5dc95be20abeaf6681ab1498d485ff0684a4","datavalue":{"value":{"entity-type":"item","numeric-id":3899811,"id":"Q3899811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310611$0868A74E-EE70-41DC-841F-F9D01410BCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f38345f41d2fdd04972015c7c63bb38dd89a2db","datavalue":{"value":{"entity-type":"item","numeric-id":2366085,"id":"Q2366085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310611$69297808-C91F-4D0A-A171-996484CF5AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ac35d4376a8ed801ec74fa7286e51ab5ff1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":1805458,"id":"Q1805458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310611$958C904F-49F1-4890-BFAF-86EF9A716027","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59cecd478002c2c96c2d88c48a140ebdbd858c99","datavalue":{"value":{"entity-type":"item","numeric-id":2482764,"id":"Q2482764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dc371446a011d1e96ad5c2f6ee5331c75bb428e","datavalue":{"value":{"amount":"+0.8968512415885925","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":"Q1310611$13C02C78-F24D-4739-BA84-98323B12D41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"558decfe10263758ed50d2ce4766fefd3b6b7088","datavalue":{"value":{"entity-type":"item","numeric-id":967860,"id":"Q967860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91c39768db839e72677d365289834399b390c742","datavalue":{"value":{"amount":"+0.877230703830719","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":"Q1310611$BEEFB9FC-1DFE-47B8-A288-03D23DB69576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e98339125e93efd713bd34fd2362dc94fbb7879","datavalue":{"value":{"entity-type":"item","numeric-id":1296088,"id":"Q1296088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f53226192d3dd2658bf5faf806fde1b70be98b0","datavalue":{"value":{"amount":"+0.876048743724823","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":"Q1310611$6F351011-3408-45D0-82D8-1DEACB9E1FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba735a1b463ebc7db10324daac154e315f918362","datavalue":{"value":{"entity-type":"item","numeric-id":2147004,"id":"Q2147004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3effb9e5dc80da277a2efd74184ccfb0e992608b","datavalue":{"value":{"amount":"+0.8721718192100525","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":"Q1310611$F0511FBA-DCF3-4C5F-8C16-335B6A09685C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9fd2f627fae0c891cc245bf5c47480804d32c32","datavalue":{"value":{"entity-type":"item","numeric-id":3496134,"id":"Q3496134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9a3ec51e17e3dbcbbebe947fc7e4e1a04495d54","datavalue":{"value":{"amount":"+0.8568394184112549","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":"Q1310611$447CC487-E4D4-4E92-954F-8984AECEC39F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1310611","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1310611"}}}}}