{"entities":{"Q4519128":{"pageid":6548721,"ns":120,"title":"Item:Q4519128","lastrevid":47541736,"modified":"2026-01-02T00:55:14Z","type":"item","id":"Q4519128","labels":{"en":{"language":"en","value":"A polyhedral study of the asymmetric traveling salesman problem with time windows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1538534"}},"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":"Q4519128$5590039D-B482-4862-BC12-28B474603F40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69f1bc7c20ff1c0b4436d3f24eea814646ca5bac","datavalue":{"value":"0972.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4519128$6AF59ECD-3EB8-4D63-AFDB-C4DD3B931446","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"712f1aff7509ade8b3fc6b1face0e0bdda19286e","datavalue":{"value":{"entity-type":"item","numeric-id":202054,"id":"Q202054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519128$3BD92375-C44E-43A0-98A5-48D3611B5142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6848f64fee6b23a31800e804f2d7bce7c1792806","datavalue":{"value":{"entity-type":"item","numeric-id":181213,"id":"Q181213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519128$0070E013-62E7-4D70-9F94-703A4ED6E3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c79d63a974620aa9dd22e3cdec2e56a2714b61d9","datavalue":{"value":{"entity-type":"item","numeric-id":202055,"id":"Q202055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519128$1FE1F63F-7049-44A1-8808-C71EB5675553","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70fd0f8878ce0e57fb9952c72c41b62bca25cf27","datavalue":{"value":{"time":"+2001-11-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":"Q4519128$373D97EE-4DAB-444B-BB13-6B1B3520C0AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4519128$B983CF5F-5373-434A-B8EA-3F957C0E42BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4519128$CAB9FD35-1A73-489D-B0F3-312E605B7C07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c8b9acdd44e92d353d9ce93109ef58ca217ba5d","datavalue":{"value":"1538534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4519128$478F4C85-684E-4EC6-A098-528F8B7AC6CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19a43e25795a4aa9894341aa19d4b2e636732709","datavalue":{"value":"asymmetric travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4519128$C371A768-7192-4E67-B7DE-623C3F8F2C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668c727f1704bc4567b7b5eee09538faabe8115e","datavalue":{"value":"time windows","type":"string"},"datatype":"string"},"type":"statement","id":"Q4519128$9F0CD55B-660A-4BC8-B947-87CF60158F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c162d92b244f46ccc5ab4927c2f941587cfbdce","datavalue":{"value":"polyhedral theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4519128$7EFC5AEE-E20F-4F98-827E-E2AF26E6F431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4519128$6F62C2C6-13CB-4A6F-B000-797EAD062E32","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":"Q4519128$D6D7D7FD-EDD8-4667-AB32-2F243A8F1FA7","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":"Q4519128$E36DA7EB-7936-4143-A66A-076B7C4BA4CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fdaecdd11f80325a05ee0d37584be2d42281553","datavalue":{"value":{"entity-type":"item","numeric-id":1304425,"id":"Q1304425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519128$5BBE9A25-FB92-4E5D-B4AD-1C88DE91BF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a47f1523c236c9870b3ac6687f42a8a59a07f36","datavalue":{"value":{"entity-type":"item","numeric-id":4025904,"id":"Q4025904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519128$027009BA-A1DE-45BD-BD1D-4A00D2339BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fd6cbc9b9e179a12967207ed8037718007921b","datavalue":{"value":{"entity-type":"item","numeric-id":4697307,"id":"Q4697307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519128$2F5A1405-BF09-436A-B590-4B010C3B0CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906c617a9e7754963ecd43807db6d785a8a4b49d","datavalue":{"value":{"entity-type":"item","numeric-id":3342216,"id":"Q3342216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519128$D314EF51-894C-4A93-8634-11B5C26D2E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c921ee3c16e3b8c56efe589ca197ea2e4a0f3af","datavalue":{"value":{"entity-type":"item","numeric-id":3705207,"id":"Q3705207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519128$E4450620-E7AB-4606-9472-8DE880FC60CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7730de549cc1dbc6115338307aa546f0d741b6f4","datavalue":{"value":{"entity-type":"item","numeric-id":5203058,"id":"Q5203058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519128$F25078F5-DD5E-4D78-A451-307B9F0C1DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8234c70929bc54c0792f645b6f7d8f28b55b6ba","datavalue":{"value":{"entity-type":"item","numeric-id":4027781,"id":"Q4027781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519128$9885378F-308C-46D2-9D8C-E25CBC9B749D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a4481313dec6b8100690f937d198b507ff4638","datavalue":{"value":{"entity-type":"item","numeric-id":2367914,"id":"Q2367914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519128$73B5E310-216E-4EBD-BB51-B942E15629AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366114957842a352f7cce5ef412e3b16e25994d0","datavalue":{"value":{"entity-type":"item","numeric-id":4717570,"id":"Q4717570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519128$6218C1E0-FA31-4981-B50F-7D33D2D61225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e69c5a1a734de34a9217bf6862e31fe539e697","datavalue":{"value":{"entity-type":"item","numeric-id":3908783,"id":"Q3908783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519128$72879299-27B4-44CC-9A75-43FEA1C5CC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461f4e8c65a424a2e21ba1d0a84d67f6cd7c730d","datavalue":{"value":{"entity-type":"item","numeric-id":2276891,"id":"Q2276891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519128$3F23490B-F02D-4EFD-B07A-0B1C8CE4E57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91f51ddc52b3d8e8998c15a6f9d64be0c7fa5345","datavalue":{"value":{"entity-type":"item","numeric-id":4849335,"id":"Q4849335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519128$8BFC76C9-B410-4100-AB35-CFF565807E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb91601c0ae414412b6063e5dae15bfbf69b0d8","datavalue":{"value":{"entity-type":"item","numeric-id":3971736,"id":"Q3971736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519128$5183C7A9-DDEB-433B-9349-A0BA469537A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e898ef10c59f442609206a05bd8c985467e9e1","datavalue":{"value":{"entity-type":"item","numeric-id":1343150,"id":"Q1343150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519128$44072670-01C6-4AC0-9400-7CC907639D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4090f9f84cba8b038995c176bcb37416aa412ee","datavalue":{"value":{"entity-type":"item","numeric-id":4392516,"id":"Q4392516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519128$DF13E838-4DA9-45B0-9FF7-C4740D580F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519128$059345F6-3A5F-4B4B-8764-1F03F0D29AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aec25fd170ab9d24f432bf79778683d18227c8b","datavalue":{"value":{"entity-type":"item","numeric-id":4174517,"id":"Q4174517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519128$12AAAECD-3D6A-4ABD-9BD0-66481CB9F8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8555d74233d977b54a983a110ef1082781df4a8","datavalue":{"value":{"entity-type":"item","numeric-id":4030786,"id":"Q4030786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519128$B269AF05-89D3-49C5-8D56-1400E7FF30B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfcd3ded3898cd6bce4e7462bcd122284f1caaef","datavalue":{"value":{"entity-type":"item","numeric-id":3993633,"id":"Q3993633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4519128$3318C27B-786C-4A10-9582-E62820D82DAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5517798d78957c790d7f8c52beb59d4359efcba9","datavalue":{"value":"W2127988931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4519128$AC264E62-9DCC-41CE-8DCD-8E4E319E5621","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64d759a2cef4f79b790fa3a27f69e095d41042c7","datavalue":{"value":{"text":"A polyhedral study of the asymmetric traveling salesman problem with time windows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4519128$B9DC7248-A1A6-41BA-BDFE-26C58795658F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c0a16d35f411994d9e02c2bf04181524f1d073c","datavalue":{"value":"10.1002/1097-0037(200009)36:2%3C69::AID-NET1%3E3.0.CO;2-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4519128$7B2B2443-1D70-4BD8-92F2-F91E123510AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6167137e7abe536cfb6b01a8af18c5fe17dfa091","datavalue":{"value":"https://doi.org/10.1002/1097-0037(200009)36:2%3C69::aid-net1%3E3.0.co;2-q","type":"string"},"datatype":"url"},"type":"statement","id":"Q4519128$CC857216-9CD4-451F-8D85-45BB4B819D68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7886920dd5b5ae610679c9f14fddd449cf1010e4","datavalue":{"value":{"entity-type":"item","numeric-id":5295485,"id":"Q5295485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54b98c5a31384dffd929b76a3a9140d2adce08ff","datavalue":{"value":{"amount":"+0.8151723742485046","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":"Q4519128$6FF0550E-ABFB-4969-A50E-6B22998DC7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e20007adeb5544622be7e77e9d5269ff402e5b2","datavalue":{"value":{"entity-type":"item","numeric-id":5943078,"id":"Q5943078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ec4c16fa2704a8bfd2996e8bf43eb41541120e","datavalue":{"value":{"amount":"+0.8063074946403503","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":"Q4519128$BEAA1477-9B07-4E89-868F-6EFF0CFA7471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f6b040aa586dbe2e5314d7241a4be101cc0f92","datavalue":{"value":{"entity-type":"item","numeric-id":1890926,"id":"Q1890926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8c39871cc585d851aeb309801532c389b86eef5","datavalue":{"value":{"amount":"+0.7908622026443481","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":"Q4519128$32A17B4E-6AC0-4911-9AFB-0762A6D2EBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5054ccb9c334acf36f000d5210edc830c0a80855","datavalue":{"value":{"entity-type":"item","numeric-id":2414451,"id":"Q2414451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ae96c5f914c0c43e7199857613739d3040fd49","datavalue":{"value":{"amount":"+0.7814642190933228","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":"Q4519128$F9DBFFD9-328E-462C-B354-438EA00D266A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26fa5f939ba49d0561a21f9a4755736961f96edd","datavalue":{"value":{"entity-type":"item","numeric-id":429673,"id":"Q429673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6927e34ede23a9f1684f5ca6ea5c61e4b7e84b4","datavalue":{"value":{"amount":"+0.7796407341957092","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":"Q4519128$941833D7-5FFF-4FD5-8A12-A21B267FDFDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4519128","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4519128"}}}}}