{"entities":{"Q2147106":{"pageid":2157849,"ns":120,"title":"Item:Q2147106","lastrevid":73213209,"modified":"2026-04-14T15:00:35Z","type":"item","id":"Q2147106","labels":{"en":{"language":"en","value":"Constrained shortest path tour problem: branch-and-price algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7546554"}},"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":"Q2147106$486CD35A-AFBB-4997-B520-AE9661E5373B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37dc0ba90662d26f10b78b105ab4fee217bd2e17","datavalue":{"value":{"text":"Constrained shortest path tour problem: branch-and-price algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2147106$42860D1E-CD78-4C93-BCC1-5E65878F8DAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29d9cd263b4ec392fa6d04fe86f3819c0e692e1a","datavalue":{"value":{"entity-type":"item","numeric-id":418002,"id":"Q418002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147106$E42606A7-B636-4B81-9EA1-06DDFB557E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab6adc0442d85dcf1f206803420d7eb237dc22cd","datavalue":{"value":{"entity-type":"item","numeric-id":1661867,"id":"Q1661867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147106$40598C1C-E913-4738-B287-34BB479796F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3571fbf8c8ae3da0f10134f7e4de4405b7f9c94f","datavalue":{"value":{"entity-type":"item","numeric-id":2147105,"id":"Q2147105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147106$6414FC8F-35F2-433C-8D2D-0BE99FDB7FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e86b50e5e195b95ede02176f93515734fa432b1d","datavalue":{"value":{"entity-type":"item","numeric-id":878726,"id":"Q878726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147106$28DE4B86-1FC6-45BD-883C-DDAFF84FA5C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147106$3B5B7460-0D5A-40FC-B1E0-E114457990DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffa612dd361e50848b97ee1c8010430ebd9d5009","datavalue":{"value":{"time":"+2022-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2147106$39F03988-92A4-436C-89A3-7A83759F518D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2147106$8E8D8CCE-720F-4F1A-A729-1401B239E6CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c567dc028f78febd8ace5a4e49658ba98f020d27","datavalue":{"value":"7546554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2147106$72DC0B93-CD99-4D17-8CAD-7BD2782707AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66363321460773257f77431cb303e5644e6e4cdc","datavalue":{"value":"shortest path tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147106$8910C03A-98CD-40D3-AB85-0CD91AF759F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147106$54B10FBF-4522-4607-9D62-942C6F0A910B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147106$CCB9E7AF-F065-4A84-BB35-F301B693BE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21021aa1bcdf9a21139a3f5cfcc18a66985ea837","datavalue":{"value":"integral polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147106$06B4B259-C640-4413-A3C9-DF5FFDAA3D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147106$F5F361EE-2C7C-4486-BA92-11925BFB0B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b08c8f9d68a593e5a7661f4c9d89527f3ce581a9","datavalue":{"value":"Dantzig-Wolfe decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147106$E68172B7-C3E6-4130-BD20-562BEDAE4474","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"472bfeec46f0c207ad2bd5041b69dc87e5bd0800","datavalue":{"value":{"entity-type":"item","numeric-id":17183,"id":"Q17183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147106$A5D564CB-E299-42DC-99BB-65673E026221","rank":"normal"},{"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":"Q2147106$689579C0-F112-4E8F-B7B4-F9389F5098AE","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":"Q2147106$9C40C124-8C3A-4DC3-B4E2-99A94BEFA901","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1448a1b3bd54eaa7a9546c90b016e6ee8f4fa8f7","datavalue":{"value":"https://doi.org/10.1016/j.cor.2022.105819","type":"string"},"datatype":"url"},"type":"statement","id":"Q2147106$C49D864D-4E94-4782-9D38-54C37FEA9912","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c286edd57acb090fc9f6eca13f186ded530cdf9e","datavalue":{"value":"W4224237592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2147106$5D169440-EDB9-4150-B3E2-AE64E8A72C20","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"876fdd54303162bfd0049e7d11d97f5edc6a8ef3","datavalue":{"value":{"entity-type":"item","numeric-id":1169818,"id":"Q1169818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147106$42B63637-598F-48C4-B66E-CF1F8B727F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a066c0b59ba2e3650755a587a12c7e7ecec6ba5","datavalue":{"value":{"entity-type":"item","numeric-id":3270239,"id":"Q3270239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147106$1CC93DDB-E633-4DD8-9CAD-0593E83C67FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b0d38507fd778ae38524c3b1620d50d240ce7","datavalue":{"value":{"entity-type":"item","numeric-id":2282521,"id":"Q2282521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147106$108B2646-2528-4F1D-B0B5-B260C8D50962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abdfe648578150c72c44a5665af0defa26f98eb5","datavalue":{"value":{"entity-type":"item","numeric-id":1339126,"id":"Q1339126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147106$57543E6E-31D5-4669-BCB7-8E1DE9635EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e45586e403d9acb5b27fb3c67d4aae5a580b0d0","datavalue":{"value":{"entity-type":"item","numeric-id":4972542,"id":"Q4972542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147106$D7214B0E-9C48-4C6B-8012-339565E58442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"193fc58a6ccac7adfe1e6c57674c64617d4d7314","datavalue":{"value":{"entity-type":"item","numeric-id":342457,"id":"Q342457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147106$0789FF24-8E6E-482D-8DE4-2C3B35425165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef2b6c5c17fedbe67c41ca2bc8593ad58231536c","datavalue":{"value":{"entity-type":"item","numeric-id":2356016,"id":"Q2356016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147106$F5C515C7-E8FA-40AE-8058-7DB0A12D19AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147106$FC0EDC8C-188A-446C-BD12-33F096FA2352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf2c3dd3e8832189b3ded8b5edcb261698acef8","datavalue":{"value":{"entity-type":"item","numeric-id":925838,"id":"Q925838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147106$1C80ECA8-C165-4DF4-88FA-3C9FB8C9AFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"120c3e5d7eb85e3f2f211d8d56bec74b978160c5","datavalue":{"value":{"entity-type":"item","numeric-id":6070419,"id":"Q6070419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147106$21271B0D-8DA0-40BA-A3F0-729BC83AA486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c67da31aa27160550b875c43793cbdd95d3fd4","datavalue":{"value":{"entity-type":"item","numeric-id":322844,"id":"Q322844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147106$71A10622-DEB0-407D-92A5-AED47A8AF658","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65cfff94cd4308364e9b68d38aee133af9c9a240","datavalue":{"value":"10.1016/J.COR.2022.105819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2147106$0DBC73E9-BB4E-4E27-B159-97691C406B17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4c5fab1f92c06be73d2256eb799db81b1b3ff6","datavalue":{"value":{"entity-type":"item","numeric-id":342457,"id":"Q342457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"551bc80c1290bc97ed95f1de669a239afe065910","datavalue":{"value":{"amount":"+0.8929535746574402","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":"Q2147106$7ABEE79D-BC5C-4496-AA29-65D8720162F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbe809d90a2b3f0f7f85f5470c39a1af645d0167","datavalue":{"value":{"entity-type":"item","numeric-id":4972542,"id":"Q4972542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b914e17012ba279053747cf64b9ea2b17a0a3c0d","datavalue":{"value":{"amount":"+0.8911691904067993","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":"Q2147106$EDD343F5-CA4D-4D0D-A92B-F6B61373041C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f3b829490ceaafc83ec171d0dacc5996d01d5c7","datavalue":{"value":{"entity-type":"item","numeric-id":2356016,"id":"Q2356016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d80c172799c05c4fa6d584a9662b237e1a0540ca","datavalue":{"value":{"amount":"+0.8237146139144897","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":"Q2147106$8BB44693-4BE8-433E-AF8C-6686BEA4CA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08eccc39c75c1d1c2bc2e021622d24a191291f98","datavalue":{"value":{"entity-type":"item","numeric-id":691420,"id":"Q691420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6143812940e26f6d515d6c0d5e252844e02b8dac","datavalue":{"value":{"amount":"+0.8105322122573853","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":"Q2147106$291C27C9-1889-46BB-89CC-33182AFBC79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2cf29662ebbbeb403c7432acd93a533b2bf025f","datavalue":{"value":{"entity-type":"item","numeric-id":339592,"id":"Q339592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"050acfa2e38e0f11028154a37904821a6e7b9b97","datavalue":{"value":{"amount":"+0.8001708984375","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":"Q2147106$3CCB8B1D-C962-4C15-B298-7DA3C4B8E66B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constrained shortest path tour problem: branch-and-price algorithm","badges":[]}}}}}