{"entities":{"Q2711197":{"pageid":2721936,"ns":120,"title":"Item:Q2711197","lastrevid":44674251,"modified":"2025-11-24T23:30:32Z","type":"item","id":"Q2711197","labels":{"en":{"language":"en","value":"Commonalities in local search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1593807"}},"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":"Q2711197$AA281F46-E281-4D87-9094-4BB50D33AD7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e24a4e1eefb5860e2138fb2518e4681b2ae7226","datavalue":{"value":"0986.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2711197$F26B3BA3-E2F6-4DBB-89E0-B1CB9DBECE13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c8627d50c3383c173eb0880d5566c74329a130","datavalue":{"value":{"entity-type":"item","numeric-id":2711196,"id":"Q2711196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2711197$7753EBE1-B445-4167-8312-D47EA4AB573B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f187196cbeaa531cb0a93ba8ad652d4ca6a1fb33","datavalue":{"value":{"time":"+2001-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2711197$1C26BD4D-57AA-4F89-A81D-B883A41B3926","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2711197$2882D63E-F7F4-4469-AB2C-CB075E34702C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2711197$52F6D853-1172-4267-81E4-ED3F4FE5C95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2711197$813D5E57-3B29-402A-B1BD-B3B0CB0F000E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76ae546c7631af123d64b21b890b90da5a1dcd68","datavalue":{"value":"1593807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2711197$629C1235-254A-48E4-9088-F9B305CF6D79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8195dc45bf0617f341af01fde5156696d2c7e04b","datavalue":{"value":"restart mechanism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711197$940284D6-7A82-490A-A75E-ED88EE14A558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711197$3B716B8B-45CB-4C8D-9B34-67E0F3F3C7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711197$15BD1C85-1557-4012-9A58-06877A9EDA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45bdc2ad4ffe372098a92e242d34b8f443da8f27","datavalue":{"value":"commonalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711197$0AEED0E0-3D34-4D78-A3B0-E198D93939E2","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":"Q2711197$628F11D4-8CD1-48D1-BC35-3CC6C4B76FFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e90a3ffe86f8ea3f074decdbc636e15b51c1f26","datavalue":{"value":{"entity-type":"item","numeric-id":1751111,"id":"Q1751111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a72bc214e391525b971ed0c6b5bd81309fdba2b","datavalue":{"value":{"amount":"+0.8801","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":"Q2711197$809071FA-5399-4123-8467-B6190B1CF928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66289d7c1ba88e7a2a2e8be8f9b717be4f363966","datavalue":{"value":{"entity-type":"item","numeric-id":1909273,"id":"Q1909273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d8bc927ced40e7604d7e0124182a4d05d4df5d9","datavalue":{"value":{"amount":"+0.8780785","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":"Q2711197$3D84AE34-70D7-4CBB-BDAF-D960E66527EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aade905485cf7db48c93ec18e04136ebf3918188","datavalue":{"value":{"entity-type":"item","numeric-id":4339078,"id":"Q4339078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82f3f422467092d5ead3c1a2c94ef9f76bd8432f","datavalue":{"value":{"amount":"+0.8720774","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":"Q2711197$382229A5-195D-4C43-B048-73341EB0B416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0b89a77c795058007337654d71eb7be804c4275","datavalue":{"value":{"entity-type":"item","numeric-id":3059322,"id":"Q3059322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ae9b7943cd090b80254a8bfdfb193b1897f6c34","datavalue":{"value":{"amount":"+0.8675643","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":"Q2711197$AE3D9608-C484-4F3B-A6B6-48337322CF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"561e1efbfd4d42ce883d3e6f85d67b4cfc28a2d7","datavalue":{"value":{"entity-type":"item","numeric-id":5756557,"id":"Q5756557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a94250cee96630f77eb1e54871322757f0e8ff98","datavalue":{"value":{"amount":"+0.8656225","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":"Q2711197$E7DF8BFE-727C-42E7-BD5E-06D38C7BD151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a3b2b208429ebda28786ec2fc74e6f301a631d1","datavalue":{"value":{"entity-type":"item","numeric-id":1266572,"id":"Q1266572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12d08c56445b4f987e3bb7888872a75e82b97ef9","datavalue":{"value":{"amount":"+0.8629356","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":"Q2711197$51EEFF3E-207E-4FAF-925D-A9612BCFF79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"711b19b8d48e4fadc3a37e4af4e4303272afb195","datavalue":{"value":{"entity-type":"item","numeric-id":1268283,"id":"Q1268283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d338378f272efe63bfd9d11160a0cfecc8cdfebe","datavalue":{"value":{"amount":"+0.8604917","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":"Q2711197$1E6B591E-5F56-4E98-9366-19E421CAA0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2f8c9cc71af969e95cbe5757c304464b9ba76cc","datavalue":{"value":{"entity-type":"item","numeric-id":527441,"id":"Q527441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0571167e07322d122fbebd5097533482c2004fb","datavalue":{"value":{"amount":"+0.8549536","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":"Q2711197$C9AA4A63-1B63-4083-85E1-4D3637168DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5a764271f1f9bdcc79aae09aa89f62bd61edf9","datavalue":{"value":{"entity-type":"item","numeric-id":4441973,"id":"Q4441973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eda4004d007372208e84f3d110adc445d2b786bf","datavalue":{"value":{"amount":"+0.84993184","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":"Q2711197$9673B7C0-F77D-4923-85A6-36BEE8362D3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60038cbdd441eb127811a35817ac08e3c1952bc4","datavalue":{"value":{"text":"Commonalities in local search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2711197$5A556D39-A798-4062-B2E3-0993491A409D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f922206128f747680e1c0f1e6eee7057ceb2b4f2","datavalue":{"value":"In this thesis the author proposes a restart mechanism for improving the performance of local search in combinatorial optimization. His aim is to reduce the time spent in `unpromising parts' of the search space. He proposes a general improvement scheme that could work for local search heuristics. He identifies several `building elements' (called commonalities) which are common in the good solutions obtained. Instead of a long run he performs many short runs with initial solutions obtained by perturbing the best solution found so far in such a way that many commonalities of the solutions in the list are preserved. The author performed extensive experiments for several combinatorial optimization problems (e.g. traveling salesman, job shop scheduling etc.) and concludes that his restart mechanism is quite successful.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711197$ACDF844C-B9A3-44FD-BC2E-AFA4BFA56211","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0c39b36a1731e4259f3d83de96db84384ef191dc","datavalue":{"value":{"entity-type":"item","numeric-id":532680,"id":"Q532680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2711197$F4C7A8A7-E5F2-490C-A0D4-AB17589CB12B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2711197","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2711197"}}}}}