{"entities":{"Q704117":{"pageid":705966,"ns":120,"title":"Item:Q704117","lastrevid":63654414,"modified":"2026-04-11T14:38:14Z","type":"item","id":"Q704117","labels":{"en":{"language":"en","value":"Branch-and-cut algorithms for the undirected \\(m\\)-Peripatetic Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2127049"}},"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":"Q704117$ACDF7EEE-8F9D-46ED-9A58-232E5E925334","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b297561dda3da12b6f8861bd37a156dcf69e3a59","datavalue":{"value":{"text":"Branch-and-cut algorithms for the undirected \\(m\\)-Peripatetic Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q704117$405B9A73-A51E-4CB2-A401-973A79C68AC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58d3bab00e4405e90c8f5a4d90ef1005710bc271","datavalue":{"value":"1067.90136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q704117$185A9AF5-918E-4796-9E83-5D78E9C63DBD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"569a22dfa62840d24b9071b3608fb55d62913ae4","datavalue":{"value":{"entity-type":"item","numeric-id":704116,"id":"Q704116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q704117$CAC36BEE-2A57-496F-88E6-38E24164AC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q704117$40255359-5058-4C04-AE78-5667778F0A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d4a1ff95938dd7be7fbfe4d41787e297f38d8c8","datavalue":{"value":{"entity-type":"item","numeric-id":321124,"id":"Q321124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q704117$3619ED2B-D9EF-47DC-875D-AE2635909A36","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":"Q704117$A4F164CA-1C18-4176-8475-B3FF121C215C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a664784a96d1c1d70ab3c494ee2dd054de5f80f","datavalue":{"value":{"time":"+2005-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q704117$EAE045AC-A2E1-4BE5-8649-F3AA2005861D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q704117$3B07B393-BF87-48EB-9633-D98D77073B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q704117$4CCE72A8-0C6C-44D0-B0EE-BAADB067E477","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bbd287f34527b3040633005c0da4dea437d35e0","datavalue":{"value":"2127049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q704117$1051B328-0B49-4622-B760-5FEC7D505E2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16a44d319093634aa220660c1257bca1fef1c59a","datavalue":{"value":"Peripatetic Salesman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q704117$E4B4C862-3DB1-4FAD-BF67-AE17DDF33609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8e8f4ddef2bd73bc80dabb1cad4c20cebdd88ea","datavalue":{"value":"Traveling Salesman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q704117$01B320CC-5891-481E-ACAE-1F3121BA3194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d9e5f2266271e84740b5587777ed4504f57c10","datavalue":{"value":"Branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q704117$676F4791-7505-4DF2-AB66-9A33CB06A338","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":"Q704117$3CD67483-5236-43BE-8FB2-218FDE223F49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71a5749b08febda5ff1fc6818a09a485cb5c7072","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2003.09.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q704117$729B54DB-94A3-475F-973E-C29C1C3A2C68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1eb5f3ccf69ec270e4c1de501226d13fae26930","datavalue":{"value":"W2025661878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q704117$B3173DF1-857D-40D0-B002-E51450E9CCDB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5edcbe81a57e9df0df9d9cddc0c79d4c8409def9","datavalue":{"value":{"entity-type":"item","numeric-id":1403285,"id":"Q1403285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q704117$DB0BC28E-3AD1-4D8F-B1F0-8748CED6D973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cbf831f6d504fcea13f3944ef35d794ab8f091a","datavalue":{"value":{"entity-type":"item","numeric-id":3470493,"id":"Q3470493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q704117$F43F2C7A-939A-45C1-9FFC-8021B1FFBA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5ee57399a93d561323b5ef10f5c75c5c904dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5749147,"id":"Q5749147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q704117$07EB72ED-0E88-4EFB-B3EA-D482F709E6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36705645fa238d039eac8b9a91cb2094c84bf6e3","datavalue":{"value":{"entity-type":"item","numeric-id":1310005,"id":"Q1310005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q704117$E23B0F51-F825-4D67-B330-CE273FD2CCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c47ce987a84bf036d8663f814e0df0defb89c08","datavalue":{"value":{"entity-type":"item","numeric-id":1328613,"id":"Q1328613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q704117$814CB14B-36BB-48AC-AE3B-2125FB0749D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0ddbb2a8e98a0c318f0d85987dfab32d29e164","datavalue":{"value":{"entity-type":"item","numeric-id":4367232,"id":"Q4367232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q704117$2105EA74-98D4-4B2D-A283-EDFB9DB57E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863d85a27692194b44f3937e4bf5bab9e65d3396","datavalue":{"value":{"entity-type":"item","numeric-id":3714900,"id":"Q3714900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q704117$25E7B794-969F-493F-924B-DA8622A5CD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc5c4a3ccc58988ee37a4759f7295f20fe792e5","datavalue":{"value":{"entity-type":"item","numeric-id":4068472,"id":"Q4068472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q704117$6F0D604A-D56D-47CF-8EBA-E88ADFA30944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d1bca186a5f062429d672bbb1d7afc009cc132","datavalue":{"value":{"entity-type":"item","numeric-id":1611004,"id":"Q1611004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q704117$A5BE34B5-C4C7-4051-A111-B037DBD416D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65c58c7fbfdc3f84ddf550ca2a77e13e03a0691","datavalue":{"value":{"entity-type":"item","numeric-id":3714901,"id":"Q3714901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q704117$3368AADE-C67A-4D4B-80A1-C6C4E524CE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d266dad2a39bed6e7b4e28d8433e2789dd24a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q704117$8A06918B-765F-44A9-BFD3-E5B65568BC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"217885f69c5700a2364fcdd6e550b0dc2e77138b","datavalue":{"value":{"entity-type":"item","numeric-id":1868811,"id":"Q1868811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q704117$52301FEF-3B02-4F21-ADC4-E99F0980BE3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18be3e77a28137f3be3c9b77f8a5497bab468706","datavalue":{"value":"10.1016/J.EJOR.2003.09.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q704117$489C87D3-0C5D-4089-AE17-7BC7AB93DC13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b026d1bcbb21973bce0dabca547c4754e15db855","datavalue":{"value":{"entity-type":"item","numeric-id":3392127,"id":"Q3392127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fada2c30c177991b42cabcd70b3dc8a70d3c830c","datavalue":{"value":{"amount":"+0.9156318306922911","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":"Q704117$26156D3B-EB94-4633-BA6F-A471A74131E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71265407f195d67d41eb16787339c99f753afe2e","datavalue":{"value":{"entity-type":"item","numeric-id":2253380,"id":"Q2253380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a6abddd1fbabd111432e6f78fe94499b7c1d3c2","datavalue":{"value":{"amount":"+0.8936485052108765","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":"Q704117$0D10BB21-777F-4504-B104-F77CAD5A901A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda90328951699229961bc7a4711182a3475eb06","datavalue":{"value":{"entity-type":"item","numeric-id":3621973,"id":"Q3621973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ad12d5d53eab41d6addb39af6db6e7036917b86","datavalue":{"value":{"amount":"+0.8818535804748535","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":"Q704117$EA91460D-2867-4A95-A4D3-05212166D070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ed3757738d28e1aa09645afe017f3c4d7db06e0","datavalue":{"value":{"entity-type":"item","numeric-id":1310005,"id":"Q1310005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc5c17b05d84246990dc06b3bb082c3cea93557","datavalue":{"value":{"amount":"+0.8217310309410095","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":"Q704117$7010F49E-689B-4662-8222-D34CC51577E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa9e1f096c5867acc08e3ac2607a245ed45ceb0","datavalue":{"value":{"entity-type":"item","numeric-id":499338,"id":"Q499338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7190bbe322ad42aa493fedb5885b818f27e94c73","datavalue":{"value":{"amount":"+0.8175686597824097","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":"Q704117$55EBF045-EA9A-4C2B-B3BA-A6C0A22C6F42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Branch-and-cut algorithms for the undirected \\(m\\)-Peripatetic Salesman Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Branch-and-cut_algorithms_for_the_undirected_%5C(m%5C)-Peripatetic_Salesman_Problem"}}}}}