{"entities":{"Q1908292":{"pageid":1919034,"ns":120,"title":"Item:Q1908292","lastrevid":47396683,"modified":"2026-01-01T15:14:50Z","type":"item","id":"Q1908292","labels":{"en":{"language":"en","value":"A new exact algorithm for the vehicle routing problem based on \\(q\\)-paths and \\(k\\)-shortest paths relaxations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 847654"}},"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":"Q1908292$65538A33-66AD-4E82-9697-B7EBA38746CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c21aba86fcc0aaf20d9acf5382a1cbd0ba45d72f","datavalue":{"value":{"text":"A new exact algorithm for the vehicle routing problem based on \\(q\\)-paths and \\(k\\)-shortest paths relaxations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1908292$A8B449B4-9B62-43F4-BEE6-7E7210E92C97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49adcd4e042c03b5c8c04a7261883ce309ec84be","datavalue":{"value":"0839.90031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908292$F18E1FE4-70D0-4C41-8CA1-C74C33CE2E34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0718b642da5b58f12f63c1816b3a81aff3d93911","datavalue":{"value":"10.1007/BF02098280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908292$891608AE-A36E-4023-AB7C-DE4BF1498155","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31a62a725594129b5bfdccdaebf2d1e0e74a9d69","datavalue":{"value":{"entity-type":"item","numeric-id":237399,"id":"Q237399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908292$0C8BB377-9F74-4A8C-B7DE-5C48334B1789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3926cdce8d715ec6957d51de84e0b1327aa3b40b","datavalue":{"value":{"entity-type":"item","numeric-id":948964,"id":"Q948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908292$F403D78D-6D9E-4C5C-BC98-5F2727AF4E0E","rank":"normal"},{"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":"Q1908292$0EBEF7AC-E2D7-4395-9459-CE8D147CD000","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908292$9A71FE42-B5B2-48E8-8759-2E87E7292267","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"894be799020e9aad5f698deaabf9e3b9c5d87e0e","datavalue":{"value":{"time":"+1996-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1908292$D9C6AF6A-627D-4CA5-B436-5C85DC71257D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908292$A0C28297-FF00-4392-8D91-552C593EC436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908292$6DA99B22-227C-442B-B3AA-09924C2F2692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908292$AC611371-769F-466D-B514-0649C4F3FB43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7404b360abcf2fa96eb4d8436d57426cfef6dd5f","datavalue":{"value":"847654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908292$3FD38297-23FE-4EAA-944B-C53153D1BFCC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908292$F1906F3F-EF4B-41F0-B095-7F1A8970CC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b9038d450ad06a335b78ab7535c730d3546bf66","datavalue":{"value":"shortest path relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908292$74D58D10-8254-413F-A9B9-7B8FC20982ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908292$AAC849CB-EB25-4B56-A4F9-B8436A1D9FCE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908292$51335FA2-F2EB-43A5-A950-0064DB25BF2D","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":"Q1908292$BABE6A09-EECA-43D1-B650-3EE2829C4FCB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3670719ad4c4a92ec51947740a83cd3f5822df42","datavalue":{"value":{"entity-type":"item","numeric-id":3911683,"id":"Q3911683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908292$355F7604-5FBF-41D7-A62B-0C974192311D","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":"Q1908292$FB9D5E7A-60A7-43CD-898A-87F4C4789FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9cefcb488670f5d9a59c2a83814a19f46b30e74","datavalue":{"value":{"entity-type":"item","numeric-id":4319751,"id":"Q4319751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908292$B1334453-C996-4421-A190-9F981188442E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d8b6b28b78cfbc88ef08cac5294138782fcea9","datavalue":{"value":{"entity-type":"item","numeric-id":4834331,"id":"Q4834331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908292$CF48D716-6315-4504-A721-DC2F9AC05E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9130000f16deade3354cb224c12607e012b99f90","datavalue":{"value":{"entity-type":"item","numeric-id":5183249,"id":"Q5183249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908292$E8BA538F-C704-477B-B79A-36E3F166A46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908292$5C6D5BAA-34DD-4B56-BCB3-5FFA5D1E7E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f3720f7620b6f709c5e9458959ca7cf92fb437","datavalue":{"value":{"entity-type":"item","numeric-id":3956415,"id":"Q3956415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908292$7ADEFE82-EDB7-49D5-986F-EEA4E970F6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e2670285a1385a503bf08ddffcaba1d7b60b0c","datavalue":{"value":{"entity-type":"item","numeric-id":3751354,"id":"Q3751354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908292$CBC35BFF-AA0B-4D75-8C01-7AC140D9770B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19694f63975fff1226381dc157b5d429a4ada227","datavalue":{"value":{"entity-type":"item","numeric-id":3694981,"id":"Q3694981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908292$58FCC180-561B-4197-96D5-22F820173592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908292$755EE315-742A-44B3-9C55-FCF69FCCB202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecf55154bfab5edea7d8a62d499a6749a79a3c98","datavalue":{"value":{"entity-type":"item","numeric-id":4291474,"id":"Q4291474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908292$7F9DDEDC-C58B-4D78-8619-47656AD0A54F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c09226aa760e95f65ffec71d3997351e5f2ff45","datavalue":{"value":"https://doi.org/10.1007/bf02098280","type":"string"},"datatype":"url"},"type":"statement","id":"Q1908292$8253FF1E-316F-46D9-9631-832A51DCE404","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25dc709ca74774bff36b28fda8799081438ee90c","datavalue":{"value":"W2076862344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908292$0379D221-86F9-4D27-8906-0C611FCDF4BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9571795695b3d64f1586214f90aa427b16eaf925","datavalue":{"value":{"entity-type":"item","numeric-id":697581,"id":"Q697581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63efac8c991cbd39a8d498cea5a477f40dfb67a8","datavalue":{"value":{"amount":"+0.8549880385398865","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":"Q1908292$EB3F6943-3B68-46A0-827B-96125C9A942E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c0de7e32f32f44998a5b8821eb9e6950d0ee09e","datavalue":{"value":{"entity-type":"item","numeric-id":4835444,"id":"Q4835444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ba04bcfee4740437a9bf91ab3a366468f7fb9d","datavalue":{"value":{"amount":"+0.8380630016326904","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":"Q1908292$DD040470-04ED-4721-92B6-0475E47ECD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e5338d5dcb1fa776df36aead0b6c457dc4b5c73","datavalue":{"value":{"entity-type":"item","numeric-id":4955264,"id":"Q4955264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ac735a9251e0d332900af1955d41c338ae6771e","datavalue":{"value":{"amount":"+0.8334208726882935","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":"Q1908292$78A30DEB-7FA6-408F-BE96-4B65B2BA39D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39d7a14c7c5c37b761d7b5cdcdcc64db7e3e80c2","datavalue":{"value":{"entity-type":"item","numeric-id":948965,"id":"Q948965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ac735a9251e0d332900af1955d41c338ae6771e","datavalue":{"value":{"amount":"+0.8334208726882935","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":"Q1908292$9596A2D2-EE3C-49E5-B94F-86019EBAE9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65aa4cee30d33bcdcce84ab2c40d5b8a56c85840","datavalue":{"value":{"entity-type":"item","numeric-id":1278251,"id":"Q1278251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f9da1c2fcb50140fae9f1e152141654469fdb59","datavalue":{"value":{"amount":"+0.8331606388092041","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":"Q1908292$E3E94C51-2C4E-4EBC-8573-B2DFE0698E97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1908292","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1908292"}}}}}