{"entities":{"Q4367231":{"pageid":6396830,"ns":120,"title":"Item:Q4367231","lastrevid":46516521,"modified":"2025-12-24T23:04:36Z","type":"item","id":"Q4367231","labels":{"en":{"language":"en","value":"Dynamic Programming Strategies for the Traveling Salesman Problem with Time Window and Precedence Constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1091515"}},"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":"Q4367231$3715B04E-FFA8-42B5-B573-EB59AC36911E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21d076037ceaa258c52f5a85292d0f4ede6f20d4","datavalue":{"value":{"text":"Dynamic Programming Strategies for the Traveling Salesman Problem with Time Window and Precedence Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4367231$4F812C1D-F4A2-48BA-8819-C58477F4D796","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09a9b23e7b7a678f063d8f0c40d0828def5cb713","datavalue":{"value":"0893.90167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367231$53BB0EAF-AB88-4E79-BF65-C81F558BC675","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"474afe51fecd57fbc742d112f36722c27e767acb","datavalue":{"value":{"entity-type":"item","numeric-id":233545,"id":"Q233545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367231$266307AC-2665-4E12-BB4F-F55B63B6D290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5a25bb056ca036b1ead9012da07a8f5b310bd0a","datavalue":{"value":{"entity-type":"item","numeric-id":856783,"id":"Q856783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367231$AD4ECF5B-C398-40E6-AE34-6E5266CDE8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f726e2b8fc5bb8ca8f1ebe88a119c384387c4631","datavalue":{"value":{"entity-type":"item","numeric-id":439613,"id":"Q439613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367231$94E4B3CA-21B7-4CBF-A73A-787A20FB6E0F","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":"Q4367231$91881D84-D845-4C86-ADB1-D040C570DA63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90be8f5dc0e60fb4846280e54963389fbc8a7709","datavalue":{"value":{"time":"+1998-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4367231$0AE483FD-6AC8-42EB-B040-D4FB20F59BF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367231$CB880B5D-B5CD-4388-A8FE-F294D6902A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367231$FA5C3C04-A996-426F-BEBE-42247FB21404","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be5a0d86ba700719d166c5716636ef02911c1cad","datavalue":{"value":"1091515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367231$0F25CA2C-A03E-4118-8E1E-EBB3C3725FF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3c0b96a1c96b25fb5f886702a6aec46dab8db68","datavalue":{"value":"state space relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367231$7C005D7E-CE43-4164-BBDA-A69A0AE4A265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367231$654577D1-C447-4D41-8DE2-8FD4AC687104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9018470ec2f9c096681457e8b470e10e87a0b9e","datavalue":{"value":"time window and precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367231$28149990-30CA-408E-B5FC-DA912BF5781C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fb25958a59234eaba71df9216a9baffe6bc231d","datavalue":{"value":"Hamiltonian tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367231$03B72CA8-F6C2-4AF1-B72D-2609DA947915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aca07ebb554f6c0b85acb1a3b2e9635f6d851cab","datavalue":{"value":"bounding functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367231$3F503542-5764-404C-90AC-885AB1BAF6FD","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":"Q4367231$A72DAE1B-E39A-43A4-A859-7BAAC76A2FEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6a122b672372b5402161a0a9bd500e468adde49","datavalue":{"value":"https://doi.org/10.1287/opre.45.3.365","type":"string"},"datatype":"url"},"type":"statement","id":"Q4367231$54725658-0EDF-4E3C-B603-7804A3C707C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4bce296496b5f9da97fced99d357c8c010f530b","datavalue":{"value":"W2038970683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367231$39623BF1-25F2-466B-8A70-988C025292E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"906a68ec513fed48cd134424714071a5184c0e89","datavalue":{"value":"10.1287/OPRE.45.3.365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367231$4926A38B-D091-4F70-9D7E-8FE039D5488E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7915e3e05a24d7806a76109d27eed146894e4b92","datavalue":{"value":{"entity-type":"item","numeric-id":4294336,"id":"Q4294336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0f4fb82bc8138f66781f745759c08f18d690eed","datavalue":{"value":{"amount":"+0.903664231300354","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":"Q4367231$FF67FF25-BB6E-498F-9899-DA6318549846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e6291459beec7f4a4472e1bf8b2af1a1f50915","datavalue":{"value":{"entity-type":"item","numeric-id":1991103,"id":"Q1991103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9997b785219bc1fff83a6f459cf21e0074ed3082","datavalue":{"value":{"amount":"+0.8680899143218994","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":"Q4367231$B3951EBD-1B09-464A-BA26-40ECA3C130B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"241331146f3e9419f5fae846253a7be8c8de47a2","datavalue":{"value":{"entity-type":"item","numeric-id":2884495,"id":"Q2884495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a13df45fac32ee384c0d094a6233431c61d94f5e","datavalue":{"value":{"amount":"+0.847548246383667","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":"Q4367231$FE1914FE-5964-4528-B22A-44A4616B0F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a9d93f7fe4e4688a2d5aa481a1b92fcf2366bf2","datavalue":{"value":{"entity-type":"item","numeric-id":3991641,"id":"Q3991641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8a89e72d5aba504366a5e3670ac5661c4dfa7a9","datavalue":{"value":{"amount":"+0.826205849647522","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":"Q4367231$A1E4ADDD-F799-4990-BC22-AA9D640B4012","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4367231","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4367231"}}}}}