{"entities":{"Q1208846":{"pageid":1219595,"ns":120,"title":"Item:Q1208846","lastrevid":47150278,"modified":"2025-12-31T20:29:59Z","type":"item","id":"Q1208846","labels":{"en":{"language":"en","value":"New optimization heuristics. The great deluge algorithm and the record- to-record travel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 167053"}},"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":"Q1208846$9EFA2DA7-E750-454F-A80F-508B0B2B71C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea7cfab68802abf5c60a1e83460e1647e6c71e07","datavalue":{"value":{"text":"New optimization heuristics. The great deluge algorithm and the record- to-record travel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208846$430FFAC1-1163-4FE1-B39B-79EE2A4C0987","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"745544c05c0e8e6cf4e53e02ac2caf74f96ec691","datavalue":{"value":"0773.65042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208846$3A75883A-E6E4-4F41-A453-DBF1308D439F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60baf57310137fdcbc643b7ed1cb1617fccbf009","datavalue":{"value":{"entity-type":"item","numeric-id":919751,"id":"Q919751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208846$07883211-E59A-4296-9BFA-02BB008039CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6cceddc06ad0ad76fac52687780769138ba9c5f9","datavalue":{"value":{"entity-type":"item","numeric-id":164235,"id":"Q164235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208846$A59BBAAE-DC39-4CEB-960A-595633747019","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208846$95CA5F14-C5AF-496A-AECF-24E6151CA23C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"861c8c4acfab6f1acfe2bdafca4e2f702e8ef205","datavalue":{"value":"New heuristic optimization algorithms, the great deluge algorithm and the record-to-record travel algorithm, are presented and applied to the 442- cities problem of \\textit{M. Gr\u00f6tschel} [Preprint No. 38, Univ. Augsburg (1984)] and the 532-cities problem of \\textit{M. Padberg} and \\textit{G. Rinaldi} [Oper. Res. Lett. 6, 1-7 (1987; Zbl 0618.90082)]. Computational results are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208846$BFABE635-6059-4A9A-8690-6A1C49385FAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208846$FC96EBAF-DAA9-4BA7-A730-0E6FF68B0C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208846$1683AB5F-6DC4-462A-8081-66EB83A95B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208846$2A984F48-DBE7-40D6-B585-DA2AC1527C3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3952d7c6b1144ddc46c00a26432a5995745eef9e","datavalue":{"value":"167053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208846$0507FF8D-6ACE-4219-B03F-FC69968BF18A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a83b2465fac25db2a178a60ce41e73a44aef0eb","datavalue":{"value":"threshold accepting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208846$F686D222-A489-4B74-B6FF-462E5C5DFB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208846$C08C34FD-F9B9-4EDD-ACEE-45AA759CD2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208846$C90CEDFE-E46D-4428-A2B3-3AEB0D5E4FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f49efdc9b4fd0bc673f9ee0f98d88df7e01b8881","datavalue":{"value":"great deluge algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208846$E13F7489-7ABF-456B-8BA3-4B39AF2C1734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d4c10f6a9787c47742b4cfb197aeb9fa3462ac2","datavalue":{"value":"record-to-record travel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208846$D7CBF427-7AE7-4554-B0C3-002D57EA25FF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"659005226b5b3150978b42595a30f0205bb77755","datavalue":{"value":{"entity-type":"item","numeric-id":587487,"id":"Q587487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208846$D80334D1-429F-4A89-8E20-8627CF245AFE","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":"Q1208846$2590F253-5D98-41DC-9039-BA96EDF6C5D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55cc4aa24560b816c9f59b85af5669090f3cf614","datavalue":{"value":"https://doi.org/10.1006/jcph.1993.1010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1208846$7129C219-A4DF-4426-83DD-66CDC334FCFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1f5b56b120825bb50200208a60cfbc815869a68","datavalue":{"value":"W2030910540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208846$B30057B7-B476-4C6F-8790-DAF69B4FB7D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"234afe08529558510cd31863d812090944d98c66","datavalue":{"value":"10.1006/JCPH.1993.1010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208846$D1D7D200-70D7-4045-BC83-20D52545F152","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2f96df1dbf1cf9519699bcba2e530bab4f343a7","datavalue":{"value":{"entity-type":"item","numeric-id":3170127,"id":"Q3170127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb21f2fb127e6d2f5b62a8aa892c6f1044b6580b","datavalue":{"value":{"amount":"+0.7584909200668335","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":"Q1208846$0D82AA06-7F31-4A90-97CB-C132A85026C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95edb40ecea8566cb539861088a58c66bcfff0d","datavalue":{"value":{"entity-type":"item","numeric-id":690010,"id":"Q690010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20f5085fa9a5bbdad183a446c8242314bfc8d4eb","datavalue":{"value":{"amount":"+0.7563870549201965","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":"Q1208846$B0D81F6F-7433-4147-9AE6-73BA1C1A053F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b23c8fa54b5597275aba2626fbae82a38c2589","datavalue":{"value":{"entity-type":"item","numeric-id":1894732,"id":"Q1894732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"733e7483ac0e1d9083552ec965792021e91f4d1a","datavalue":{"value":{"amount":"+0.7526347637176514","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":"Q1208846$BF5D94CF-6948-4FFD-854B-7ADA450408BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3813fb5b13bcef752de69d262ea8f6161eea0593","datavalue":{"value":{"entity-type":"item","numeric-id":4032587,"id":"Q4032587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbcc8444f8812fd88140bbf825d4bb05d82da4d0","datavalue":{"value":{"amount":"+0.7521833181381226","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":"Q1208846$A7A6F65D-A1CB-4B6E-B216-FF4188357DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a35121e69befa4083f0a0b20460bc8b51fb5d67","datavalue":{"value":{"entity-type":"item","numeric-id":1197908,"id":"Q1197908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15b97fd0ed7a93e687b9fdffde342ead17ea6bc8","datavalue":{"value":{"amount":"+0.7474539875984192","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":"Q1208846$5665B920-F7B6-4A9E-9FEC-C91937659F6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1208846","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1208846"}}}}}