{"entities":{"Q496646":{"pageid":498413,"ns":120,"title":"Item:Q496646","lastrevid":62280405,"modified":"2026-04-11T05:01:01Z","type":"item","id":"Q496646","labels":{"en":{"language":"en","value":"Natural and extended formulations for the time-dependent traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6484187"}},"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":"Q496646$8374378A-DED5-4E94-BFB6-708501C86312","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97b6aa27f2f366275b34566a1a031eee22a005ed","datavalue":{"value":{"text":"Natural and extended formulations for the time-dependent traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q496646$81DD9372-F55A-49DD-B5C3-6B3E1C7BD16D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15e9c5461bd6e705f02978ee4f98e3d43efb5462","datavalue":{"value":"1331.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496646$6F3A3B77-2098-40B0-932F-58E74570DE33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7920d45a7da33ed6b89521b56df663483c7bf170","datavalue":{"value":{"entity-type":"item","numeric-id":496644,"id":"Q496644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496646$A791F84E-7CF1-417D-93F3-AFE32F512CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf38313ded58744eddc7aeb7b6c0bd293ab6934","datavalue":{"value":{"entity-type":"item","numeric-id":496645,"id":"Q496645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496646$95F08D39-37AF-4D33-95BA-A8AED3E9F26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac150d225ed3eff7ca18690731d9c7af876770a9","datavalue":{"value":{"entity-type":"item","numeric-id":194429,"id":"Q194429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496646$0CA3FF29-33F0-4D40-B085-936256FF0ADA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496646$4CB1F0BE-14BB-4AFF-8E28-E3758DB3C520","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28857d5b8ce74b0fd649738f47e9ad422078bca3","datavalue":{"value":{"time":"+2015-09-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":"Q496646$D6DDA78B-322C-47FE-89CF-0918694F3A33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496646$71CA0D7C-53D5-468D-B24F-483E5ADC5520","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"508abde5656e0ae90c866e6ce3dfa3b51adff3a1","datavalue":{"value":"6484187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496646$4CAB7444-B2DB-4786-A855-DB616B813850","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e93a5a92ce50a174c58d9869682dd73915d0567","datavalue":{"value":"time-dependent traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q496646$2317CA60-CB92-4813-85FF-76F5E67BF9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b46ef68fc07876073cc02e37407267eae98c2cb7","datavalue":{"value":"extended formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q496646$6E1F4F1A-78B0-485B-A32E-F407C0F55213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1617e3aa19d65cbfc80989811e170f60dc5878b0","datavalue":{"value":"projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q496646$AAB6B5B9-CEB9-41E8-979B-05361F0F1398","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":"Q496646$6CB05F1A-6819-48E2-AD0E-23956AFDB945","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"616902e55491ef1ed25c94dd8976da47f29e025b","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.11.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q496646$B48170A3-7D59-4610-9776-9C5CF4905469","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c867d674c316ff32d9d133d2745a9970b9c8e25","datavalue":{"value":"W1990021722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496646$7A04764E-DDC5-4DA1-8FE4-BF790FAE93E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2d9f55ee9b4e7a92f0bc0564ad72024ec17f2a","datavalue":{"value":{"entity-type":"item","numeric-id":5287441,"id":"Q5287441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496646$BFC0EF8B-51B6-47B6-93BF-E0376CAB67C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9bd33c3c85a0557c9486fc138eedf7d42b02dd8","datavalue":{"value":{"entity-type":"item","numeric-id":955327,"id":"Q955327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496646$60943CE9-97B7-492E-B4E6-BF7ED9216B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad64de6e7738e403b2afd1f2189b2425edff3d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3315280,"id":"Q3315280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496646$0A8211D6-EDA9-4E05-A35B-DC1293B82AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94b06a594c7414d8e302cb17d0e0a93c3ae66f1","datavalue":{"value":{"entity-type":"item","numeric-id":5191136,"id":"Q5191136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496646$CE68B2F6-9F3E-498D-9BF6-0FDF296CF110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e2431452e7dced11dc5c96f53354ed29766177","datavalue":{"value":{"entity-type":"item","numeric-id":4285163,"id":"Q4285163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496646$316B12D8-31CB-4C08-BD62-6E89D6971FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d6dc81a5bf0ee1cabad669791b7ea03a461622","datavalue":{"value":{"entity-type":"item","numeric-id":4745612,"id":"Q4745612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496646$A79DACD9-9465-4B99-BC3A-C886B29996C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2903c5cdb2708e183a691d60c239b13640486b","datavalue":{"value":{"entity-type":"item","numeric-id":951110,"id":"Q951110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496646$6FF21F9D-CCEE-4E32-AFFE-CD021891AF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12e016fcf728a02e4c2dcf7d93bab58c6e752f21","datavalue":{"value":{"entity-type":"item","numeric-id":5487814,"id":"Q5487814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496646$FC60F471-7683-4CC7-A0FA-438E0F88ECD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a7323077bd1f67e176e9c1ac5a94b7f011a805","datavalue":{"value":{"entity-type":"item","numeric-id":5946820,"id":"Q5946820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496646$4CB2C16E-257F-47AE-B9B8-417E939071D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4230e81dd2d0102ad09d24040d2973ecf2d7a12","datavalue":{"value":{"entity-type":"item","numeric-id":5892561,"id":"Q5892561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496646$F3A10671-027A-4CA7-8646-36C6061F7703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd17774322acf9f0ab16800faec290550b6de16","datavalue":{"value":{"entity-type":"item","numeric-id":1388929,"id":"Q1388929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496646$43CF5ECA-F0F8-4045-90BF-AD48068BC358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f99695a284e67e8ac32a62ad22a36604aa8a2a1","datavalue":{"value":{"entity-type":"item","numeric-id":911990,"id":"Q911990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496646$A67BBD21-E945-4DD8-B267-96736A10A55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496646$9F5E2AC5-0A22-4049-8B70-812F876FF314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18e8bbde54f34e2f43f450c7d9787128494f5fcd","datavalue":{"value":{"entity-type":"item","numeric-id":4712107,"id":"Q4712107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496646$CE77DAF7-D868-4DEB-97B3-F780267656FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5671cc4d0916a19cda4f5ed687e97fc1040a59f","datavalue":{"value":{"entity-type":"item","numeric-id":1003469,"id":"Q1003469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496646$65392E16-179F-4EA4-A151-433E2AECE7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7464aa7ea44c16ecac0c157355343b8180c12a5","datavalue":{"value":{"entity-type":"item","numeric-id":955595,"id":"Q955595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496646$AE93B787-6630-4F0F-97EE-8AD189195EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69cb8c6d9a5cca58273eebea90268f9de4f47dcf","datavalue":{"value":{"entity-type":"item","numeric-id":4147830,"id":"Q4147830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496646$0C144C47-70C7-4485-81B7-A12373813524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"416a47350e058fa75c0ff428acf63b8cc16c0f5e","datavalue":{"value":{"entity-type":"item","numeric-id":1886799,"id":"Q1886799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496646$5C8601E6-B984-4817-864D-E83E79301A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adfebcc57d1b4b2277f22f2ae77f9e8550420e93","datavalue":{"value":{"entity-type":"item","numeric-id":3635128,"id":"Q3635128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496646$CA12254F-3C1E-4A05-B0EB-44B6DB67710A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0bf6b3a8d114730a1b4636580618cd82d26015a","datavalue":{"value":{"entity-type":"item","numeric-id":2494810,"id":"Q2494810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496646$E6AEE98D-0935-4B90-8F36-74633AD7B77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7005b79600a7f18eaf76871b61fe8aec19a867","datavalue":{"value":{"entity-type":"item","numeric-id":2583138,"id":"Q2583138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496646$E570489E-C804-4F20-B795-713B7E5FAB76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c12320c53047af84b660f2277b6f2176b3f7d0cc","datavalue":{"value":"10.1016/J.DAM.2011.11.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496646$D3E94A4E-886A-4069-BE0F-A8ACB59EB640","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b232541303cc9d65f0220bef9f2eccb8b42ba9a9","datavalue":{"value":{"entity-type":"item","numeric-id":1388929,"id":"Q1388929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb4da103bae6fd820dbf77558a5dcd01098d42fd","datavalue":{"value":{"amount":"+0.8696489334106445","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":"Q496646$B049F4FE-87E0-4169-BCEE-8CBB1EB31721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca4958b4d1e8d35f925669bd8aaa2f8138373e8e","datavalue":{"value":{"entity-type":"item","numeric-id":1947199,"id":"Q1947199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa09f52f5fbcdff15d3ee4c8ae3cdd75809d0e9c","datavalue":{"value":{"amount":"+0.8456583619117737","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":"Q496646$16C931D1-3438-40CC-A0D7-89C81C973252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2845364944210fab50031f99d14121eb44ed1dfe","datavalue":{"value":{"entity-type":"item","numeric-id":2883581,"id":"Q2883581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2461b6e05379883ec3273d86d04a8f64e4ea2812","datavalue":{"value":{"amount":"+0.8415862917900085","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":"Q496646$A34E18A7-76F7-4AB5-A956-A2673C18EA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b31f2ac54ace606176b2f19ff0d2047b0ad0b6c2","datavalue":{"value":{"entity-type":"item","numeric-id":3109940,"id":"Q3109940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fba9d4b085497aa93630c6d3ffa0ae76e7c6b50a","datavalue":{"value":{"amount":"+0.8275139331817627","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":"Q496646$F37CAB53-24F4-4150-B309-537547685BD2","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":"92ecc914c5082298b379c3da58756e6066a1c04a","datavalue":{"value":{"amount":"+0.8188453912734985","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":"Q496646$F556BEA5-2A43-4983-95B3-AD2E2F0F4B8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Natural and extended formulations for the time-dependent traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Natural_and_extended_formulations_for_the_time-dependent_traveling_salesman_problem"}}}}}