{"entities":{"Q2178110":{"pageid":2188853,"ns":120,"title":"Item:Q2178110","lastrevid":72766401,"modified":"2026-04-14T07:42:09Z","type":"item","id":"Q2178110","labels":{"en":{"language":"en","value":"A computationally efficient branch-and-bound algorithm for the permutation flow-shop scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7197982"}},"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":"Q2178110$3CDE7832-421C-4D62-995A-19C06EF312FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0817f73d4aa4698faad712cc61ccb2d77c3143f5","datavalue":{"value":{"text":"A computationally efficient branch-and-bound algorithm for the permutation flow-shop scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2178110$4D930B24-857D-4BF0-A265-93FB26C73DE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab70ea19cc8c966bccefab8c9815a28f1fada28e","datavalue":{"value":"1441.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178110$8A499251-7E5F-4CEE-82C9-26530442D34B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1600adb3dfaf742b73d8f5d806dbd0fdb2090c73","datavalue":{"value":{"entity-type":"item","numeric-id":2178108,"id":"Q2178108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178110$FDC07A63-7640-4E31-965F-3CA40A2B95B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c5c92908eda738bc318cbc9991378dfd6d4aa8d","datavalue":{"value":{"entity-type":"item","numeric-id":2178109,"id":"Q2178109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178110$4B2E7916-4C13-47FE-A3BD-1A555ED0FAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f2e1fd4ab7d70defeb9989ea01464c3097f329a","datavalue":{"value":{"entity-type":"item","numeric-id":939189,"id":"Q939189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178110$7FF552F0-8A62-4B1C-B50B-AA96B1142136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b73289b37e802ed080085c7791d47aa15aa7ca7","datavalue":{"value":{"entity-type":"item","numeric-id":288238,"id":"Q288238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178110$871A5A98-ED97-4950-B3D1-459B1821BDA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178110$A5CF4719-AA74-4CE6-BA48-071D6D63F00E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45b0b521676d950468ecb32ef53d7d65df0b91dd","datavalue":{"value":{"time":"+2020-05-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":"Q2178110$B8A90B62-71CB-45B5-8297-C2755F501D50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d08fe11b17a41a3d586218a16c8a5a123320f5a8","datavalue":{"value":"https://hal.inria.fr/hal-02421229/file/Gmys_et_al_Manuscript-R2.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2178110$EB2E9330-C94F-4309-80CF-8FF34A8599B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178110$6BCCE7CA-E8EB-4DE9-8A46-0760E209BCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178110$84B4BC0C-B786-42F0-8B66-53EFAC6E064F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178110$9CC97E0F-5AD6-4487-B168-E1FCF5F2E822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178110$048CD5BC-43BA-4F18-93F5-7650FF04440E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2b88a1f1282da6da6647130b626e07b54bb970f","datavalue":{"value":"7197982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178110$EB024AA4-4773-4F47-BE32-52B0B23D6E3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2178110$6B3D67EC-CF72-49A3-9A56-3C194182F92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8289514bd0d3535c986e864fbcdf8690d5c27327","datavalue":{"value":"flowshop","type":"string"},"datatype":"string"},"type":"statement","id":"Q2178110$0A79E57A-0E85-44F9-BED7-149624183921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q2178110$82605B79-6B7D-44C0-8D9A-A3BA6C016BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2178110$76677F9C-626E-481F-9A14-0051EEC39E58","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":"Q2178110$1338AD70-FEFA-475A-A268-070AE6758839","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e20d0e6eb1b4363a9a5895b336a34e0e14c21390","datavalue":{"value":"W3001967193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178110$0E2A4B2A-E91D-4E11-86E3-757C1E11FE85","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d3a62c9ed5383ed666aca9b0cbad14b81ec2b99c","datavalue":{"value":"Q126289529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178110$64A6DDCC-7607-41B3-BC4B-B571F96A8CD9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b9e6ab6a1cf466efb71d4baae00c9a7c16e07f","datavalue":{"value":{"entity-type":"item","numeric-id":4065271,"id":"Q4065271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178110$5302EA25-1569-4973-B362-4183416E9FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"410c9fd4c4aa41dd575679be8dd1e9974abd93da","datavalue":{"value":{"entity-type":"item","numeric-id":1266538,"id":"Q1266538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178110$9BC60429-B5B0-4D2E-A799-E3FC330A6601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"068a2c12a352001c71881fd6fc8a2aeefbddaf94","datavalue":{"value":{"entity-type":"item","numeric-id":1278537,"id":"Q1278537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178110$CB931E44-12D0-4E0D-9BD0-EE4F3B885FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b890b03ce72d1f90137ca5a527f4f10685926cf","datavalue":{"value":{"entity-type":"item","numeric-id":4452938,"id":"Q4452938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178110$E10C14EE-5DEE-4938-B24C-09115CA4EA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6f1cc25385d0a5b18fbece1ab1ae124d1c3054","datavalue":{"value":{"entity-type":"item","numeric-id":856670,"id":"Q856670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178110$E9AB1984-27CC-477C-A1A3-A0D11FB0DCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b550bb7f3f7b9e3998a55ad9ab41a7f3f93c7f9a","datavalue":{"value":{"entity-type":"item","numeric-id":1652233,"id":"Q1652233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178110$6E501683-E086-4545-9B38-19CC5C1344BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"013029366f17ba967b8a4e668af8c1655374cbf8","datavalue":{"value":{"entity-type":"item","numeric-id":1752855,"id":"Q1752855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178110$D9315E92-B7D0-4A10-8C65-4EC4985C0E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff4cdcb66a8a7b5522131f777c406825696a951","datavalue":{"value":{"entity-type":"item","numeric-id":4678194,"id":"Q4678194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178110$3CBB3D24-44F3-4706-9884-7BD25E00E589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3860f4da9ea5e72d71e6a43b7b02e6885751219","datavalue":{"value":{"entity-type":"item","numeric-id":4180114,"id":"Q4180114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178110$024B3A38-6349-445B-BEE5-7D4BE64CE1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e9226d1bde718f88d194fb526bb9a4ab340a9f8","datavalue":{"value":{"entity-type":"item","numeric-id":2178110,"id":"Q2178110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178110$93CACA27-8EB4-4680-A25D-7E01719022BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47188396de20f579f40f69764983f8c5376fc84","datavalue":{"value":{"entity-type":"item","numeric-id":5466734,"id":"Q5466734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178110$A2F9EF69-9F31-4129-9E5E-EC7876C65166","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":"Q2178110$040921D7-B43F-45A2-B330-199505600AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"085faa714ea01dc95874a6b61e56391cf8a341fc","datavalue":{"value":{"entity-type":"item","numeric-id":1027589,"id":"Q1027589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178110$F9851012-2CD0-4F44-91D7-D724ADD019FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c47371dd09766b8f4412f3d716c2ded88fe7015","datavalue":{"value":{"entity-type":"item","numeric-id":1777158,"id":"Q1777158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178110$AAE43022-2742-40EC-ACBB-C24671718616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4c93c4077342ccf70616eef357860f26f5f3fd","datavalue":{"value":{"entity-type":"item","numeric-id":4147823,"id":"Q4147823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178110$5C3EE795-3563-4273-AF0D-31CA8D582C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4301cc13bcbf42619046bf4dd53ede7f231c2a","datavalue":{"value":{"entity-type":"item","numeric-id":857297,"id":"Q857297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178110$C20315B4-9E69-458A-BE26-2513EBF27E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db222e9bf4cbaa68a3d72b37bc7280870a01a6cb","datavalue":{"value":{"entity-type":"item","numeric-id":1141078,"id":"Q1141078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178110$753D2EB0-9D86-4323-B261-1E7621DF1BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb886b40aaf562de3459d270af902ae8a4a59f1","datavalue":{"value":{"entity-type":"item","numeric-id":3394051,"id":"Q3394051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178110$7C9A6F60-B486-4315-BF3E-18B58994DF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e38113ef20acfab4afe6c295d7bc6436b5176c90","datavalue":{"value":{"entity-type":"item","numeric-id":857345,"id":"Q857345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178110$349A6E76-B6EA-4EBF-8613-B22DC6BDDB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b991b60bcc323c8c2b11e9528b34065a107bfd","datavalue":{"value":{"entity-type":"item","numeric-id":5183257,"id":"Q5183257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178110$A3B706EB-EE99-4101-B9F6-3AB6BDE4F18D","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":"Q2178110$914E15A9-BA81-41AF-A879-D7003320F823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f97ab9c5da5e3420cb8e061845aabcf749e587","datavalue":{"value":{"entity-type":"item","numeric-id":300036,"id":"Q300036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178110$60A1A771-A0EA-44A2-903A-E2B981A83D13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"158aabfb3c7f8c6c160893e0d40566614daba84c","datavalue":{"value":"10.1016/J.EJOR.2020.01.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178110$8F4E1021-8424-4AC3-A9D5-97E669A5A740","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"846472a7084fcd3d693330e8478a5841968106ae","datavalue":{"value":{"entity-type":"item","numeric-id":1777158,"id":"Q1777158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94cb7a1eb4a9f9f8b6bd6c8a97d04230d6b7a8e0","datavalue":{"value":{"amount":"+0.8745266795158386","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":"Q2178110$A6B86A37-DBD0-4479-A49A-CF949DE25A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a325bf200c09826a0421cd48c87a58bba11e07","datavalue":{"value":{"entity-type":"item","numeric-id":1278537,"id":"Q1278537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa84a9d2679d1c5f803c2d536f5086bb713395e9","datavalue":{"value":{"amount":"+0.8421215415000916","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":"Q2178110$2C18855A-F77D-4CDF-AD73-A0600FA90D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1821c122740924782d4992db164c3ca5acaaa654","datavalue":{"value":{"entity-type":"item","numeric-id":5057997,"id":"Q5057997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65475d451e3984ef09a045be46e8f9ca670843c8","datavalue":{"value":{"amount":"+0.8312066197395325","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":"Q2178110$A741DBF4-D0FA-42EF-BA05-399F60FD1FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"180b59ed066e69a7acfab4929a4371e5921317ca","datavalue":{"value":{"entity-type":"item","numeric-id":2766112,"id":"Q2766112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3c0ab530b321252a747be03c73cb6f7c13f96c9","datavalue":{"value":{"amount":"+0.8246006965637207","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":"Q2178110$89C2DD77-8C0F-4DFF-9164-DEEF89439332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9403aeb18ac407c5a03c9f929c85323bec30f039","datavalue":{"value":{"entity-type":"item","numeric-id":1266538,"id":"Q1266538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b92626a842e6d25f3edf05e6b3146e0b69318689","datavalue":{"value":{"amount":"+0.8219475746154785","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":"Q2178110$BBFE34A6-0A83-424D-BB5E-3635E5AA8A2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A computationally efficient branch-and-bound algorithm for the permutation flow-shop scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_computationally_efficient_branch-and-bound_algorithm_for_the_permutation_flow-shop_scheduling_problem"}}}}}