{"entities":{"Q2892314":{"pageid":2903039,"ns":120,"title":"Item:Q2892314","lastrevid":84886871,"modified":"2026-06-03T05:02:12Z","type":"item","id":"Q2892314","labels":{"en":{"language":"en","value":"A compressed-annealing heuristic for the traveling salesman problem with time windows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6047431"}},"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":"Q2892314$1BD034DC-263E-4611-8C31-2705E7C67E0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07fa4b455dcdec30bef525ad69d2e28ce2138b63","datavalue":{"value":"1241.90116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892314$43FF13FE-B665-4FC1-BF0A-594625BF4C85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fafc6865222717c5a86c51be88667292f0b58689","datavalue":{"value":{"entity-type":"item","numeric-id":297059,"id":"Q297059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892314$89059DB0-1496-4397-BE3A-927007ED1F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"328b8659c192be1f330e60fd6faab3d2f356fb9b","datavalue":{"value":{"entity-type":"item","numeric-id":297060,"id":"Q297060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892314$1F9CB7B3-89F7-48CB-948E-455F63DB840D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892314$8D2F1397-89A1-443D-B5EA-3ABF9986289D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40ab5745469d78369b52e28b19a08e5e326e72ca","datavalue":{"value":{"time":"+2012-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2892314$50887FC0-EFCE-4208-B041-A10E13967D85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7e84ed5b1d2ecf033c20f67deda5f171f589f20","datavalue":{"value":"https://semanticscholar.org/paper/d26b3e00404fb031e5302ecd26c2909202c59b9c","type":"string"},"datatype":"url"},"type":"statement","id":"Q2892314$1DB59F8B-0AA0-4524-A368-A724D6F0E716","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892314$F820229A-0808-41E6-AD2C-822D08B8F204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892314$C5F9BFD9-A9DE-4FE0-8513-5E854E7E4BD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d811dc0ab7a7f9ac1b87d6ec2b11be6eeb986978","datavalue":{"value":"6047431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892314$4E1290E5-7E2C-4CF0-BE9D-48E2A171FBDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892314$C41DC019-9B90-4A1A-A0D8-9803432A8501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668c727f1704bc4567b7b5eee09538faabe8115e","datavalue":{"value":"time windows","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892314$757A1EAA-0F4F-400E-AEAE-164ACC61B917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892314$C3FF2520-E283-4B28-A83B-17D3B7D1E920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77f41ff1791022877e76c59497b78bd40149610e","datavalue":{"value":"penalty methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892314$69F05049-A39B-4E68-A721-3A83A85334B4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6e24edbe3c798941ebdacdd129355da534c0c7fe","datavalue":{"value":{"entity-type":"item","numeric-id":16877,"id":"Q16877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892314$E7E3919F-920F-4244-A46D-47AA143619B9","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":"Q2892314$4442241C-DEA5-44E8-91BB-9B201F3B8A58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3c858c903302e3a5716bc4abf283728a87e309c","datavalue":{"value":"W2153565255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892314$49F2C793-79C5-4C45-A0FE-AFECA0FE1C98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f65c011d13c49460ecfee3d3beac76368907179f","datavalue":{"value":"10.1287/IJOC.1050.0145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892314$38B278C1-26C2-4CBA-BB4C-F80F66107D2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"343a946e77ee7267577c026d90df6178aa4d6448","datavalue":{"value":{"text":"A compressed-annealing heuristic for the traveling salesman problem with time windows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2892314$9844A3C2-2ADA-4A04-99A7-8A5BF274932F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec5f93f2290b13e244e267970023d7cc91f69450","datavalue":{"value":{"entity-type":"item","numeric-id":2783879,"id":"Q2783879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7383d11849f63667dea8ca18e71700eff7cdc123","datavalue":{"value":{"amount":"+0.787104070186615","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":"Q2892314$7D01779D-DBAC-422F-B88A-1F0FDDCE0FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"775608e0259e4275d4c24625c8fa14cff7539535","datavalue":{"value":{"entity-type":"item","numeric-id":1919832,"id":"Q1919832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b66d9447bcf4a9c82bf058854c01c8434f22ade7","datavalue":{"value":{"amount":"+0.7852257490158081","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":"Q2892314$35B1BD54-08C6-4DC8-8D4B-167EE7C635D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b1bb08fd75dfbc969544ef69354ec7f615b0b1b","datavalue":{"value":{"entity-type":"item","numeric-id":429659,"id":"Q429659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a35410b8a4192f046e7b29831217c855382da1d","datavalue":{"value":{"amount":"+0.7827054262161255","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":"Q2892314$60E2A4DC-4EE5-41E9-9663-74E768D71DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca4bf98030e9736ef72e686a1738a3c05bce663d","datavalue":{"value":{"entity-type":"item","numeric-id":4849335,"id":"Q4849335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4f1a39664713f1262f21fdb3c63a46fb8f25fef","datavalue":{"value":{"amount":"+0.7787262797355652","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":"Q2892314$9588117E-BB3C-428E-9385-0F4ECAA0456E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4907cf08335d0473125dfe48ba593318a4378a51","datavalue":{"value":{"entity-type":"item","numeric-id":4931920,"id":"Q4931920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddc270d746a8f52e42ef28f12d00a2a48f0756f5","datavalue":{"value":{"amount":"+0.7747664451599121","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":"Q2892314$3A51B347-8288-4EF8-877A-9F97AAEFA655","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A compressed-annealing heuristic for the traveling salesman problem with time windows","badges":[]}}}}}