{"entities":{"Q847836":{"pageid":849684,"ns":120,"title":"Item:Q847836","lastrevid":50910185,"modified":"2026-01-15T17:21:41Z","type":"item","id":"Q847836","labels":{"en":{"language":"en","value":"The traveling salesman problem with pickup and delivery: Polyhedral results and a branch-and-cut algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5673351"}},"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":"Q847836$EFF85B4E-F93E-45FB-8D5F-FE5D07D132D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ceb1a9866b683170384165a17df6d8104438bfb3","datavalue":{"value":{"text":"The traveling salesman problem with pickup and delivery: Polyhedral results and a branch-and-cut algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q847836$21F15663-3B1E-48B3-9CE8-2E26019DB477","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1df9f47ed16a085e8f8a357cb4535d33716e3d0c","datavalue":{"value":"1184.90108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847836$C0449024-97F7-4E75-BAE3-CACEDAB59F44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"810450e73dd41e44c827095af1ac12053e3aa324","datavalue":{"value":{"entity-type":"item","numeric-id":291041,"id":"Q291041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847836$5CE22C1B-D15D-45F3-84B0-CDF9831C68D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be0974ca9672eb7c20e3d0a0d6744796d21b80e1","datavalue":{"value":{"entity-type":"item","numeric-id":323017,"id":"Q323017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847836$DCAD1E82-E8A3-4807-90E1-E63D0625562D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da9c456bd5d9bc6d72949bab18476ab50aaba283","datavalue":{"value":{"entity-type":"item","numeric-id":297220,"id":"Q297220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847836$24E2643D-AD95-4ED7-97B6-5327F2720370","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":"Q847836$50D08B5D-B844-4678-A460-F822783C302D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847836$B22AF62E-4003-4859-8953-44290E10A153","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2009cf31b04258b52435dca8e437f90280925b0","datavalue":{"value":{"time":"+2010-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q847836$C63BAF9D-8298-4718-B3D3-B5FF7CA2717F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecc19ea778829dbe1c6a97de83da04279f50db7b","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.156.5050","type":"string"},"datatype":"url"},"type":"statement","id":"Q847836$7248CC37-5BED-48DF-966D-031823A2EEE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847836$4D6134B4-3324-47BE-BD1B-47E73876999E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847836$1C451CC5-FC50-47A9-8A64-150DB993E049","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7b53a3a763ccd0528afec2e6379443014f31e2a","datavalue":{"value":"5673351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847836$2597871E-80D1-4F08-A256-53FC6E139412","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df9a952efb30cabdda194b40eec0edff5f299c1c","datavalue":{"value":"Precedence relationships","type":"string"},"datatype":"string"},"type":"statement","id":"Q847836$EF88DF9F-50EC-442C-862C-C7811507E265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b48c61f73ea8c5814d46be0d844e1aeeca7c90b","datavalue":{"value":"Valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q847836$EA3AFD99-DE71-47A5-B631-F0AC26967F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62ffb1d682acd6ee2538f52fa5369fa692242444","datavalue":{"value":"Separation procedures","type":"string"},"datatype":"string"},"type":"statement","id":"Q847836$FDEF9D4D-F4F9-4D55-BC4D-34C05D77DB30","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e324dc65b9bd79abda7100d7af64412db6a54a36","datavalue":{"value":{"entity-type":"item","numeric-id":17024,"id":"Q17024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847836$D5C4B800-C114-4C20-9C05-EE0F79BDBB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847836$3924A3BD-A5F6-47AA-AAA6-325D1AA1465A","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":"Q847836$BEC8DE09-8AF7-44FB-9E4B-1BF9C264D9EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6db57aae7b708246200dd1dad1d09a90369b6b88","datavalue":{"value":"W2119673940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847836$1CAC0C5A-6D59-4F11-A8DE-64F89493884F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"17606d8167f589be486f86e93a870dc7a8441bad","datavalue":{"value":{"entity-type":"item","numeric-id":1588841,"id":"Q1588841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847836$DF898D38-09F6-4B15-AE0D-A9C4876C488E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"947a84dc81149f7d538acc09eda18e36fe219182","datavalue":{"value":{"entity-type":"item","numeric-id":1890926,"id":"Q1890926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847836$E4920601-251C-494A-B05E-F1C55F9A30A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c063cb0a1a4290ee57ae0f52d8b9b38eff782133","datavalue":{"value":{"entity-type":"item","numeric-id":3392004,"id":"Q3392004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847836$F0E27A73-8FFE-4B15-85B2-7EAE8EF90F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2a1fe29fbff4d3b6f36bd126cfa32db3359078","datavalue":{"value":{"entity-type":"item","numeric-id":3564363,"id":"Q3564363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847836$BE881ECC-2A68-4F87-806A-1F7270C96465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d2f62ecc1aa6cd5042c31b92a2d56338bc991a","datavalue":{"value":{"entity-type":"item","numeric-id":1915968,"id":"Q1915968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847836$82BBFA15-C2F7-422B-AF0E-483937085358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6184b59538ddeefcd0356289d05caad9ebdf99","datavalue":{"value":{"entity-type":"item","numeric-id":1388930,"id":"Q1388930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847836$87CD89C8-CA35-47BC-BFF1-0328DCA6221C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb22b68d206d32ad0bf69b4a14ae765cdfe10fc","datavalue":{"value":{"entity-type":"item","numeric-id":705506,"id":"Q705506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847836$D6B7A3DD-1E13-4D39-9F77-C4000793E254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91b73fa0270f02204f2fdede9c129c49e438ccb","datavalue":{"value":{"entity-type":"item","numeric-id":5493627,"id":"Q5493627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847836$432C6466-4C96-4695-8FA9-F3D5B2BBC06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0eedae6f86876ebd1e4c9cc53426b7802cf301","datavalue":{"value":{"entity-type":"item","numeric-id":1071656,"id":"Q1071656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847836$389018D1-0484-4C7C-9C73-08467219A7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847836$8A1EA081-427F-4D5A-AF71-7F3B7B4C9AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847836$9A7974CF-9E16-4307-AA45-8B7F69D9E10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"762868cf9dbf3244b133a8dc1345607a2c35d74f","datavalue":{"value":{"entity-type":"item","numeric-id":1603311,"id":"Q1603311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847836$5FF7DE8F-D05B-4A92-90AE-E2DE20C6D59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b9065a7889a558ce395e372e89633b5d3a9e203","datavalue":{"value":{"entity-type":"item","numeric-id":1571039,"id":"Q1571039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847836$88A8B00E-23DF-46A6-87D2-0F888EDD6A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db64e73d753967a79d30d60924a2143a901c30c","datavalue":{"value":{"entity-type":"item","numeric-id":5295484,"id":"Q5295484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847836$96AF579B-6DE7-4F4E-BCC7-053BD8444948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a554d54f21f3dbd2e71087f8dee95b3ce904a87","datavalue":{"value":{"entity-type":"item","numeric-id":1368475,"id":"Q1368475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847836$285A59D2-60AA-4211-B3D4-534E9EF7FB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"989b8d95a9e5907b951e90de553e937a79e2a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":918421,"id":"Q918421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847836$53F44882-4DAB-43DD-9809-F4C71FE39B95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a92b36dbd8973a7343337842f5a2c600483fcf16","datavalue":{"value":"10.1007/S10107-008-0234-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847836$7A9D9BAE-EDD2-48D5-8B03-A0574A042962","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c56efb517b0356fc487cf80e25957b74c9b8072a","datavalue":{"value":{"entity-type":"item","numeric-id":705506,"id":"Q705506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d952fd85156ad4a037ebd068cf05ddb274b6bcc1","datavalue":{"value":{"amount":"+0.8879088163375854","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":"Q847836$E4AFDD73-68E0-4985-B015-B7E1DF2C879E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"586dcf9a515e8e32d54dcf4cf8491f929b0964d8","datavalue":{"value":{"entity-type":"item","numeric-id":1302721,"id":"Q1302721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6ea4c7127f234b3db20a30b945726535370fbfc","datavalue":{"value":{"amount":"+0.8814331889152527","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":"Q847836$E20A5D72-95A4-4016-A293-46E4C560F2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49eef13e2f90aa2e5246f6aad236d4fcf86b83b1","datavalue":{"value":{"entity-type":"item","numeric-id":5434593,"id":"Q5434593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"759f2139624bbf5eea64c2374649f2dd98fb3b45","datavalue":{"value":{"amount":"+0.8790947198867798","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":"Q847836$90A24B79-038F-4BB4-8199-122E3164078C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"344597e5943791aa197ea3b2e255dcdf7a57d534","datavalue":{"value":{"entity-type":"item","numeric-id":4414640,"id":"Q4414640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"771d14860633352b64d3d79ae20659b81d0ce37f","datavalue":{"value":{"amount":"+0.8727243542671204","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":"Q847836$453ED63B-998E-429F-9309-A29E637E42E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d51ad96acf60768e2b62df818fc6c7e170bdb22","datavalue":{"value":{"entity-type":"item","numeric-id":1368475,"id":"Q1368475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43feb10cb714d87e3a5976a658cb21b7dfa70880","datavalue":{"value":{"amount":"+0.8705037236213684","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":"Q847836$82D1EB9D-2D28-410F-974C-8463EE1244E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:847836","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:847836"}}}}}