{"entities":{"Q1869428":{"pageid":1880170,"ns":120,"title":"Item:Q1869428","lastrevid":73821567,"modified":"2026-04-14T17:23:03Z","type":"item","id":"Q1869428","labels":{"en":{"language":"en","value":"Solving the shortest route cut and fill problem using simulated annealing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1896761"}},"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":"Q1869428$91831951-99BD-4E4A-9AFD-D779BEF84FAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44dcbea05eeefd1beef96a6ecc27745b248f9fe3","datavalue":{"value":{"text":"Solving the shortest route cut and fill problem using simulated annealing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1869428$DE545E3A-A7D8-48E4-9DB3-77AC665731C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52f09f566df1d29c0daf7bfcc15d46f865944af4","datavalue":{"value":"1012.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869428$938E9F9C-5864-4BDA-BAA5-854E27CE499E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0cb5548051370bb344988f4c633d194da212b96b","datavalue":{"value":"10.1016/S0377-2217(02)00206-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869428$70CA986C-DC60-4B3E-A84F-A76313BF099C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b264ce7615f79f988190db77878305e50367af3c","datavalue":{"value":{"entity-type":"item","numeric-id":548681,"id":"Q548681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869428$125586F8-1A45-45A8-8F98-D407D1FBEE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"725665322bf492bfd6914760ffaef49881811f12","datavalue":{"value":{"entity-type":"item","numeric-id":596518,"id":"Q596518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869428$DE7FEFE2-3FE5-4428-A5AA-CAA70B83572A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca927b9c60524451a35caadd35151c2a29854eae","datavalue":{"value":{"entity-type":"item","numeric-id":1869427,"id":"Q1869427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869428$6554063D-ECD1-4C32-9C62-A83925E92FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad48667c8fab41964d4de739cf8122fb9c32c571","datavalue":{"value":{"entity-type":"item","numeric-id":405672,"id":"Q405672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869428$833A3CBD-A834-47A8-8B9C-B6E775D8A8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0799b3dfaf25cf8f2a6b87a66a74c7d20cd167d","datavalue":{"value":{"entity-type":"item","numeric-id":162218,"id":"Q162218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869428$C101808A-88BD-45DE-B195-9BC26612D4C6","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":"Q1869428$EE6A65F1-E4A6-485E-A706-8D61209D6017","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0c82779b21e083bd1cf024ff0b633233b5f9a39","datavalue":{"value":{"time":"+2003-04-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":"Q1869428$84C86066-20D7-4C75-A065-1DA69EA92162","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869428$64298CFB-9266-46D7-9DF0-692C0FEC04EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869428$CDFC1F69-505E-4351-A692-74DC8B5E97A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869428$A1C9EEC1-CE03-4516-8204-C54105043E99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25170e4223612a3fddd9fb580a56a1f1061181c5","datavalue":{"value":"1896761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869428$337DDCBD-6DE8-423B-8FB4-12484927FFA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869428$3A20BEEB-70B1-47A1-8116-74ECAA662688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869428$6167A0FA-1366-4B58-8785-126958E76013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869428$99E83F95-91BA-40EF-A942-E7790EEB4550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e518380fc3cf20f7e7f56e0f11adfb2784e72b67","datavalue":{"value":"local search algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869428$A04FF16F-48AF-4F1A-8A0F-F9F6006BE7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"482c372c8181872f958e8a3cd39117a636c00578","datavalue":{"value":"shortest route problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869428$82543B49-B567-47B3-A06A-1680A3FC1DE5","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":"Q1869428$6F4101AE-F98E-4A3A-A959-E6FBC00548A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2f9535ecb1fc8ff22b58646bb74068df9cf9be2","datavalue":{"value":{"entity-type":"item","numeric-id":4365126,"id":"Q4365126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869428$3BBA8740-392B-4818-8913-3754411F7E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bcdfcc73b3e4348aa4d143e66487e32320d7429","datavalue":{"value":{"entity-type":"item","numeric-id":4700651,"id":"Q4700651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869428$F6527809-8E50-4A5B-A3BF-AB14451EA222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af5d424a2947ed14ccb42d40a98d28e08f3fc147","datavalue":{"value":{"entity-type":"item","numeric-id":4018998,"id":"Q4018998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869428$48172457-3EC0-4901-B99C-E5BFB236D083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67aedfa5578e7e4e96782e703990d40bf37844bf","datavalue":{"value":{"entity-type":"item","numeric-id":4268861,"id":"Q4268861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869428$031A717E-7CD5-48B7-87D3-5AFE40C7EBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8f421ceebc411bc133cc65da0d208f4e910948","datavalue":{"value":{"entity-type":"item","numeric-id":913662,"id":"Q913662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869428$8D52DD37-EF84-47EA-86A1-23974DC4B862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869428$BD286AA5-8BE3-4ECB-B816-AD0A15F787AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869428$8CA8B057-201B-4E15-8544-C4E4BA2EDB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869428$218644F2-08AA-4959-98A0-65070E84DB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869428$BFB44944-4859-437B-9045-955F854910AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7717d047fdb010f44ad2b9be477d9a24ced3467d","datavalue":{"value":{"entity-type":"item","numeric-id":2567847,"id":"Q2567847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869428$ECFAE9E4-1CB8-4CB6-ACE9-AAC352839A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869428$C0AAB784-0B73-49C4-B987-B821CB08F110","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2ff77c74be200af152cb1313cdb58994caf0716","datavalue":{"value":{"entity-type":"item","numeric-id":5318358,"id":"Q5318358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d54b11cd10703afa7864c1d43ebe0e283e607dd3","datavalue":{"value":{"amount":"+0.9397897","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":"Q1869428$A3DEF2CB-92F7-4CDF-A3EC-EC0E2AFD4CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fb96e8f07bea40c5cf16be7fd9bbc9d76a0523e","datavalue":{"value":{"entity-type":"item","numeric-id":3724091,"id":"Q3724091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a368509959449d64ae3994653164990fb00442f","datavalue":{"value":{"amount":"+0.91179395","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":"Q1869428$C4399C23-0146-46AE-A749-A37C6C811A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ddc4aab0af316b5c299d25812f6a515a2b33366","datavalue":{"value":{"entity-type":"item","numeric-id":1876197,"id":"Q1876197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109ae84f7857b824fdf153f86dd0c5b83b57edb1","datavalue":{"value":{"amount":"+0.8940575","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":"Q1869428$E1CDD8D5-DCA7-4D1E-A0FF-3945B54B550B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e50ed1e8beee2f3edc9a8f93d1184d147d230bb","datavalue":{"value":{"entity-type":"item","numeric-id":1124712,"id":"Q1124712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d4667359239686ea342b71ec09daf550e5943a6","datavalue":{"value":{"amount":"+0.88815546","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":"Q1869428$93F21326-0C08-43BD-A684-01BD199F911D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2eeaf26e57eaf858be1448c4bcdae2e2c0d616f","datavalue":{"value":{"entity-type":"item","numeric-id":2719665,"id":"Q2719665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"148a3c85e0c85e83327caacedf5a75acfab1f77a","datavalue":{"value":{"amount":"+0.8799789","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":"Q1869428$C1883BCD-0DE7-4CF1-9F8D-458682605AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5c141284ed7ddfffca5c01e3c5e7ba61f39b5b","datavalue":{"value":{"entity-type":"item","numeric-id":1265860,"id":"Q1265860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a296a9df1cd547b721c685fdca81c994eb788d3c","datavalue":{"value":{"amount":"+0.87916785","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":"Q1869428$68538A18-4146-4B96-87CC-FC312D159083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dc85a337272b8fc772ae97fad1ccfe7b1ba3c5a","datavalue":{"value":{"entity-type":"item","numeric-id":5172255,"id":"Q5172255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3684a3148b4fece8d557ddf94aef873b772d726c","datavalue":{"value":{"amount":"+0.8786141","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":"Q1869428$911F95CB-5B90-4165-B699-B05AE46D0751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fe5a7e0cda585abf7271fe8085944f25c6d5a15","datavalue":{"value":{"entity-type":"item","numeric-id":4817406,"id":"Q4817406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d076297fb7e25b3915314da4a4653f35ce5449","datavalue":{"value":{"amount":"+0.8754602","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":"Q1869428$17A09307-41F5-41D6-BB97-C249342E9167","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving the shortest route cut and fill problem using simulated annealing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_the_shortest_route_cut_and_fill_problem_using_simulated_annealing"}}}}}