{"entities":{"Q2564876":{"pageid":2575619,"ns":120,"title":"Item:Q2564876","lastrevid":72792762,"modified":"2026-04-14T07:52:32Z","type":"item","id":"Q2564876","labels":{"en":{"language":"en","value":"Comparative evaluation of heuristic algorithms for the single machine scheduling problem with two operations per job and time-lags"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 962137"}},"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":"Q2564876$98DD8F4F-EDD1-49D8-9C4C-1740629804EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"873f225e52278e83dbf069680841894ab317c734","datavalue":{"value":{"text":"Comparative evaluation of heuristic algorithms for the single machine scheduling problem with two operations per job and time-lags","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2564876$62F57C28-08D6-4C77-8941-395E3C6872FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f56f77923879e19e15f38c29f108b329a63abe24","datavalue":{"value":"0866.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564876$D911803A-D8BA-469C-B139-5D1B2FBE5E65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee6e6a11e1544be950bd00bef8ba89d94a7dec98","datavalue":{"value":"10.1007/BF00121674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564876$7D93EB4F-4F2B-4133-910E-A2CC3AF4A634","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a4228e6e002f49ff4c3197cd14da813d502d2bb","datavalue":{"value":{"entity-type":"item","numeric-id":195300,"id":"Q195300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564876$1910FB9F-DBF6-4240-BEF9-6B9D2D791819","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564876$86329F28-D6FC-4EE8-9BF1-3F02B33E896E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a4534c06048f575b2c3f400108eedb95eacbe9b","datavalue":{"value":{"time":"+1997-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2564876$229E734C-53A7-48E4-A4B5-096D5E72D47F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564876$ED8BDF31-5E2B-4896-A872-93E055C00871","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd8c95c9213a7a41255104790dfb5bea62d2b4a4","datavalue":{"value":"962137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564876$25DFF738-1D5B-41DF-9B11-FEC3E876B4FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f116a95233e4c2fd72e352c598ffb16b8c5c8bdd","datavalue":{"value":"multiple operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564876$57344A77-C47E-4D30-AEEE-3954512ED873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdb89e20ab61117413f44de2a2591d4926c9392f","datavalue":{"value":"time-lags","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564876$2E5C93A2-B1D8-40A2-AB60-A9624B2B8397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564876$5AF139CA-BF23-4F63-9FDF-B0E6E1BD029D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564876$4C94A7CD-12B5-4482-8307-EEAF190EA5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564876$B3F8DD53-E92A-4AD6-9068-6DAD80A44748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71b720bdbb97f980d1409e160e5c13c729214e4a","datavalue":{"value":"polynomially bounded heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564876$216B2DBC-66DC-4E2F-958D-F78100CF2BE3","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":"Q2564876$FCFD2714-76C3-47CC-AE9B-C5D048ACB125","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"654fd7309d900325e2212c65f5cea6f4b2e4d11f","datavalue":{"value":{"entity-type":"item","numeric-id":4838077,"id":"Q4838077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564876$49CD7761-D130-4BE8-888D-CD90E927B422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564876$0F522B0E-122D-4824-81E4-3E637C5C0D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564876$54CD6EEC-A554-4A0F-8FC7-528BF93A80C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58873fa96bab992157ba781382631ad573d7a33a","datavalue":{"value":"https://doi.org/10.1007/bf00121674","type":"string"},"datatype":"url"},"type":"statement","id":"Q2564876$D48708A3-EAD7-4DAA-8533-3480D9B7902F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e84e8865e330b25fde0ca2f368247b17ff6436c","datavalue":{"value":"W2023456012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564876$5EE22C7A-6969-424D-B4B0-4A099B892D0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3abd170a06ec0112e9cdf784ae48d9433b522a0d","datavalue":{"value":{"entity-type":"item","numeric-id":4601631,"id":"Q4601631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a5afd4ad39a17ddc2679c3df2645ca023bcdb25","datavalue":{"value":{"amount":"+0.8981137","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":"Q2564876$FE31BABE-99B9-4AF9-913A-23D0DCCE8D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c6a1200b121c759fbefe6f6789f81fa3b3c080","datavalue":{"value":{"entity-type":"item","numeric-id":1793464,"id":"Q1793464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25e96023d057dccde9e70bfae5dc2e1ef3064858","datavalue":{"value":{"amount":"+0.8911359","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":"Q2564876$281C160B-30F0-448D-80E4-9D02E1D41835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee24ee28e8eab0b01100f59583f469668063a921","datavalue":{"value":{"entity-type":"item","numeric-id":4868837,"id":"Q4868837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e27596c5819666361b914016f1c0c85dd49055","datavalue":{"value":{"amount":"+0.8726336","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":"Q2564876$FB08075B-2F34-4B68-B63C-89FFBD4438B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9460b0076e0a41b23876a1b2b5e26dd2b2d48ba","datavalue":{"value":{"entity-type":"item","numeric-id":4363720,"id":"Q4363720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef0924a683b285ea13461bbca1b3da773a53b536","datavalue":{"value":{"amount":"+0.8726121","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":"Q2564876$D769D839-E1B2-4E70-AB4C-8208FE77B02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bff950b4b94ecc8202595b3b4f7010bd884e3614","datavalue":{"value":{"entity-type":"item","numeric-id":1979180,"id":"Q1979180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"902a6254ad78beaa8ad80b1d54078870173c8670","datavalue":{"value":{"amount":"+0.87191004","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":"Q2564876$A22EAEAB-4D7C-49FA-9FFB-C060F152C6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe94eda9f10615d4182e3061dfa0ec0b94f0e0fe","datavalue":{"value":{"entity-type":"item","numeric-id":3983500,"id":"Q3983500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3875a58dab0ed03afa85a8ada8387431064261a0","datavalue":{"value":{"amount":"+0.8709582","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":"Q2564876$AC958B03-9DF9-4730-B5D2-28FE0EE6F13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29642297d804a80c5844e2c8fd6f26466d7f4b67","datavalue":{"value":{"entity-type":"item","numeric-id":1569925,"id":"Q1569925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e145b906fe0cb5c435fcc93cdc07e87fa583cab","datavalue":{"value":{"amount":"+0.8706547","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":"Q2564876$70AE8E66-53FB-46B0-A4EF-38311E12F7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d61d6ccaf67827256f204efec20160eb980a54","datavalue":{"value":{"entity-type":"item","numeric-id":1278530,"id":"Q1278530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d8fbe7e83caf9036fd24e9161f56d62ee324bb","datavalue":{"value":{"amount":"+0.8699328","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":"Q2564876$E5CFE1E2-5AC5-4567-ADA3-091D6B05F987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdf7adb1394c706a3b8e9e0ea18f521461c93466","datavalue":{"value":{"entity-type":"item","numeric-id":2483517,"id":"Q2483517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a29972798edafa392b7d84f84f361ff75a415f48","datavalue":{"value":{"amount":"+0.8699296","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":"Q2564876$9BE139E9-6873-4D82-8623-5FB3F350087A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c276de1dd56ff9412a18721fa4d01d92f527410","datavalue":{"value":{"entity-type":"item","numeric-id":860871,"id":"Q860871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d2dec29b07b1afec7ecbf9879edbfa08e3efefd","datavalue":{"value":{"amount":"+0.86816144","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":"Q2564876$DFABB0E9-CF1E-402C-AD9F-C61D407EF56B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Comparative evaluation of heuristic algorithms for the single machine scheduling problem with two operations per job and time-lags","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Comparative_evaluation_of_heuristic_algorithms_for_the_single_machine_scheduling_problem_with_two_operations_per_job_and_time-lags"}}}}}