{"entities":{"Q337272":{"pageid":339039,"ns":120,"title":"Item:Q337272","lastrevid":61064838,"modified":"2026-04-10T20:57:11Z","type":"item","id":"Q337272","labels":{"en":{"language":"en","value":"A tabu search/path relinking algorithm to solve the job shop scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6650771"}},"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":"Q337272$B7B33E72-3CBE-4249-8DA0-A3DD0AB68EB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd2d954a369dcd96db6ac2f114dbfe7bda466390","datavalue":{"value":{"text":"A tabu search/path relinking algorithm to solve the job shop scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q337272$852B16F5-47BE-4059-867A-7B117F43FA68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f605b735af795e8f813c58f5d4811a249e3bcc77","datavalue":{"value":"1348.90298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337272$CCFF0FC4-6AE3-4D68-BC96-33F2DA15E69F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c96c6c2fb1cbabc92b5b265a2bd8c7fe094ae6","datavalue":{"value":{"entity-type":"item","numeric-id":306081,"id":"Q306081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337272$6231E5F7-48C8-4BFB-B665-E5E29E5B6FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc64c138b28c07dcd732b1cb92f4e956c8031c8a","datavalue":{"value":{"entity-type":"item","numeric-id":306078,"id":"Q306078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337272$8ED2E348-FF1D-49BD-859B-A99A534896EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c776795cdde5f51b3c300f0b87440aed88df58e1","datavalue":{"value":{"entity-type":"item","numeric-id":162228,"id":"Q162228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337272$6436CC98-3F60-456D-B686-37C3A7E9DA14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337272$EE448AD6-9A84-4F9B-BC72-67CEB35738B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0e318193755aad4791a0eda98082328d97c13","datavalue":{"value":{"time":"+2016-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q337272$33DDD1C0-8E8B-4327-A25D-3AA0DD3BFFA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"243d853b6f3354bd9aa66d61a8378de52950d937","datavalue":{"value":"https://arxiv.org/abs/1402.5613","type":"string"},"datatype":"url"},"type":"statement","id":"Q337272$70BBB33A-AC77-4555-BBF9-CCBBF1E559F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337272$884E86EE-159C-49A3-B83A-21DEFE2220DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337272$D948FD8D-087B-459E-BBCB-17B54BB55E26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65b95f802ad123a4500cd5eb18aff7d1ff590643","datavalue":{"value":"6650771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337272$4ADC09CD-3063-43B9-8FC6-BECAF7A13814","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q337272$AA9FBA16-E19F-463A-B5BC-A568C41472AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84028a4a726ff392db37528a3056a15eb336c29b","datavalue":{"value":"job shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q337272$216993A2-5104-44BF-968E-817D9A8E85CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q337272$E40BDBE7-E174-4D01-8E2B-49F217AB3CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q337272$E6E19322-D388-4034-86DA-9254D30BCBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d1714889db0e81aa4538972a2f136ecd908d120","datavalue":{"value":"path relinking","type":"string"},"datatype":"string"},"type":"statement","id":"Q337272$A5F25DEE-3CF9-4AD0-BF60-6ACFB0A2490A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deac56ddc17cee73737f3f85f189c583ac04b4dc","datavalue":{"value":"hybrid algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q337272$4FD8105D-F4AF-4581-A8D3-E40E4A2C9D30","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5fdcc12439ce6df6c8ad4949dfb6ad614a822f43","datavalue":{"value":{"entity-type":"item","numeric-id":16969,"id":"Q16969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337272$658F4604-97D5-4956-B777-66286083D2B8","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":"Q337272$B74BCF91-FE78-4E22-866C-D8870AAEAD44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34b9b9bded5f1a1eb4ef951173845b3665efc7be","datavalue":{"value":"W2035982916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337272$AF41FDF1-700A-4A9C-9A5C-67078C9B6ED6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"186e07849363b1ab990dafa5dd6fb5c40e9cf001","datavalue":{"value":{"entity-type":"item","numeric-id":3778528,"id":"Q3778528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337272$A67B3BE6-F004-4052-99F0-D3E3DF32870B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a47f1523c236c9870b3ac6687f42a8a59a07f36","datavalue":{"value":{"entity-type":"item","numeric-id":4025904,"id":"Q4025904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337272$4EBF463A-C858-42B3-BEDD-81F173CE5D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8366d0aab8bf73937d3b6a9c608c7aa92dee10f7","datavalue":{"value":{"entity-type":"item","numeric-id":2783788,"id":"Q2783788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337272$683A9CC7-3A12-4347-9D0F-CC2BF3E6323E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeef2e7593868a7001b29f67f926c6cebb6464b4","datavalue":{"value":{"entity-type":"item","numeric-id":2899096,"id":"Q2899096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337272$2FE11727-EAD0-4E5C-A97F-3748C865E70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e58d5ffec3ca7a06edbb5e02300d7a47ff2e1d","datavalue":{"value":{"entity-type":"item","numeric-id":2567845,"id":"Q2567845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337272$F90739EC-9821-4BE2-8B5C-157E9E3F4B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66fa5e51f3b2f5c39a267390d906443a38bdc00","datavalue":{"value":{"entity-type":"item","numeric-id":5416771,"id":"Q5416771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337272$C12BC3F7-58BE-41ED-BD78-172F655E3709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307dd58a85ae038e43c182ba89cd767a5a3fec35","datavalue":{"value":{"entity-type":"item","numeric-id":4363639,"id":"Q4363639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337272$22F550AA-CBAB-4B73-AC10-3A4C9AE0421F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488b56638d57b10f376e27400c3f24b14677b2b5","datavalue":{"value":{"entity-type":"item","numeric-id":2464439,"id":"Q2464439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337272$F3AE8756-1173-4B5C-8AD5-880DE764ACCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925e2a441c9e4ffa24f91fb09c7e1d1acff82233","datavalue":{"value":{"entity-type":"item","numeric-id":867431,"id":"Q867431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337272$49CF6F73-E201-461B-B88C-01077F4ACD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a464dba1315a32858355f693e47122fac97de38","datavalue":{"value":{"entity-type":"item","numeric-id":707768,"id":"Q707768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337272$47539572-C167-4864-A9C1-E3FF4B230F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2e38c8a44e1f8a409a8e31693a9a818a7d92124","datavalue":{"value":{"entity-type":"item","numeric-id":1761165,"id":"Q1761165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337272$FBBFB8CA-5AAB-4EAF-8B14-5BAF52579C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf3ee9dddcae8350ded474260acfe7bca9ca2dba","datavalue":{"value":{"entity-type":"item","numeric-id":1926815,"id":"Q1926815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337272$39166689-0C0D-4FAE-82A8-22C434AFC56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e92c943d2ef3fadca0ba34144e80655be63653b6","datavalue":{"value":{"entity-type":"item","numeric-id":4022914,"id":"Q4022914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337272$834CB0AE-5D52-4A25-B8FE-158FB3083612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0bdea9dd39e8f8e62d3cac9996113c4be6dfa1","datavalue":{"value":{"entity-type":"item","numeric-id":4302712,"id":"Q4302712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337272$BA2706E1-ADD6-4FEA-AA3D-58CA01678B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17e95e1507b13d0758ab88bf8cc121a369e6a604","datavalue":{"value":{"entity-type":"item","numeric-id":883284,"id":"Q883284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337272$9419030E-25BD-40B4-B168-1F38242045FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df09d1e7c573bf8efc333459f1f867d0f31f1be","datavalue":{"value":{"entity-type":"item","numeric-id":2384605,"id":"Q2384605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337272$8C362ED5-0AD0-4D91-AC7D-03925A3081A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70fcde3b9efabbc33c6d58fb04e63b4d66d7c60f","datavalue":{"value":"10.1016/J.COR.2014.08.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337272$9F07323A-4AD8-4C59-95DF-98EDA0AF5D1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e07ebfc542257ac67bd2b407e6464dda01df3b1e","datavalue":{"value":{"entity-type":"item","numeric-id":883284,"id":"Q883284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9956850c4fa28c01f9dccbf18d9919c8df5bda2","datavalue":{"value":{"amount":"+0.8351227641105652","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":"Q337272$99B0AEFE-B2BF-4111-B07F-51BD936DE694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32347dae633a8d2de643853bda607d58dea0a4aa","datavalue":{"value":{"entity-type":"item","numeric-id":2384605,"id":"Q2384605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05f502ea57db8f6c1cdf5e9813cf2876121a9f2a","datavalue":{"value":{"amount":"+0.8203265070915222","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":"Q337272$32C8DA17-BAAF-4C14-AE2F-FDFBAACC1421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"593dd30c3ac1afc9834686d967dc3b03be2249d5","datavalue":{"value":{"entity-type":"item","numeric-id":2464439,"id":"Q2464439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab99fb04318be98ebe345d39320dd4aa2fea30c8","datavalue":{"value":{"amount":"+0.812666118144989","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":"Q337272$76A349AC-E346-46CF-B6A3-40EC2395AC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70d0b5485cb4a8e6b4508801cfa0e0993b334ae5","datavalue":{"value":{"entity-type":"item","numeric-id":337004,"id":"Q337004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00fc0d639f1418a30d829e06e11746b462b8615e","datavalue":{"value":{"amount":"+0.8048314452171326","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":"Q337272$7C1D5DD1-B196-4D23-B6BB-D6EB2FB8F0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47f9f0421386be2d4c123aab0c6b41c9731a6340","datavalue":{"value":{"entity-type":"item","numeric-id":2367003,"id":"Q2367003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"042db117d543ecd1f51ff6c4f6ce9a2f42817683","datavalue":{"value":{"amount":"+0.7902932167053223","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":"Q337272$D512E5A9-6C43-44BB-88A7-EF5D851AEC8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tabu search/path relinking algorithm to solve the job shop scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_tabu_search/path_relinking_algorithm_to_solve_the_job_shop_scheduling_problem"}}}}}