{"entities":{"Q935238":{"pageid":937086,"ns":120,"title":"Item:Q935238","lastrevid":65494083,"modified":"2026-04-12T02:59:13Z","type":"item","id":"Q935238","labels":{"en":{"language":"en","value":"Greedy heuristics with regret, with application to the cheapest insertion algorithm for the TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5306952"}},"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":"Q935238$D2960640-E763-407C-A6DE-55D5FABA8BF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f32b12e9e55f0370bf07ddadb43a2d6251e8e16a","datavalue":{"value":{"text":"Greedy heuristics with regret, with application to the cheapest insertion algorithm for the TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q935238$F01F1898-23FB-44E7-834B-77037A134E51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c1c7ded9b9ae79aedc9b7553a58598242075bef","datavalue":{"value":"1144.90467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935238$BF7FF2DA-5C02-4AA2-88D6-BF9A98128D04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935238$5B01378F-ECCB-48D2-89CA-2A22A50603B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"862162e80a0098a4d41bd897715e57b0999eb76e","datavalue":{"value":{"entity-type":"item","numeric-id":935237,"id":"Q935237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935238$2CEBB718-B9D2-415E-B665-4A34277F4D77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935238$0550B759-B3CC-4189-826E-1CE5B28825E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"450d2294b845f0f9561a47040d8b62e63dee0412","datavalue":{"value":{"time":"+2008-08-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":"Q935238$75F17DF6-8533-445A-BEE9-FAC557A0ADE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935238$130A5A72-2E38-4C17-AAB8-5729AA9D420B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"825ab64215e7952d77e93ee5f75e6262b67dd7c9","datavalue":{"value":"5306952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935238$F48BB611-B1C5-4E99-8CBB-261CBA4008EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85116b30045ea85ead9d50bd85c0ab018f4d9700","datavalue":{"value":"cheapest insertion heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q935238$D09CC9DD-C5D6-460B-9615-F4390F8748D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4637df8b4cea92d5fe1b49bba393787ca7c18107","datavalue":{"value":"greedy algorithm with regret","type":"string"},"datatype":"string"},"type":"statement","id":"Q935238$7CA6EEE7-9F9E-41C8-BF4E-1187D9A3CBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q935238$C4422D17-AEC7-46A3-919D-3A1D358E4BDA","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":"Q935238$4ADDF8AA-D6C0-4324-8ED9-9B604A9D5A86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e316d66606ea6b3846d43458a001f9701653839","datavalue":{"value":"https://doi.org/10.1016/j.orl.2007.05.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q935238$325C5E96-0389-49F2-BBEA-4B4A5BABECF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b40cd4466cd5a06b604c351096917d76d1a9136","datavalue":{"value":"W2060761685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935238$10FDFE51-5408-43CD-B1C7-2091878A2EC5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28af8533dfc3de7ad6c3306420eb268365467bc","datavalue":{"value":{"entity-type":"item","numeric-id":5700576,"id":"Q5700576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935238$45D58968-9026-4F6B-B1E2-5D0A35F69073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a96c989d90e2e2902db5020c0cdff50569413a7e","datavalue":{"value":{"entity-type":"item","numeric-id":3693290,"id":"Q3693290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935238$647BE619-1BF6-4BFE-8709-5BB84C170694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935238$D99555C4-3C42-49BA-9212-115334068D0F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"653140efce078491d469c7f3472998c4fa63d5d8","datavalue":{"value":"Q126239341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935238$0589750A-9CF3-4C80-9D76-F4EBDEDCEF81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f013b834be5431cec247f24ce1719a3799ce006","datavalue":{"value":"10.1016/J.ORL.2007.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935238$AF5B39DD-FC97-4299-AA51-91D6B81E1287","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d05090b457b272aa0b70fd497c1eaa891c4dce92","datavalue":{"value":{"entity-type":"item","numeric-id":1348379,"id":"Q1348379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cfd40f60e721ea4912ebd7f62ee009f1a967b8c","datavalue":{"value":{"amount":"+0.7494996190071106","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":"Q935238$EDFCADE9-E66A-4AA8-ABED-88F8695769BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dca20763f4986ebc58cda8ca1072a863fd105f8","datavalue":{"value":{"entity-type":"item","numeric-id":2386197,"id":"Q2386197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb9d0413e39361b449afc6243ba8233aa7841cd","datavalue":{"value":{"amount":"+0.7413821816444397","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":"Q935238$FF90F8E2-622C-46D6-9CC1-ECF5B815BF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cfc8cdcbcc631d51ee2a2be2ff8a0cb7137ec57","datavalue":{"value":{"entity-type":"item","numeric-id":5755528,"id":"Q5755528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6928027207362605aca9c6d0f36f03ce423dee2b","datavalue":{"value":{"amount":"+0.7335885167121887","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":"Q935238$F27DBE2E-930F-4C48-B579-FD5F6B4CE939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"811f81626ea79745c15263dd2381a98a008c35c6","datavalue":{"value":{"entity-type":"item","numeric-id":1785355,"id":"Q1785355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe2fb61bc4a41ac329e3ddd3776bdf9c3bb2bedb","datavalue":{"value":{"amount":"+0.7319222092628479","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":"Q935238$2FA750C5-7BFB-4479-BC36-EEC4D8AEDA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f4b5d811b87113a6c66509123dc719fc6029905","datavalue":{"value":{"entity-type":"item","numeric-id":3030863,"id":"Q3030863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1454a603d88faa2ec3144fcd902e79ca630b60dd","datavalue":{"value":{"amount":"+0.719191312789917","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":"Q935238$7AC4C8BC-9939-43B4-87E1-978EAB705D9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy heuristics with regret, with application to the cheapest insertion algorithm for the TSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Greedy_heuristics_with_regret,_with_application_to_the_cheapest_insertion_algorithm_for_the_TSP"}}}}}