{"entities":{"Q4367254":{"pageid":6396853,"ns":120,"title":"Item:Q4367254","lastrevid":46516572,"modified":"2025-12-24T23:04:37Z","type":"item","id":"Q4367254","labels":{"en":{"language":"en","value":"On the Effectiveness of Set Covering Formulations for the Vehicle Routing Problem with Time Windows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1091536"}},"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":"Q4367254$17D6BC45-F244-4517-932B-444218686C6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff6ec803855ab6522dc6876ada14917a6197b1ff","datavalue":{"value":{"text":"On the Effectiveness of Set Covering Formulations for the Vehicle Routing Problem with Time Windows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4367254$03C0EB91-E24C-4644-8BDA-2EE307E116B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bbd7589e8e4e9b54c1f60b4f29586833cd33864","datavalue":{"value":"0890.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367254$19FD2FCC-9C6D-42A9-A430-82A2EDB81695","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8de362a717ffcdb06846352f76e98efdbd01b63","datavalue":{"value":{"entity-type":"item","numeric-id":705495,"id":"Q705495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367254$75B367C9-0FAB-4391-BD7D-B147FE505177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b31d559f2795e764965423307abc0e718f4695d2","datavalue":{"value":{"entity-type":"item","numeric-id":221942,"id":"Q221942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367254$9828293B-769B-40F7-99AB-F8EEC7456054","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":"Q4367254$CC00D8E1-6879-45F7-9622-AF6C9CEFC3B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91876c0ae2fdf3d4b98e339829630a9e4f67317c","datavalue":{"value":{"time":"+1997-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4367254$90678BAE-7CE8-4DBB-9377-77ED4780BB34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367254$18BEE884-97C0-4D8E-99FD-EADF50EF63A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7801e60ff87780ab9f96a06989fe9bda397729b0","datavalue":{"value":"1091536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367254$B74BA98E-592A-49A8-A39B-1228BF732A17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367254$AC44B153-3101-4F5F-9771-AEEF82347B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668c727f1704bc4567b7b5eee09538faabe8115e","datavalue":{"value":"time windows","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367254$83B38F5D-823B-4EE2-93A9-FFEDA825725D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367254$78F53FEF-46EB-4E90-A9F7-3BE090B297EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367254$69E23ABE-7671-40BD-AEDC-FBAE8F37740B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367254$6C52E639-EC5E-457E-BEAB-B8AD6784B97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367254$28A95CB3-5CE7-4943-B060-148D82EFB6E0","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":"Q4367254$A9671496-6683-44B4-8525-D15D38101715","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4976a74d5c1bccd0b0d56545afa83642225fd01","datavalue":{"value":"https://doi.org/10.1287/opre.45.2.295","type":"string"},"datatype":"url"},"type":"statement","id":"Q4367254$813917C8-3DE7-43C3-8EB2-9C630DBFAEA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af31d4ab66c0d7fa26add18db575176216c9b848","datavalue":{"value":"W1966891017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367254$40A2C723-B3FE-4EAC-914E-AFCB3F88819D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57cc7bc5ee6793903a0180a17aa28277b701f817","datavalue":{"value":"10.1287/OPRE.45.2.295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367254$84EF092D-1045-4C48-9170-1348286B9DE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f38fcd54c92c18bf2b579989a85a3c8bc841c5f8","datavalue":{"value":{"entity-type":"item","numeric-id":5493628,"id":"Q5493628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3c65125feaf7decf08858402214ffeb1deeeca4","datavalue":{"value":{"amount":"+0.8080293536186218","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":"Q4367254$5074A188-8BFC-4943-B5C9-0E2BFF15FEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c336b93ec785ac5934a77a2ccd25dd55efa19e15","datavalue":{"value":{"entity-type":"item","numeric-id":4004741,"id":"Q4004741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16613e942675052453ba1ab450bb3820d249f05f","datavalue":{"value":{"amount":"+0.8021988272666931","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":"Q4367254$0EF7334F-7DD9-418A-8085-6A7F532071FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a05ccdf6527273bed4d1d929c3f2af3b3d255686","datavalue":{"value":{"entity-type":"item","numeric-id":3777788,"id":"Q3777788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4edf5415a2623e90fb32906ea497a8304d478f00","datavalue":{"value":{"amount":"+0.7967702150344849","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":"Q4367254$99B8CE41-1961-4E99-9963-9DB04752509B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9fc770b4e4c01b7e7c4b88e5dd1503048242b8e","datavalue":{"value":{"entity-type":"item","numeric-id":2468488,"id":"Q2468488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"211ad327552fcbce7704786844958a2067141673","datavalue":{"value":{"amount":"+0.7965538501739502","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":"Q4367254$6366F726-073E-4A12-B306-357F345DC689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"118639f5d48aaee3f71c75d3f6fff0fc72fce700","datavalue":{"value":{"entity-type":"item","numeric-id":3057119,"id":"Q3057119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f315d398646752b99860a99a731badb9eb975519","datavalue":{"value":{"amount":"+0.7890450954437256","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":"Q4367254$3E48C02C-D537-4390-A9F8-A62609AF5E07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4367254","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4367254"}}}}}