{"entities":{"Q621695":{"pageid":623471,"ns":120,"title":"Item:Q621695","lastrevid":63130806,"modified":"2026-04-11T10:47:29Z","type":"item","id":"Q621695","labels":{"en":{"language":"en","value":"Heuristic algorithms for the 2-period balanced travelling salesman problem in Euclidean graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5842698"}},"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":"Q621695$B0BB29FF-FB7E-4701-8666-304F8F1792FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"832e60e44d9b0fb24f58934f2171f7a55b661c49","datavalue":{"value":{"text":"Heuristic algorithms for the 2-period balanced travelling salesman problem in Euclidean graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q621695$6169C805-64CB-4BFA-9850-5C5B315BB755","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5316b07cec98d6ee895045f9db8ea1b6f43f3123","datavalue":{"value":"1208.90139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621695$ED3AF9CB-1416-4394-8EAA-B15FFCCE010A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efff577bce703d6cb796cc30f3e9029073c0cf50","datavalue":{"value":{"entity-type":"item","numeric-id":621693,"id":"Q621693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621695$7AB1164C-A0DF-43B9-B23E-507E6A897FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a37953e317297f9e397fdb79b302ac031313f97","datavalue":{"value":{"entity-type":"item","numeric-id":621694,"id":"Q621694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621695$DA9ADA18-DA86-4636-B871-41B8FF587D45","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":"Q621695$DCDA38C6-2F80-4356-A558-BE43F092A069","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06195afcf914ef9e79b11bcc5c6c722311540879","datavalue":{"value":{"time":"+2011-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q621695$8FE7A195-430D-42A9-8443-601EE4409257","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621695$B5D7A9F2-4A32-4BF3-BF00-A7237AEA0175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621695$1D2B94A6-1098-4264-98FF-F1FD83F5FB73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d80a5284757fb4b0839858e302d639c15b11f70","datavalue":{"value":"5842698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621695$3127F24F-D372-4A34-8EB0-51AD287445C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"576e2dd0ab64385f8d99f343d03e10be01b421b7","datavalue":{"value":"period routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q621695$E4A6AE73-4CDC-4E8C-B84E-5DF6B1D1E802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7d03c95d9cbd0654921ce6d2303323ad554d0cb","datavalue":{"value":"logistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q621695$E9837F6B-C248-415C-8604-423D1E56CD69","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621695$5BB833E6-AF1D-4B58-ACCF-A32645EB98B2","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":"Q621695$AEBA65C6-A794-4BF7-A3B2-1090BAD53BE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9983f73ec10b7fe29ffc831fcecc553e67e491b0","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2010.09.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q621695$79C79EAB-D62D-4EC1-B4D5-916F5A31553A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10a9b83e90129cb95cb2ac400117d501c597c9cf","datavalue":{"value":"W2027901711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621695$3E6B49C4-BCDC-4FEE-8DC7-144B016ED58C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b794758f54b6cfb888bce194008dca5396ec12e6","datavalue":{"value":{"entity-type":"item","numeric-id":863988,"id":"Q863988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621695$879D3D77-99BB-436B-A93F-FAB103DFFC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795721dab5aa8a32a8d31b9296e7d5fecb9cbc79","datavalue":{"value":{"entity-type":"item","numeric-id":2456410,"id":"Q2456410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621695$E53965C9-5906-4A3A-9586-EFCB3D7EE3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8192a2937d893c372dcb79b6bdd57d60eb8c0a72","datavalue":{"value":{"entity-type":"item","numeric-id":2467440,"id":"Q2467440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621695$BDCE0782-E11C-438C-A2DF-848DF4B3DF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"690a58c46cb0d24f545ea2a31cd7288ada1d8525","datavalue":{"value":{"entity-type":"item","numeric-id":5295487,"id":"Q5295487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621695$0E143EDB-0D06-4355-8F0E-1A5B95AB8654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621695$68EA24C2-44CC-4E2A-8FB3-A761D47B53CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f2eecc34ca58464110891ee151fccc752ce5c6","datavalue":{"value":{"entity-type":"item","numeric-id":4349101,"id":"Q4349101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621695$5981636F-506D-4B23-9929-E38F67EC5B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fddbbd724b0b4dcb1b35ac769ac030052743ae8","datavalue":{"value":{"entity-type":"item","numeric-id":1604063,"id":"Q1604063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621695$C74C9133-0887-4B94-895C-47DC1F019529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c66dc64a3c0cc09446a13ff1968d8d9c2b17c3f","datavalue":{"value":{"entity-type":"item","numeric-id":1885978,"id":"Q1885978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621695$00094802-D33B-44A3-8D24-4CCF9B943B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f4fe3da1b6df561aecd905de874259646c3fc60","datavalue":{"value":{"entity-type":"item","numeric-id":1356071,"id":"Q1356071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621695$93F3D1EF-D64F-417E-AB53-5825A7C10E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"539867369327b8dca145e30f4e539a0eb1e87af6","datavalue":{"value":{"entity-type":"item","numeric-id":1894732,"id":"Q1894732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621695$AEBC0EEA-0850-40AF-B048-076486310BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363f53eceaf2008d406e761c580f5afbbf2a864f","datavalue":{"value":{"entity-type":"item","numeric-id":3329224,"id":"Q3329224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621695$546837BF-5D6F-46E1-A579-477F66376246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13e842c26185ab66ed22a4242bb689aa48d7a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4361181,"id":"Q4361181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621695$BC0ED18A-1D29-48E3-A404-E11824C3AA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0195ddbe09f9dac570236fbab26d6114ff549a17","datavalue":{"value":{"entity-type":"item","numeric-id":4019560,"id":"Q4019560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621695$84258795-FAD9-4E38-BB1B-54AF8A05A5C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9103d9795e3a551c3702872299d16c49e28e5f25","datavalue":{"value":{"entity-type":"item","numeric-id":1885936,"id":"Q1885936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621695$377F36C8-CD55-46BD-8B1A-C90646341EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"285e3599045bdae3b50ac9259d52e9a49eefe70c","datavalue":{"value":{"entity-type":"item","numeric-id":2378420,"id":"Q2378420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621695$18CAC58E-ED99-4695-9259-0179CFE0494F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"773da3438bd5bb68942897fb23d22682bf91a870","datavalue":{"value":{"entity-type":"item","numeric-id":1194761,"id":"Q1194761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621695$C517A1F1-348E-41C0-8E41-5A3E86DFF081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621695$DF4BCD54-25B7-466A-87EE-1F471233C1FC","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":"Q621695$6058810A-2932-4BC2-9D7A-B3E8BFBA2EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb5dcce189619404e11b37495c13a016aee7d05","datavalue":{"value":{"entity-type":"item","numeric-id":1148788,"id":"Q1148788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621695$15775D15-C0B0-4DF6-9E78-5FA100F8B209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9b2cd98a76f29c0a88b2ff34784ca51c71a9cf","datavalue":{"value":{"entity-type":"item","numeric-id":4152355,"id":"Q4152355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621695$CCAE6C1D-BA98-4F94-9359-D86ABF7725DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc66795546eed2b6bcdaab803067c760c993c578","datavalue":{"value":{"entity-type":"item","numeric-id":1195106,"id":"Q1195106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621695$E76023AA-F6D7-4916-A2B3-B1A698B5BF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925e89c55a26dbc9e00d2790a795f2d0cb647bd2","datavalue":{"value":{"entity-type":"item","numeric-id":1603331,"id":"Q1603331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621695$BB85330B-B3E8-479E-8F9F-B71F2DF76086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c014638f9655dc69b873b33cc5f8276fe33533e7","datavalue":{"value":{"entity-type":"item","numeric-id":4812398,"id":"Q4812398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621695$8B5756A6-E69A-4642-9AB0-F2C6D1A71361","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91d4bdd47da191e7cb4cb638987dbe6115f280be","datavalue":{"value":"10.1016/J.EJOR.2010.09.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621695$48112ECF-9383-4031-A9F6-E5B4DAD1E614","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbefc4868604b064cde563e31460a0ce4981acaf","datavalue":{"value":{"entity-type":"item","numeric-id":1885978,"id":"Q1885978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d608f9f99ab895954774d6ab5c89405b711ace0f","datavalue":{"value":{"amount":"+0.770934522151947","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":"Q621695$59E65E3D-60ED-47E9-872B-ACADC847520C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99338eca3081252e69d0232495012e3726c742ee","datavalue":{"value":{"entity-type":"item","numeric-id":1195106,"id":"Q1195106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1778ee9d1671d261ca5278435ca3445ee84fe3cf","datavalue":{"value":{"amount":"+0.7590357065200806","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":"Q621695$C79AC740-5062-4B70-A405-51D7D0FF208C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f28588f97ad9c9e4a6c6494edaa42aea39d0930","datavalue":{"value":{"entity-type":"item","numeric-id":614063,"id":"Q614063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a85f55b7e5002219923ca557903a8093a6e51878","datavalue":{"value":{"amount":"+0.7505722641944885","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":"Q621695$45DC2FD2-A9FA-4612-AD79-359E4D41CA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5db010c7cffb42f6561c2ea29d1a9f0b559239b","datavalue":{"value":{"entity-type":"item","numeric-id":1356071,"id":"Q1356071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05e7fee6ed7c8591041b432515f71d4cea5cce01","datavalue":{"value":{"amount":"+0.7449913620948792","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":"Q621695$A8CAE114-DF5B-40FE-88FA-7516F940C812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a0bffb154f0860202c00a31eada719315990d8","datavalue":{"value":{"entity-type":"item","numeric-id":2488237,"id":"Q2488237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e883650b7f4f999276dd07552261df2cca8bc6","datavalue":{"value":{"amount":"+0.7406948208808899","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":"Q621695$C241976E-BE70-49C0-A83E-41C9B3D523AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Heuristic algorithms for the 2-period balanced travelling salesman problem in Euclidean graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Heuristic_algorithms_for_the_2-period_balanced_travelling_salesman_problem_in_Euclidean_graphs"}}}}}