{"entities":{"Q4689379":{"pageid":6718959,"ns":120,"title":"Item:Q4689379","lastrevid":82378223,"modified":"2026-05-06T20:45:46Z","type":"item","id":"Q4689379","labels":{"en":{"language":"en","value":"Iterative column generation algorithm for generalized multi-vehicle covering tour problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6954985"}},"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":"Q4689379$BC117D5F-3961-450F-9639-CC9C7035C547","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6beebf90f7dd61065224986369330dcb6b10a339","datavalue":{"value":{"text":"Iterative Column Generation Algorithm for Generalized Multi-Vehicle Covering Tour Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4689379$3B1B6219-F551-417F-819F-2FCE7589627D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e78ed1785091fabcfd976708f6e9074edbbbe2ea","datavalue":{"value":"1400.90263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4689379$053584F6-B6D8-467B-A54A-B34EF6228B26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14c481f3108cadbf7b0a2c2184490912ad911a66","datavalue":{"value":"10.1142/S0217595918500215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4689379$140842A6-D962-487A-B373-6D4C33508D22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f4809df2812b4a1e576b30b29eabc5ce19848bb","datavalue":{"value":{"entity-type":"item","numeric-id":2449090,"id":"Q2449090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4689379$E788232C-22D6-4C88-BE92-C6DCC9A7B698","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"117d527d19a5eb6d762b048a576de23e5f533691","datavalue":{"value":{"entity-type":"item","numeric-id":2788520,"id":"Q2788520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4689379$FAFC13AB-1381-4A74-926B-956259DD14D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fbe620346184c21ff1af64742db5f38bf27c55d","datavalue":{"value":{"time":"+2018-10-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":"Q4689379$53F0DFB4-476C-49B2-AD85-E2B7679BBA74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4689379$35B24071-44B3-4EBF-8624-AB938F25198A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4689379$7D4914B0-B350-47EB-B36B-B23C0F97A692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4689379$9D0136E5-9FD4-4F20-9C6E-F50D7A093C7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c51d9b79195fa27bc4417812afcd279330977e7c","datavalue":{"value":"6954985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4689379$CE15B779-60BD-43D5-9FD0-03C58DC9D74C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf3a0076f4a6d5f24839c30537f9693abf909460","datavalue":{"value":"covering tour problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4689379$3EF332F2-EDC8-4331-A537-608248CC4C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4689379$F477707E-9B58-4AE2-92FA-E4B743D7FC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f85b58de5143b8b12c0194cfb478276e82858d5","datavalue":{"value":"set-covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4689379$7F0DD2E4-253D-4B7A-8A36-C669D06BF5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4689379$F32A9C02-5392-4C68-925F-5E168561AFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4689379$65E5CC97-E728-49A7-87B0-D16AF6B90A78","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4689379$93218564-3CB0-4226-8D41-FD784378C609","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":"Q4689379$231660AF-36C0-4D89-AFA5-77FDC0A80C1E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"175f3f3a7f5eece6d37ee7fea8740f78c2cc4201","datavalue":{"value":{"entity-type":"item","numeric-id":5894493,"id":"Q5894493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4689379$C0BE80E9-7A98-4F5D-870A-25E177604671","rank":"normal"},{"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":"Q4689379$C6B40B43-D8A7-4EB9-BD13-929E907F4FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08676fe189a6e7b637952384dfe76858717d9723","datavalue":{"value":{"entity-type":"item","numeric-id":892384,"id":"Q892384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4689379$FB5B9275-DC03-4342-A2F8-4CF4AE9002B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfcd1bcd23b289f444d391dcbfbcbeda71a031de","datavalue":{"value":{"entity-type":"item","numeric-id":337213,"id":"Q337213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4689379$B97C454E-AE33-4FDB-A651-386C7066A075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4689379$4D667BC3-8892-44E4-B276-CA92E4342193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1ad16900b47a8f8bce6e16f930157c50fb9fec","datavalue":{"value":{"entity-type":"item","numeric-id":4732319,"id":"Q4732319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4689379$3BFA6753-E357-4354-B905-6966201BCB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5ae5fbab3ed69efad2cb79599a3ced85fdb3e1","datavalue":{"value":{"entity-type":"item","numeric-id":1686527,"id":"Q1686527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4689379$3A09EA0A-F964-4D5C-8C78-ED26C23A990C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca643573e5fe31deb60517aef9ec525593900402","datavalue":{"value":{"entity-type":"item","numeric-id":4032587,"id":"Q4032587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4689379$3167FC19-75D0-4AFD-B2F3-2DECFAB57037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18ddd003aa2ddb2720733b786ce5f17e4fecc69","datavalue":{"value":{"entity-type":"item","numeric-id":4363758,"id":"Q4363758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4689379$C0E03B12-5773-425A-A407-B3B232590988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b0bd7968580653d0a8aa3943e432c65f68e10b","datavalue":{"value":{"entity-type":"item","numeric-id":2815466,"id":"Q2815466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4689379$7F7EF060-B338-4382-BE99-22CFD46A2BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa60b8ee764f794610bdfcd9ea6a07c31971506b","datavalue":{"value":{"entity-type":"item","numeric-id":2253558,"id":"Q2253558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4689379$70B5F96A-7BBD-4DA8-A294-879C512C72AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84e23680ef35e51b54a3f2bc8e69323756800b54","datavalue":{"value":{"entity-type":"item","numeric-id":1818567,"id":"Q1818567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4689379$3F262399-F321-464D-ADA1-B4AF5166EA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4689379$EE7E3677-119A-4516-9307-8B025D7AB811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b466a2774ebe08174c28fa94d8fb86e43f909dfa","datavalue":{"value":{"entity-type":"item","numeric-id":2514736,"id":"Q2514736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4689379$BF339485-5C8C-42EC-ABD8-C18D7BFCB365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4103a07c7e8dc35efa4bd7b239a93335053026","datavalue":{"value":{"entity-type":"item","numeric-id":4553890,"id":"Q4553890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4689379$FE8E05CF-98BA-42C1-A0AE-02361B6AA3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a7be41203b18389f99f1b4a6377919da5dce1f","datavalue":{"value":{"entity-type":"item","numeric-id":340259,"id":"Q340259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4689379$84D71781-0ABE-4D2F-8106-A86AD98A307F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6164eb66c369d6ba5eebd1685821fb15984ffc0","datavalue":{"value":{"entity-type":"item","numeric-id":1761202,"id":"Q1761202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4689379$540D5597-AC6A-4ADA-8072-91C2660C2223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c2a0fdf959e116c69a2c035b373e79c892ef91","datavalue":{"value":{"entity-type":"item","numeric-id":1926856,"id":"Q1926856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4689379$B07D037B-1CA5-449B-B3C8-0707705378F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9518ff86d91a3cde9fc60ec23ad6f2dc85fa9141","datavalue":{"value":"https://doi.org/10.1142/s0217595918500215","type":"string"},"datatype":"url"},"type":"statement","id":"Q4689379$64A617A6-6D6A-4BC4-96AB-A8DE23D36BB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c016418dbd46a70dcb0be5c696cca59a75c7e05","datavalue":{"value":"W2808108549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4689379$C69AC10F-021E-42DD-B51C-C1170142DB51","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ff57104eb6e607290525c7e8ec939c80730338c2","datavalue":{"value":"Q129727532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4689379$DA660C52-78AC-4945-95BD-FD59275E1FBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9046c1a76654047c5ec40dac88fca7a80e70814","datavalue":{"value":{"entity-type":"item","numeric-id":2253558,"id":"Q2253558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b19dfe59b3dec3a1aea3c47606f81879b98bc2a2","datavalue":{"value":{"amount":"+0.88569176197052","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":"Q4689379$EEDE8F99-DD76-4F6C-81CA-AB6517C2C35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94ee97b19afc4dd0c717b617a793c337e020ec8c","datavalue":{"value":{"entity-type":"item","numeric-id":1818567,"id":"Q1818567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"474ce6a8c4f8079e0f7f2d4a9f9de63d3f00b38c","datavalue":{"value":{"amount":"+0.8458895683288574","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":"Q4689379$2B0CEF08-E76C-4268-9990-C155AE6F3041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8c966d60fd857412e6dc17fc9fa5b223420e2f","datavalue":{"value":{"entity-type":"item","numeric-id":1651551,"id":"Q1651551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c56700663877ecbe43cd8b3226856195d8a4f8d5","datavalue":{"value":{"amount":"+0.8435195684432983","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":"Q4689379$AEBB7C0C-813E-4691-A079-5841F6EE0826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"649bba82bcbeea7c8b7316ac931b798c8a6262f9","datavalue":{"value":{"entity-type":"item","numeric-id":5278232,"id":"Q5278232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4721cd9b9c270d77affb499a7f5eebe39dc834a8","datavalue":{"value":{"amount":"+0.8227154612541199","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":"Q4689379$39E93883-4DFA-47F1-A30A-2ADCB475A386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"533c79f4ac3d419bd0d71437f6c91a40c3f76bdf","datavalue":{"value":{"entity-type":"item","numeric-id":2741492,"id":"Q2741492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0aa063916fccca0bb5b8ac6fe8beb7c7dc9e902","datavalue":{"value":{"amount":"+0.8101760745048523","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":"Q4689379$3C633E35-150B-40B4-A5B1-8878D0698ADC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Iterative column generation algorithm for generalized multi-vehicle covering tour problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Iterative_column_generation_algorithm_for_generalized_multi-vehicle_covering_tour_problem"}}}}}