{"entities":{"Q3342216":{"pageid":3352924,"ns":120,"title":"Item:Q3342216","lastrevid":48752641,"modified":"2026-01-05T19:05:14Z","type":"item","id":"Q3342216","labels":{"en":{"language":"en","value":"Technical Note\u2014An Exact Algorithm for the Time-Constrained Traveling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3876927"}},"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":"Q3342216$009B40D6-0470-499B-9918-649885ACAB71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73a839c6950818bdcc418d90cd3836824fac3fc0","datavalue":{"value":{"text":"Technical Note\u2014An Exact Algorithm for the Time-Constrained Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3342216$399592D1-EAA4-4F83-AE10-1EA295C77D2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a50f9b8d59eff7bed18dabd426fe61354ab9fe4","datavalue":{"value":"0549.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3342216$AC7B5049-CE1A-4427-A227-C0E560AD2594","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43228c31a8cea28b614b87d74ee06a9cf993341e","datavalue":{"value":{"entity-type":"item","numeric-id":1084341,"id":"Q1084341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3342216$C0E3E0A7-E670-4540-AC27-2B77DE2118EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3342216$3F2D2C3E-03BC-434C-9EED-F137C492CCE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3342216$2B65C133-BAC5-4032-9E31-FFD4926AA31C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3342216$EB75F249-72FC-4002-A055-04EC23059A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3342216$9327730C-FA3A-4211-A5F4-656BAF2AC456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3342216$A51D6AB1-4C78-4635-92D0-9495866FC1EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51c2f2cc4f8c079c3687678cec9d7c58d934895e","datavalue":{"value":"3876927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3342216$8E800D21-0159-4C05-B58D-919BF2661713","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7ace6c9e1ec733a5e6a00a1dbb74799ff6ffd57","datavalue":{"value":"time-constrained traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3342216$89DD7B62-0443-4581-A6AF-A668BDA7D990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30ab74cd6584b1a61a541ff8ac5d2accf4c4daf9","datavalue":{"value":"time window constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3342216$CAC51E77-6BFA-4F89-BFDA-C7A84BB07108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a47f58aff75b4ae950658b3f56a32195c8b770","datavalue":{"value":"disjunctive graph model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3342216$82979D4B-AEB9-48E2-AACF-6AAEFD5EF9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f22a83753dc50d9965eb6b4d20b4c63e208e218","datavalue":{"value":"longest path algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3342216$48B89B1D-F39E-4D70-805F-928B93131065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60e259fe87cd4a090ead7973e4338655ad0750c6","datavalue":{"value":"branch and bound solution procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3342216$3E28B7D4-D223-4BBD-A70E-63BD3826FD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2661a0360bf1e96bc1f5b465a8070ac88ffa8a5b","datavalue":{"value":"Computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q3342216$EA8698F2-F5AE-487B-87B2-F99079ADCB85","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":"Q3342216$E3ACDC6A-F05D-4BBF-93D4-7D2208CA941E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad5c8a921f12438c66228815fff0bacdc203bef0","datavalue":{"value":"https://doi.org/10.1287/opre.31.5.938","type":"string"},"datatype":"url"},"type":"statement","id":"Q3342216$021CA845-C6CA-437B-AE7E-008AED6A3394","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc4f6cbd98c8005b634f155cad211f7d2360d596","datavalue":{"value":"W2093665022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3342216$0548E4B3-5EDD-4C24-A915-EA7706682377","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f62eff5200393fa239dcc076a5d60ccf41029d3","datavalue":{"value":"10.1287/OPRE.31.5.938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3342216$745E46AC-F5DD-4DE6-883D-5424B86FB205","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"015dc8697973698e96c893e8d20e9293fbec1ccd","datavalue":{"value":{"entity-type":"item","numeric-id":2783791,"id":"Q2783791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f5ae3647821a768b3d367bb42cc260e74d14ad0","datavalue":{"value":{"amount":"+0.8558887839317322","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":"Q3342216$32BCAA34-B63C-4872-ABF6-9955E08A58FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca4bf98030e9736ef72e686a1738a3c05bce663d","datavalue":{"value":{"entity-type":"item","numeric-id":4849335,"id":"Q4849335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c897953a4384c1f4f6e7a6a1b747d8690c68eede","datavalue":{"value":{"amount":"+0.8307929635047913","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":"Q3342216$56F34111-5946-4974-8D83-E1D4D9E34658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5222578eff756bf44203e0839c11b8828db1adb","datavalue":{"value":{"entity-type":"item","numeric-id":3779986,"id":"Q3779986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a90140e9abeb854f015a73be2b7cc6c04e8e1031","datavalue":{"value":{"amount":"+0.8244614005088806","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":"Q3342216$8AD0464A-5A99-40BE-A027-4D6D6D9F6FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd9efdf9b30d601aab369c3eb156c640153b0770","datavalue":{"value":{"entity-type":"item","numeric-id":4715981,"id":"Q4715981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74da972980e44c868ca37e52ce618f3e6031c610","datavalue":{"value":{"amount":"+0.8216730356216431","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":"Q3342216$3B68C036-5880-4DD0-9C5A-AE4F0F704935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5730e3b138d0ad84d27e82f916b09b42679bf7e","datavalue":{"value":{"entity-type":"item","numeric-id":5687193,"id":"Q5687193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d3efbd4e563e6cc71c34cfb029f05d6313e2e6a","datavalue":{"value":{"amount":"+0.8123821020126343","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":"Q3342216$8A15CD93-0F88-4E03-A751-26BC1940D482","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3342216","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3342216"}}}}}