{"entities":{"Q1806709":{"pageid":1817451,"ns":120,"title":"Item:Q1806709","lastrevid":46789551,"modified":"2025-12-25T14:37:53Z","type":"item","id":"Q1806709","labels":{"en":{"language":"en","value":"An enhanced TSP-based heuristic for makespan minimization in a flow shop with setup times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1358177"}},"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":"Q1806709$647DC61E-DF7D-4C4E-B28B-13F9FFA7796C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e2670f72a903e8d1f018c2cbc066e8aae33cc57","datavalue":{"value":{"text":"An enhanced TSP-based heuristic for makespan minimization in a flow shop with setup times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1806709$01F1F174-5C82-44F2-8121-15BFB1B4CB05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41c7ec61086b87ebec6f12c774b8adf3e45f59f6","datavalue":{"value":"0948.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806709$0326CC47-52E0-472E-8978-6E7E9F39B97D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5379d0201a035c6cd0291370167da3a9d250264","datavalue":{"value":"10.1023/A:1009691028143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806709$51EBFB88-AF87-41D6-89F1-F49A48CF0711","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c5e19e1ce7788ed21a726893359e1a6366020b0","datavalue":{"value":{"entity-type":"item","numeric-id":337639,"id":"Q337639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806709$29B32422-687B-4984-8DA4-1C4DC4AC294B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55d3cbfa4d9516277ddd220e358e9c752b9ab89c","datavalue":{"value":{"entity-type":"item","numeric-id":322757,"id":"Q322757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806709$2ED7A3E7-CE04-44CE-A810-4680E21E783D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f0d7ffbb607d6035121b8d5e1f0c34b25e1ff15","datavalue":{"value":{"entity-type":"item","numeric-id":89111,"id":"Q89111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806709$34E48A95-1A63-4BDB-B15A-9AC78EC75A8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ca1e772005d733ca22cf7d2096deaedd82034ff","datavalue":{"value":{"time":"+1999-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1806709$D7966E84-3854-4A9F-9ED4-2ED4C2D947A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806709$732C359D-AAE2-4DB8-8AF6-FBCEB358F2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806709$37DA980C-131B-45C4-AA6B-0EE141D8343C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c824e18721cd19fee214eb21ec3ecdf01e29447","datavalue":{"value":"1358177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806709$1022EBB1-BBDB-4A18-9BCB-E9321BB6EA6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806709$6CB8A96C-0028-4AB9-AA18-DACB1BD20359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806709$DA41C8E5-1141-4B72-87DA-50A88D0439CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18f1027986bfcab8a037109c13d0b9333b8c8fe4","datavalue":{"value":"flow shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806709$B975E65F-DF01-4662-9EC6-F8ADA128FE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70fe826dacd5e86476f772a4264b1b024e221a1a","datavalue":{"value":"sequence-dependent setup times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806709$3A4A16AD-F7CC-471C-AEC1-C7C9F4F8DDCD","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":"Q1806709$B2ABD523-1929-43C1-9ED6-39EE82FDF5EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ebba4339e65106f52fc2609d192157a56fbb68f","datavalue":{"value":"https://doi.org/10.1023/a:1009691028143","type":"string"},"datatype":"url"},"type":"statement","id":"Q1806709$4A22EC56-FC60-4577-996B-3785B6A40807","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e073d72b9ec0c2d9446a442eb6bdd18dbafe6ce3","datavalue":{"value":"W1525607884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806709$EFDEF797-367E-42FB-B84D-E1FB22EC554E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebaf44198a34d4f3389eb7e15789a28fb897079b","datavalue":{"value":{"entity-type":"item","numeric-id":5477730,"id":"Q5477730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f22f68144d61a8da6a1e44f6be0bd6304b19b36","datavalue":{"value":{"amount":"+0.7998372316360474","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":"Q1806709$3BDB278D-F997-4426-86A7-F6491DFE09BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd02e5eb2b1c5653741e9f6c0834ac428a3cb980","datavalue":{"value":{"entity-type":"item","numeric-id":1776952,"id":"Q1776952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e7ebaa51117421efae69b39d535f493b42a663b","datavalue":{"value":{"amount":"+0.796792209148407","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":"Q1806709$D6C99B7E-E8D3-4295-B94A-46687D950867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1135832e6451b6cddde04866900cb11018c7d8b","datavalue":{"value":{"entity-type":"item","numeric-id":1681272,"id":"Q1681272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9521e096d89bda6bcaf0568c63a79b391dba573","datavalue":{"value":{"amount":"+0.7961318492889404","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":"Q1806709$8C0D338D-95CD-4FDA-8033-EC78A271ACB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d73b9586130d94020601ab608672276efaf4bf7f","datavalue":{"value":{"entity-type":"item","numeric-id":497626,"id":"Q497626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52e0444c0c4581a0d335201e09acba7633d420c6","datavalue":{"value":{"amount":"+0.7883002758026123","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":"Q1806709$44744CDA-AD9F-4464-A89A-D874D3F80A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd9fd5c262d1218ec3f2dbe1d98531e443e38e9e","datavalue":{"value":{"entity-type":"item","numeric-id":1303708,"id":"Q1303708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f8ad853e6552e7095ae32e394bef81b94d029c5","datavalue":{"value":{"amount":"+0.7836700677871704","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":"Q1806709$2C9023F5-B34A-47F1-BCB0-86AA1710FC13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1806709","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1806709"}}}}}