{"entities":{"Q1821033":{"pageid":1831775,"ns":120,"title":"Item:Q1821033","lastrevid":49049323,"modified":"2026-01-06T12:50:42Z","type":"item","id":"Q1821033","labels":{"en":{"language":"en","value":"Semi-greedy heuristics: An empirical study"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3997560"}},"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":"Q1821033$ECB94B0D-57BA-4D28-8F91-AA541CDD5AE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90db1f9c0ecd3405a16d8af9d7f229c12c5641db","datavalue":{"value":{"text":"Semi-greedy heuristics: An empirical study","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1821033$03CE1259-6405-4E76-B446-8CF91479721B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48ad4fd2d9bb62da92739e5d179bf616a159db43","datavalue":{"value":"0615.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821033$53783F6F-950A-4A14-8673-C78723BDCCF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50686c28c20d36616249cbbb5acc05b3e5d15efd","datavalue":{"value":"10.1016/0167-6377(87)90021-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821033$D42B28D9-6D36-4ABC-AD35-5413056535A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21ca3f8f3b13316d60b3472e0d3a9c7a707402d5","datavalue":{"value":{"entity-type":"item","numeric-id":1821031,"id":"Q1821031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821033$BD63AFED-E204-49D1-9D0A-EAAD3151F78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"731b86570b755546a2c776c500f04f64fa88c3b8","datavalue":{"value":{"entity-type":"item","numeric-id":1821032,"id":"Q1821032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821033$B82B3A49-E586-48D7-AEC5-3F69E927067E","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":"Q1821033$8306A857-F4F0-42E7-B30C-DA20BAF09A79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1821033$4F12F91E-A7B2-437F-BD11-27AE11C2EE34","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cb1db7b7e5e827713107f79d5736c12fc4e414c6","datavalue":{"value":"Given p or c, a semi-greedy heuristic chooses each iteration's decision randomly from among those decisions resulting in objective value improvements either within p\\% of the best improvement or among the c best improvements. In the context of vehicle routing, we empirically compare the single use of a greedy heuristic with repeated use of a semi- greedy heuristic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821033$5585B22D-C933-4C03-9C26-671BFA3D3BFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821033$678A89F9-6B50-48F5-8B82-662621920238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821033$0597320A-AA43-47D4-813B-BAA5537DE843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821033$F5269C95-8873-46FA-9F60-41375CDF6AC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"183d6ed4fb1cfc4bb6229f617966f277e5b9eeff","datavalue":{"value":"3997560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821033$AEE69F51-61EB-43D7-A6E4-195469B97161","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42c07d7d08037b37637b1f2ab07f3138ef866264","datavalue":{"value":"heuristic solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821033$0F030C28-72EC-4AFC-B3CF-47350C8720ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821033$0F863EF4-9CFF-4B81-9462-F94F5C1844FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f15e082db628fb6bd78d31e69e31849c596fc2e6","datavalue":{"value":"semi-greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821033$F07657DB-F9C1-4D8C-A9AF-B3933EF5797C","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":"Q1821033$5326DE4D-9C46-465F-A8A0-887FFB7AABB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d203fc67fe4b3cbd4ca47833aec03d9d557703f9","datavalue":{"value":"https://doi.org/10.1016/0167-6377(87)90021-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1821033$B3DB087D-766F-43AB-9D48-B32505910721","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"114be3913dd75270d03be2d728fe05278e5ff6ff","datavalue":{"value":"W2110376540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821033$283925A4-48A6-40CE-8348-A062A2B3722D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b49831ffa1b847141ffe4d70b0a36ebaa8beccc","datavalue":{"value":{"entity-type":"item","numeric-id":3875704,"id":"Q3875704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821033$AE955DEC-7D72-4E22-BD53-F32F206FD284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e05d8b0e7bd4732033e5b7dfb70c9ece2bb97cd","datavalue":{"value":{"entity-type":"item","numeric-id":4770742,"id":"Q4770742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821033$BB5CE5E7-941E-4FFD-8CC9-683FF6395380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9130000f16deade3354cb224c12607e012b99f90","datavalue":{"value":{"entity-type":"item","numeric-id":5183249,"id":"Q5183249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821033$FC8B815C-A51B-4EC6-9CD6-AD2A12888AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b486bb13746d6b152b39abd6633d3c144935c8","datavalue":{"value":{"entity-type":"item","numeric-id":4182284,"id":"Q4182284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821033$96A3DF9A-10E0-48C6-8F18-02C64B5A401F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86b4736f249db9f6188edfd1cd0ce363c358377","datavalue":{"value":{"entity-type":"item","numeric-id":4132010,"id":"Q4132010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821033$2B7F2129-363A-455F-AD29-210E98F8109E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f6dde74fd834f084c17ad53e19559beaf38c7e6","datavalue":{"value":{"entity-type":"item","numeric-id":4157921,"id":"Q4157921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821033$0E3DA8E8-B2C3-41D6-B481-8B0C1A04C180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821033$941DB4FF-36C7-428A-95D6-7A85F2C556E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3f99958f9782d4d0f641fb4c6e2b8f1025c5854","datavalue":{"value":{"entity-type":"item","numeric-id":4656651,"id":"Q4656651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77414f8da6c0627a60fc5c4d334b634fd80827c8","datavalue":{"value":{"amount":"+0.7727869153022766","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":"Q1821033$560B214C-043E-4241-99C7-1639795B8D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f110a494f3722489551808724f181cfde4ced363","datavalue":{"value":{"entity-type":"item","numeric-id":1804580,"id":"Q1804580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82e52cdff75ad4c41b980431fd45757a58dc3d50","datavalue":{"value":{"amount":"+0.7378501296043396","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":"Q1821033$628C010D-8A51-4D36-BCF7-B405996EFEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e6f93eb84563e9a6db830b87416c6623b2dbf51","datavalue":{"value":{"entity-type":"item","numeric-id":5926600,"id":"Q5926600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b68a453eb3a97f93b228d77c3609c62e8dd14317","datavalue":{"value":{"amount":"+0.7363093495368958","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":"Q1821033$FE224372-67AC-4939-87EE-382485F3FCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b11c3910810fc4750edc1da06ea947fdac6c92","datavalue":{"value":{"entity-type":"item","numeric-id":4319782,"id":"Q4319782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce5d30f9f86b1a8a259791f5ae8056d1bf92de0","datavalue":{"value":{"amount":"+0.7311088442802429","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":"Q1821033$87B1ADBF-D0E9-4E11-9951-EB7EEAAC6E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce13465f22c3c1613e5496f6f9e1a0f3357ee396","datavalue":{"value":{"entity-type":"item","numeric-id":4352235,"id":"Q4352235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"085ca858bfb8cadfa4cdfea99571f6c2c388cef5","datavalue":{"value":{"amount":"+0.7290031313896179","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":"Q1821033$C8B3B8A4-7CD5-4A32-B756-6D0E21DA0C56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1821033","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1821033"}}}}}